字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之理论(转)
摘要:
什么是TTMP算法?不好意思,我发布这篇文章之前,估摸是没有其他地方能找着该算法的,因为那是俺生造的。TTMP是啥意思呢?是Terminator Triggered Multi-Pattern 的意思,也就是结束符触发多模式算法。-_-! 有点难理解,没关系,看完了也许就理解了。不过这个自造的算法有点复杂,为了保证大家能够顺利阅读,请大家配合做一个测试:拿出你的手表,或者其他计时器,看看你能用多块的时间阅读完下面这篇文章。判断标准如下:如果你的时间少于15秒,就可以不用读我的文章了,完全有能力造一个更强的算法;如果你的时间少于30秒,我们可以沟通交流一下;如果你的时间少于45秒,你可以仔细阅读 阅读全文
posted @ 2012-06-10 19:41 奋斗者 阅读(950) 评论(0) 推荐(0)
浙公网安备 33010602011771号