- 博客(1)
- 收藏
- 关注
RSS订阅转载 Rabin-Karp算法学习
Rabin-Karp 算法（字符串快速查找） Go 语言的 strings 包（strings.go）中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路：即把字符串看作是字符集长度进制的数，由数值的比较结果得出字符串的比较结果。 朴素的字符串匹配算法为什么慢？因为它太健忘了，前一次匹配的信息其实有部分可以应用到后一次匹配中去，而朴素的字符串匹配算
2014-05-22 13:26:31
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人