写了一篇 KMP 算法的解析

[sengxian]

写了一下午，终于写成了，自我感觉分析的还是比较清楚的。也顺便推荐一下我的博客
http://seng.ink/zhuan-ti-zong-jie/kmp
还是感谢 @moonshile 的主题，很漂亮很漂亮

[xcv58]

最近我也在写 String matching algorithms ： https://github.com/xcv58/String-Matching-Algorithms-in-Java

不过你的博客好多细节都没讲，譬如 next 数组。

我还是比较喜欢这篇博客： http://blog.csdn.net/v_july_v/article/details/7041827

[razrlele]

关于 KMP 其实网上也有很多平易近人通俗易懂的文章的。。。

比如这篇算是很经典了吧： http://www.matrix67.com/blog/archives/115

[crab]

上次看完 KMP 后，接着又看到比 KMP 强的 BM 算法。

[EchoChan]

一直觉得，给新手介绍算法应该有 3D 可视化的内容，可惜就是制作工具不够普遍，只能用图形表示，多少要费解一些。

[hqs123]

KMP 经典算法啊...

[zix]

图是用什么画的？

[zix]

@EchoChan 图能利用好的话其实也不错了……毕竟一图胜千言

[sengxian]

@zix 图是用 OmniGraffle 画的
@xcv58 我觉得用 next 数组的话，多多少少会无谓的增加理解难度吧，失配表已经够了。

[kzzhr]

昨天刚发帖的时候就看到了帖子没想到今天才这么点回复。支持一下楼主，我知道写教程作图真的蛮费力的。我学算法的时候最讨厌的就是没有配图没有段落零零散散的几句话。

[moonshile]

哈哈，谢谢支持！封面照片是几年前在本科学校拍的~

[sengxian]

@kzzhr 是的，网上大多讲算法的都是一堆干巴巴的文字，本来挺直观的东西用一堆式子表示，感觉转了几道弯，不仅难懂，而且很打击积极性。

[sengxian]

@moonshile 可以模版的代码发给我吗？我只想修改一下一个小的样式。谢谢
sengxian # live.com

[moonshile]

@sengxian 已发~