发布时间：2013-07-18 10:57:44
1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 .........【阅读全文】
发布时间：2013-07-16 08:30:06
平时我们在码程序的时候，经常会遇到要动态申请内存，申请之后当然要记得释放，我们用的最多的当然就是malloc(申请)/free(释放)，现在来简单分析一下其基本工作原理：图1 到 图8 给出了 malloc & free 的基于链表简单实现图1图2图3.........【阅读全文】
发布时间：2013-07-15 14:18:30
strcmp()函数用来比较两个字符串的大小并返回相应的结果。一般 int i=strcmp(string 1,string2); 若string1小于string2则返回负值；string1=string2返回0,；string1大于string2返回正值。 具体实现代码如下： #include#include.........【阅读全文】
发布时间：2013-07-15 13:31:30
#include<iostream>#include<assert.h>using namespace std;char* strncpy(char*desStr,const char *srcStr,int count){ assert(desStr!=NULL && srcStr!=NULL); char *addres.........【阅读全文】
发布时间：2013-07-08 19:48:43
数据结构中所讲解的集中排序如下： 直接插入排序实现如下： //1、直接插入排序#include<iostream>using namespace std;#define MAXSIZE 20void InsertSort(int r[],int n){ int i,j; &nb.........【阅读全文】
