- 博客(1)
- 资源 (12)
- 收藏
- 关注
转载 grep之字符串搜索算法Boyer-Moore由浅入深(比KMP快3-5倍)
grep之字符串搜索算法Boyer-Moore由浅入深(比KMP快3-5倍) 这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解这个算法,发现这个算法一开始还挺难理解的,也许是我理解能力不是很好吧,花了小半天才看懂,看懂了过后就想分
2015-08-13 06:03:36 542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人