<s id="wstlz"></s>
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于：處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽： KMP Morris Knuth Pratt
上傳時間： 2014-01-19
上傳用戶：維子哥哥
BM 算法是一個較優的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復雜度O(n)的算法應該是最優的了，但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優化，可以結合KMP匹配和BM匹配，進一步提高效率。
標簽： 算法 BM 模式匹配
上傳時間： 2013-12-19
上傳用戶：CHENKAI
此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實現優先級隊列 Merge實現二路歸并排序算法 MFK動態規劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實現。 Shell排序算法的實現。 Tree程序中實現了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標簽： Boyer_Moore Horspool Grap AVL
上傳時間： 2017-08-08
上傳用戶：佳期如夢
快速模式匹配算法
標簽： 模式匹配 算法
上傳時間： 2015-02-17
上傳用戶：003030
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的標準串
標簽： Knuth 模式匹配 算法
上傳時間： 2013-12-17
上傳用戶：13517191407
使用著名的KMP模式匹配算法進行字符串匹配，還可以有通配符
標簽： KMP 模式匹配 字符 串匹配
上傳時間： 2013-11-30
上傳用戶：kristycreasy
字符串的模式匹配(KMP算法)
標簽： KMP 字符串 模式匹配 算法
上傳時間： 2015-02-26
上傳用戶：1159797854
由于簡單模式匹配算法在一次字符比較失敗后，簡單的把模式串位置向前移動一個字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無回溯的算法來提高效率，這里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的連續片斷部分稱“前綴模式”，前綴模式在模式串后部重復出現的情況可以用來避免重復進行已經做過的檢查，這是KMP算法中的一個重要概念。
標簽： 模式匹配 字符 算法 比較
上傳時間： 2015-03-21
上傳用戶：lizhen9880
這是計算機專業碩士生課程《算法設計與實現》中講到的模式匹配算法的實現，并且將該算法與KMP算法進行了比較。
標簽： 計算機 碩士 模式匹配 算法設計
上傳用戶：ainimao
一個簡單的數據結構算法,字符串基本匹配算法與模式匹配算法的演示.
標簽： 算法 數據結構 字符串 匹配算法
上傳時間： 2013-12-20
上傳用戶：ouyangtongze
蟲蟲下載站版權所有 京ICP備2021023401號-1
