2009年12月1日
[C++]简单即敲即得系统（基于Trie树）
摘要： 这几日实现了一个基于Trie树的简单即敲即得系统，数据库为MySql，测试数据为380万条记录。输入数据为utf-8格式，在Trie树节点中保存的是wchar类型的字符，因为一个汉字需要2个字节的长度，如果使用char类型就必须将一个汉字拆成两个节点来保存，这样以后要做模糊搜索什么的就比较麻烦。工程共包含5个代码文件，分别如下： Char2Wchar.h : 实现char到wchar_t的转换[代... 阅读全文
posted @ 2009-12-01 10:28 lovebread 阅读(1582) 评论(0) 推荐(0) 编辑