串的KMP算法,無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進(jìn)行的分析,生成模式的特征向量,顯示了P= aab 匹配S= ababbaabaa 的優(yōu)化的KMP算法過程。
資源簡介:串的KMP算法,無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進(jìn)行的分析,生成模式的特征向量,顯示了P= aab 匹配S= ababbaabaa 的優(yōu)化的KMP算法過程。
上傳時間: 2014-01-24
上傳用戶:er1219
資源簡介:自己編寫的字符串匹配算法-經(jīng)典的KMP算法,該算法當(dāng)模式與主串之間存在許多“部分匹配”時能顯示出其時間優(yōu)越性。
上傳時間: 2016-07-14
上傳用戶:D&L37
資源簡介:我的串的比較算法實(shí)現(xiàn)
上傳時間: 2015-02-07
上傳用戶:15071087253
資源簡介:串的插入算法程序?qū)崿F(xiàn)
上傳時間: 2015-02-07
上傳用戶:離殤
資源簡介:我的串的連接算法實(shí)現(xiàn)
上傳時間: 2015-02-07
上傳用戶:稀世之寶039
資源簡介:求串的長度算法的實(shí)現(xiàn)
上傳時間: 2013-12-17
上傳用戶:450976175
資源簡介:這是字符串匹配算法中很著名的KMP算法,此文件僅供大家參考,具體是否能調(diào)通,本人還沒有試過
上傳時間: 2015-03-12
上傳用戶:waizhang
資源簡介:這是一個關(guān)于字符串匹配的KMP算法,程序簡單精煉,可以借鑒一下
上傳時間: 2015-04-23
上傳用戶:cylnpy
資源簡介:掌握串的堆存儲及串的基本操作算法。 掌握串的匹配算法。
上傳時間: 2015-06-18
上傳用戶:變形金剛
資源簡介:一個值得學(xué)習(xí)的模式匹配改進(jìn)的KMP算法,含有詳細(xì)的注釋。(通過文件來讀出輸入輸出)
上傳時間: 2013-12-15
上傳用戶:lanjisu111
資源簡介:此代碼實(shí)現(xiàn)了字符串的KMP算法和快速排序算法,能夠快速的尋找到制定的字符串
上傳時間: 2014-01-23
上傳用戶:helmos
資源簡介:著名的KMP算法 實(shí)現(xiàn)快速字符串匹配 其中還包括失效函數(shù)的實(shí)現(xiàn)
上傳時間: 2016-03-07
上傳用戶:wkchong
資源簡介:字符匹配中的KMP算法,計(jì)算NEXT值實(shí)現(xiàn)部分。
上傳時間: 2016-04-25
上傳用戶:hewenzhi
資源簡介:(1)構(gòu)造一個空的串算法實(shí)現(xiàn) (2) 利用C++串構(gòu)造堆串算法 (3) 堆串對象構(gòu)造實(shí)現(xiàn)新堆串算法(4)求串長算法(5)求兩串的比較算法(6)求子串算法(7)串的聯(lián)接操作算法(8)串的刪除操作算法(9)利用重載運(yùn)算符<<實(shí)現(xiàn)串的輸出操作(利用友元函數(shù)實(shí)現(xiàn)(10)利用重載運(yùn)算符...
上傳時間: 2016-08-19
上傳用戶:tedo811
資源簡介:字符串匹配算法中的KMP算法的詳細(xì)介紹和代碼
上傳時間: 2014-01-02
上傳用戶:924484786
資源簡介:用c++實(shí)現(xiàn)的KMP算法。很高效很實(shí)用的哦
上傳時間: 2017-07-28
上傳用戶:himbly
資源簡介:數(shù)據(jù)結(jié)構(gòu)中字符串匹配的三種經(jīng)典算法--KMP算法、MonteCarlo算法、LasVegas算法。分別實(shí)現(xiàn)將兩個0/1串的匹配。并作為比較。Java語言編寫。
上傳時間: 2015-11-07
上傳用戶:lyy1234
資源簡介:KMP算法是一個查找兩個字符串公共串的算法,比一般的算法效率要高很多.
上傳時間: 2013-12-24
上傳用戶:yangbo69
資源簡介:信息學(xué)競賽中常用的算法總結(jié): 串匹配的高效算法-KMP 公開密鑰體系之RSA算法 雙向廣度搜索 圖論算法
上傳時間: 2013-12-13
上傳用戶:王慶才
資源簡介:KMP算法:查找一個字符串是不是另一個字符串的子串
上傳時間: 2017-02-26
上傳用戶:chfanjiang
資源簡介:串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時間: 2014-01-19
上傳用戶:維子哥哥
資源簡介:KMP算法 在一個長字符串中匹配一個短子串的無回溯算法
上傳時間: 2014-01-23
上傳用戶:ljmwh2000
資源簡介:KMP算法的一個實(shí)例。輸入目標(biāo)串和模板串返回為查找成功的位置
上傳時間: 2017-09-11
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡介:用歷史上有名的KMP模式進(jìn)行串的模式匹配,算法中主要編寫了求子串的next值和KMP算法的內(nèi)容
上傳時間: 2013-12-18
上傳用戶:hanli8870
資源簡介:對串的賦值算法實(shí)現(xiàn)
上傳時間: 2013-12-24
上傳用戶:sammi
資源簡介:用KMP算法實(shí)現(xiàn)的文檔助手算法
上傳時間: 2013-11-30
上傳用戶:569342831
資源簡介:使用著名的KMP模式匹配算法進(jìn)行字符串匹配,還可以有通配符
上傳時間: 2013-11-30
上傳用戶:kristycreasy
資源簡介:字符串的模式匹配(KMP算法)
上傳時間: 2015-02-26
上傳用戶:1159797854
資源簡介:數(shù)據(jù)結(jié)構(gòu)和算法Flash動畫演示 B樹的刪除,B樹的生長過程,串的順序存儲,單鏈表結(jié)點(diǎn)的插入,單鏈表結(jié)點(diǎn)的刪除,堆排序,二叉排序樹的刪除等
上傳時間: 2015-03-29
上傳用戶:kristycreasy
資源簡介:這是一個數(shù)據(jù)結(jié)構(gòu)的常用算法,是關(guān)于字符排序的,輸入一串字符用算法實(shí)現(xiàn)字符排序
上傳時間: 2013-12-29
上傳用戶:xlcky