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