V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
sengxian
V2EX  ›  程序员

写了一篇 KMP 算法的解析

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

    写了一下午,终于写成了,自我感觉分析的还是比较清楚的。也顺便推荐一下我的博客
    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   ·   实用小工具   ·   5692 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 09:01 · PVG 17:01 · LAX 01:01 · JFK 04:01
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.