- 博客(1)
- 收藏
- 关注
原创 KMP算法的实现
KMP算法,字符串匹配问题,都是老生常谈了。但就论及我手头上的《算法导论》而言,KMP算法这一章节讲得实在是太烂(或许是翻译的问题)。我花费了很大精力去琢磨前缀函数的意义,却始终不得其法。无奈之下恰好Google出了matrix67的一篇详解,终于理顺了思路,在此推荐其文:KMP
2011-09-16 17:56:35 1943 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
书写是为了更好的思考
KMP算法,字符串匹配问题,都是老生常谈了。但就论及我手头上的《算法导论》而言,KMP算法这一章节讲得实在是太烂(或许是翻译的问题)。我花费了很大精力去琢磨前缀函数的意义,却始终不得其法。无奈之下恰好Google出了matrix67的一篇详解,终于理顺了思路,在此推荐其文:KMP
2011-09-16 17:56:35 1943 6
TA创建的收藏夹 TA关注的收藏夹
TA关注的人