鍍金池/ 教程/ 數(shù)據(jù)分析&挖掘/ 6. 參考文獻
7. 后記
5. 擴展 2：Sunday 算法
3. KMP 算法
4. 擴展 1：BM 算法
2. 暴力匹配算法
6. 參考文獻
1. 引言

6. 參考文獻

  1. 《算法導(dǎo)論》的第十二章：字符串匹配；
  2. 本文中模式串“ABCDABD”的部分圖來自于此文：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html；
  3. 本文 3.3.7 節(jié)中有限狀態(tài)自動機的圖由微博網(wǎng)友@龔陸安 繪制：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. 《數(shù)據(jù)結(jié)構(gòu) 第二版》，嚴蔚敏 & 吳偉民編著；
  11. http://blog.csdn.net/v_JULY_v/article/details/6545192；
  12. http://blog.csdn.net/v_JULY_v/article/details/6111565；
  13. Sunday 算法的原理與實現(xiàn)：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 日在西安電子科技大學(xué)的面試&算法講座視頻（第 36 分鐘~第 94 分鐘講 KMP）：http://www.julyedu.com/video/play/id/7。
  17. 一幅圖理解 KMP next 數(shù)組的求法：http://www.rudy-yuan.net/archives/182/。