摘要：
字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。其优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。根节点不包含字符，除根节点外每一个节点都只包含一个字符，每个节点的所有子节点包含的字符都不相同。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。利用字典树查找字符串的过程，是从根节点开始，在根结点的子节点中寻找字符串的第一个字符，若找到节点，则从此节点开始进行字符串第二个字符的查找，这是一个反复、字符串逐 阅读全文
摘要：
简单说一下popen()函数函数定义#include <stdio.h>FILE * popen(const char *command , const char *type );int pclose(FILE *stream);函数说明 popen()函数通过创建一个管道，调用fork()产生一个子进程，执行一个shell以运行命令来开启一个进程。这个管道必须由pclose()函数关闭，而不是fclose()函数。pclose()函数关闭标准I/O流，等待命令执行结束，然后返回shell的终止状态。如果shell不能被执行，则pclose()返回的终止状态与shell已执行exi 阅读全文