kmp演算法：
kmp演算法主要用於判斷字串f是不是另乙個字串o的子串。利用f串的next陣列或者nextval陣列可以實現效能的大幅度提高。主要有兩個步驟：
1、對f串，求其next陣列或者nextval陣列，複雜度o(m)；
2、將f串元素依次與o串元素比較，出現不匹配的元素，假設是f[j]，則將f串向前移動next[j]位，並從f[next[j]]處開始將f串元素繼續與o串元素比較，複雜度o(n+m)。
（1）、
從原理上講解kmp演算法最清楚的文章，英文，沒有**實現細節。
（2）、
講解得很清楚明了，中文，沒講**實現。
講解得最全面還有**實現的詳細解釋。
（4）、
kmp時間複雜度分析。
（5）、
除了kmp之外，其他的字串匹配演算法講解。
（6）、
求next陣列和nextval陣列的詳細過程。
關於演算法與資料結構的相關博文：
二叉樹相關練習題（c++）
經典排序演算法的c++實現
與字串有關的一些典型問題的c++解法
一些可以用動態規劃（dp）演算法解決的問題（c++）
排列組合相關筆試面試題（c++）
與概率相關的演算法題c++解法（附證明過程）
二分查詢的巧妙運用（c++）
位運算在演算法題中的使用（c++）
鍊錶相關練習題（c++）
用例項講解棧和佇列（c++）
一些智力題的c++解法
KMP演算法（相關題目 leetcode28題）
1.解決的問題 解決字串匹配問題。換言之，判斷乙個字串 原串 裡面是否包含另乙個字串 模式串 2.簡介 knuth morris pratt 簡稱kmp 演算法，是三個發明者名字首字母。3.舉例 原串 str abafcdabafdcc，索引為 i，模式串 tar abafd，索引為 j 這裡需要先...
排序演算法相關
1.1氣泡排序 氣泡排序的基本原理是 依次比較相鄰的兩個數，將大數放在前面，小數放在後面，也即首先比較第乙個和第二個數，將大數放在前面，小數放在後面。然後比較第2個數和第3個數，將大數放前，小數方後，依次直至比較最後兩個數。如此在第一輪最後的數必定是所有數中最小的，然後重複以上過程將所有小數放在最後...
聚類演算法相關學習鏈結
聚類，就是將相似的事物聚集在一 起，而將不相似的事物劃分到不同的類別的過程 在資料分析的術語之中，聚類和分類是兩種技術。分類是指我們已經知道了事物的類別，需要從樣品中學習分類的規則，是一種有指導學習 而聚類則是由我們來給定簡單的規則，從而得到分類，是一種無指導學習。聚類的直觀理解 使同一類物件的相似...