发布时间：2013-09-10 23:16:00
1 倒排索引建立与存储 倒排索引的建立在内存中进行，由于索引的建立的过程是动态的，随时需要新增词典项或倒排表项，并不能确定最终索引结构的大小，所以索引建立的过程一般采用基于链表的内存数据结构。（需要建立索引的文档内容较少时，也可以采用分配固定大小内存的方式来建立相应索引结构）。 .........【阅读全文】
发布时间：2013-09-06 11:40:14
1 KMPKMP是一种高效的字符串查找算法，主要用于在主串中查找一个特定字串（模板）出现的位置（或是否出现）。朴素字符串查找算法主要是通过逐次比较来实现的，在主串中找到一个位置I和字串起始字符一样时，便顺次比较后续字符。若匹配成功，则输出相应结果。若不匹配，则从位置I的下一个位置I+1开始比较。若主串长度为M，.........【阅读全文】
