写了一下午,终于写成了,自我感觉分析的还是比较清楚的。也顺便推荐一下我的博客
http://seng.ink/zhuan-ti-zong-jie/kmp
还是感谢 @moonshile 的主题,很漂亮很漂亮
1
xcv58 2015-11-15 01:15:04 +08:00
最近我也在写 String matching algorithms : https://github.com/xcv58/String-Matching-Algorithms-in-Java
不过你的博客好多细节都没讲,譬如 next 数组。 我还是比较喜欢这篇博客: http://blog.csdn.net/v_july_v/article/details/7041827 |
2
razrlele 2015-11-15 01:16:27 +08:00
|
3
crab 2015-11-15 01:23:23 +08:00
上次看完 KMP 后,接着又看到比 KMP 强的 BM 算法。
|
4
EchoChan 2015-11-15 01:34:36 +08:00 via Android
一直觉得,给新手介绍算法应该有 3D 可视化的内容,可惜就是制作工具不够普遍,只能用图形表示,多少要费解一些。
|
5
hqs123 2015-11-15 08:44:10 +08:00
KMP 经典算法啊...
|
6
zix 2015-11-15 10:00:18 +08:00
图是用什么画的?
|
8
sengxian OP |
9
kzzhr 2015-11-16 01:09:29 +08:00 via Android
昨天刚发帖的时候就看到了帖子没想到今天才这么点回复。支持一下楼主,我知道写教程作图真的蛮费力的。我学算法的时候最讨厌的就是没有配图没有段落零零散散的几句话。
|
10
moonshile 2015-11-16 10:05:14 +08:00
哈哈,谢谢支持!封面照片是几年前在本科学校拍的~
|
11
sengxian OP @kzzhr 是的,网上大多讲算法的都是一堆干巴巴的文字,本来挺直观的东西用一堆式子表示,感觉转了几道弯,不仅难懂,而且很打击积极性。
|
12
sengxian OP |