发布时间:2013-09-10 23:16:00
1 倒排索引建立与存储 倒排索引的建立在内存中进行,由于索引的建立的过程是动态的,随时需要新增词典项或倒排表项,并不能确定最终索引结构的大小,所以索引建立的过程一般采用基于链表的内存数据结构。(需要建立索引的文档内容较少时,也可以采用分配固定大小内存的方式来建立相应索引结构)。  .........【阅读全文】
发布时间:2013-09-06 11:40:14
1 KMPKMP是一种高效的字符串查找算法,主要用于在主串中查找一个特定字串(模板)出现的位置(或是否出现)。朴素字符串查找算法主要是通过逐次比较来实现的,在主串中找到一个位置I和字串起始字符一样时,便顺次比较后续字符。若匹配成功,则输出相应结果。若不匹配,则从位置I的下一个位置I+1开始比较。若主串长度为M,.........【阅读全文】
发布时间:2013-08-30 00:55:32
1 三种机制主要API1.1 selectint select (int maxfdp1,fd_set *readset,fd_set *writeset, fd_set *exceptset,const struct timeval * timeout); //blocked some events occur, return -1 means error,0 means timeout, n means the num of fd with events occuring.void FD_ZERO (fd_set *fdset); // clear all.........【阅读全文】
发布时间:2013-05-07 13:05:00
问题现象:1 浏览器http://127.0.0.1:8080/luceneforedu/search.htm无法访问 出现Http status 503的错误2 Tomcat启动日志中出现信息: Deploying web application directory luceneforedu2013-5-7 12:33:51 org.apache.tomcat.util.modeler.Registry registerComponent严重: Null component Catalina:type=JspMo.........【阅读全文】