QQ:41426277的博客

c++,delphi

博客园 首页 新随笔 联系 管理

2011年5月16日 #

摘要: 信息也是越来越多,字符串匹配算法起着非常 重要的作用。有kmp算法,索引法,还有什么拖拉机法等等。本人就参考了索引法。索引法主要将关键词排序好,然后再匹配。测试结果:2000条关键词,110K文章,匹配140毫秒。 21万条关键词,110K文章,匹配9.845秒。以上结果是查出总共有多少个关键词出现,如果只是查是否有那测试结果:匹配16毫秒就OK了。程序演试:http://files.cnblogs.com/mmpc/%E6%B5%B7%E9%87%8F%E5%85%B3%E9%94%AE%E8%AF%8D%E5%8C%B9%E9%85%8D.rar感谢Sumtec的回复,本人修改了部份索引, 阅读全文
posted @ 2011-05-16 11:42 41426277 阅读(4185) 评论(6) 推荐(0) 编辑