
算法
文章平均质量分 85
转向者
不放弃梦想,不放弃现实!
展开
-
Boyer-Moore算法java实现
Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。原创 2015-01-27 14:13:45 · 664 阅读 · 0 评论 -
KMP算法
在文章里只给出了算法代码以及解释,后边的留下了一份中文一份英文的参考博文地址以便深刻理解KMP算法。ps:中文的亲测,解释原理简单易懂。KMP算法算法思想相比蛮力算法,KMP算法预先计算出了一个哈希表,用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置,以此避免重复的读入和匹配过程。这个哈希表被叫做“部分匹配值表(**Particial match table**)”,它的设计是原创 2014-12-22 16:42:24 · 722 阅读 · 0 评论