杂文
文章平均质量分 78
Suckor
这个作者很懒,什么都没留下…
展开
-
新的开始
博客第一天开通,作为我运维之路的见证吧、原创 2012-05-30 08:50:57 · 414 阅读 · 0 评论 -
字符串匹配的Boyer-Moore算法
但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。 下面,我根据Moore教授自己的例子来解释这种算法。 1.转载 2014-05-04 18:41:47 · 665 阅读 · 0 评论