字符串的模式匹配(KMP算法)
資源簡介:字符串的模式匹配(KMP算法)
上傳時間: 2015-02-26
上傳用戶:1159797854
資源簡介:KMP算法,能夠實現字符串的模式匹配!C++語言實現!
上傳時間: 2014-01-10
上傳用戶:rocwangdp
資源簡介:字符串的模式匹配算法&一般的字符串匹配算法
上傳時間: 2013-12-31
上傳用戶:xiaoyunyun
資源簡介:LZ77算法與模式匹配KMP算法的結合及算法實現,壓縮包內部是一個詳細講解文檔,其中文檔中附有對應實現源碼。
上傳時間: 2014-12-06
上傳用戶:wyc199288
資源簡介:LZ77算法與模式匹配KMP算法的結合及算法實現,包含: LZ77.doc t1.txt t2.txt t3.txt cc3260mt.dll borlndmm.dll 測試cpp1.cpp 壓縮程序使用說明.txt
上傳時間: 2016-11-23
上傳用戶:
資源簡介:串的模式匹配問題算法cpp源代碼,(查找子串在主串中的位置)。ACM適用
上傳時間: 2013-12-23
上傳用戶:小鵬
資源簡介:識別子串 模式匹配 KMP算法 輸入兩個String
上傳時間: 2017-05-30
上傳用戶:as275944189
資源簡介:用歷史上有名的KMP模式進行串的模式匹配,算法中主要編寫了求子串的next值和KMP算法的內容
上傳時間: 2013-12-18
上傳用戶:hanli8870
資源簡介:一個值得學習的模式匹配改進的KMP算法,含有詳細的注釋。(通過文件來讀出輸入輸出)
上傳時間: 2013-12-15
上傳用戶:lanjisu111
資源簡介:串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時間: 2014-01-19
上傳用戶:維子哥哥
資源簡介:這是計算機專業碩士生課程《算法設計與實現》中講到的模式匹配算法的實現,并且將該算法與KMP算法進行了比較。
上傳時間: 2013-11-30
上傳用戶:ainimao
資源簡介:BM 算法是一個較優的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復雜度O(n)的算法應該是最優的了,但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現的字符比較少的時候...
上傳時間: 2013-12-19
上傳用戶:CHENKAI
資源簡介:用C語言編寫的一個簡單的數據結構算法.可實現括號的模式匹配.
上傳時間: 2015-04-26
上傳用戶:frank1234
資源簡介:這是根據算法設計課上講的LasVegas算法用java實現的模式匹配算法
上傳時間: 2013-12-21
上傳用戶:wff
資源簡介:這是一個叫“文學研究助手”的關于數據結構中串的模式匹配應用的算法,是文學研究人員用于統計英文小說中某些詞出現次數與位置的小程序,但由于本人才疏學淺,程序并不完善。
上傳時間: 2014-08-02
上傳用戶:894898248
資源簡介:遺傳算法做圖像的模式匹配,絕對經典,有源碼看,有執行文件可以執行,下面有個執行環境的文件請先安裝。
上傳時間: 2013-12-18
上傳用戶:ruixue198909
資源簡介:經典的模式匹配算法,目前使用最廣的單模匹配算法源代碼BM算法
上傳時間: 2017-01-03
上傳用戶:jeffery
資源簡介:模式匹配算法介紹。一種改進的模式匹配算法的介紹!
上傳時間: 2017-07-09
上傳用戶:bjgaofei
資源簡介:此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實...
上傳時間: 2017-08-08
上傳用戶:佳期如夢
資源簡介:此程序解決的問題:較好的, 并適應短字符串的中文分詞算法.根據詞庫 發現以換行符分隔的眾多標題中的 top N 關鍵字并以此更新詞庫.是一個分類分詞算法
上傳時間: 2014-12-20
上傳用戶:lxm
資源簡介:字符串的近似匹配,就是允許在匹配時有一定的誤差,比如在字串“以前高手好久不見”中找“以前是高手”也能成功。
上傳時間: 2015-11-04
上傳用戶:zhangyi99104144
資源簡介:zoj的1905題. KMP算法的標準程序。
上傳時間: 2014-06-15
上傳用戶:z754970244
資源簡介:這是一個高效的,尋找部分字符串的代碼,采用KMP法,是目前尋找字符串中高效的一種.
上傳時間: 2014-12-01
上傳用戶:6546544
資源簡介:串的KMP算法,無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進行的分析,生成模式的特征向量,顯示了P= aab 匹配S= ababbaabaa 的優化的KMP算法過程。
上傳時間: 2014-01-24
上傳用戶:er1219
資源簡介:為了克服傳統的局部特征匹配算法對噪聲和圖像灰度非線性變換敏感的不足,提出了基于SIFT(Scale Invariant Feature Transform)描述算子的特征匹配算法。該算法首先
上傳時間: 2013-04-24
上傳用戶:hphh
資源簡介:使用著名的KMP模式匹配算法進行字符串匹配,還可以有通配符
上傳時間: 2013-11-30
上傳用戶:kristycreasy
資源簡介:KMP模式匹配算法,實現了用KMP算法無回溯查找字符串的功能
上傳時間: 2014-11-22
上傳用戶:qiao8960
資源簡介:KMP算法是字符串模式匹配算法, 解決DBCS字符集的問題。
上傳時間: 2013-12-22
上傳用戶:15736969615
資源簡介:自己編寫的字符串匹配算法-經典的KMP算法,該算法當模式與主串之間存在許多“部分匹配”時能顯示出其時間優越性。
上傳時間: 2016-07-14
上傳用戶:D&L37
資源簡介:這是字符串匹配算法中很著名的KMP算法,此文件僅供大家參考,具體是否能調通,本人還沒有試過
上傳時間: 2015-03-12
上傳用戶:waizhang