离线下载
PDF版 ePub版

v_JULY_v · 更新于 2018-11-28 11:00:43

6. 参考文献

  1. 《算法导论》的第十二章:字符串匹配;
  2. 本文中模式串“ABCDABD”的部分图来自于此文:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
  3. 本文 3.3.7 节中有限状态自动机的图由微博网友@龚陆安 绘制:http://d.pr/i/NEiz
  4. 北京 7 月暑假班邹博半小时KMP视频:http://www.julyedu.com/video/play/id/5
  5. 北京 7 月暑假班邹博第二次课的PPT:http://yun.baidu.com/s/1mgFmw7u
  6. 理解 KMP 的 9 张 PPT:http://weibo.com/1580904460/BeCCYrKz3#_rnd1405957424876
  7. 详解 KMP 算法(多图):http://www.cnblogs.com/yjiyjige/p/3263858.html
  8. 本文第4部分的BM算法参考自此文:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html
  9. http://youlvconglin.blog.163.com/blog/static/5232042010530101020857
  10. 《数据结构 第二版》,严蔚敏 & 吴伟民编著;
  11. http://blog.csdn.net/v_JULY_v/article/details/6545192
  12. http://blog.csdn.net/v_JULY_v/article/details/6111565
  13. Sunday 算法的原理与实现:http://blog.chinaunix.net/uid-22237530-id-1781825.html
  14. 模式匹配之 Sunday 算法:http://blog.csdn.net/sunnianzhong/article/details/8820123
  15. 一篇 KMP 的英文介绍:http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm
  16. 我 2014 年 9 月 3 日在西安电子科技大学的面试&算法讲座视频(第 36 分钟~第 94 分钟讲 KMP):http://www.julyedu.com/video/play/id/7
  17. 一幅图理解 KMP next 数组的求法:http://www.rudy-yuan.net/archives/182/
上一篇: 扩展 2:Sunday... 下一篇: 后记