写了一篇 KMP 算法的解析 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
sengxian
V2EX    程序员

写了一篇 KMP 算法的解析

  •  1
     
  •   sengxian 2015-11-15 00:34:27 +08:00 3909 次点击
    这是一个创建于 3688 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    第 1 条附言    2015-12-15 13:19:04 +08:00
    博客地址换了, ink 域名权重太低了。
    http://blog.sengxian.com/algorithms/kmp
    最近添加了许多新的博客,大家可以看看。
    http://blog.sengxian.com/feed 这是源地址,不过因为 latex 公式的缘故,许多 rss 阅读器渲染不了,导致订阅几乎不能看,谁能解决这个问题?
    13 条回复    2015-11-23 15:21:35 +08:00
    xcv58
        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
    razrlele
        2
    razrlele  
       2015-11-15 01:16:27 +08:00
    关于 KMP 其实网上也有很多平易近人通俗易懂的文章的。。。

    比如这篇算是很经典了吧: http://www.matrix67.com/blog/archives/115
    crab
        3
    crab  
       2015-11-15 01:23:23 +08:00
    上次看完 KMP 后,接着又看到比 KMP 强的 BM 算法。
    EchoChan
        4
    EchoChan  
       2015-11-15 01:34:36 +08:00 via Android
    一直觉得,给新手介绍算法应该有 3D 可视化的内容,可惜就是制作工具不够普遍,只能用图形表示,多少要费解一些。
    hqs123
        5
    hqs123  
       2015-11-15 08:44:10 +08:00
    KMP 经典算法啊...
    zix
        6
    zix  
       2015-11-15 10:00:18 +08:00
    图是用什么画的?
    zix
        7
    zix  
       2015-11-15 10:01:04 +08:00
    @EchoChan 图能利用好的话其实也不错了……毕竟一图胜千言
    sengxian
        8
    sengxian  
    OP
       2015-11-15 11:44:20 +08:00
    @zix 图是用 OmniGraffle 画的
    @xcv58 我觉得用 next 数组的话,多多少少会无谓的增加理解难度吧,失配表已经够了。
    kzzhr
        9
    kzzhr  
       2015-11-16 01:09:29 +08:00 via Android
    昨天刚发帖的时候就看到了帖子没想到今天才这么点回复。支持一下楼主,我知道写教程作图真的蛮费力的。我学算法的时候最讨厌的就是没有配图没有段落零零散散的几句话。
    moonshile
        10
    moonshile  
       2015-11-16 10:05:14 +08:00
    哈哈,谢谢支持!封面照片是几年前在本科学校拍的~
    sengxian
        11
    sengxian  
    OP
       2015-11-16 21:15:15 +08:00
    @kzzhr 是的,网上大多讲算法的都是一堆干巴巴的文字,本来挺直观的东西用一堆式子表示,感觉转了几道弯,不仅难懂,而且很打击积极性。
    sengxian
        12
    sengxian  
    OP
       2015-11-23 12:52:39 +08:00
    @moonshile 可以模版的代码发给我吗?我只想修改一下一个小的样式。谢谢
    sengxian # live.com
    moonshile
        13
    moonshile  
       2015-11-23 15:21:35 +08:00
    @sengxian 已发~
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     908 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 27ms UTC 19:40 PVG 03:40 LAX 11:40 JFK 14:40
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86