經(jīng)典的模式匹配算法,目前使用最廣的單模匹配算法源代碼BM算法
資源簡介:經(jīng)典的模式匹配算法,目前使用最廣的單模匹配算法源代碼BM算法
上傳時(shí)間: 2017-01-03
上傳用戶:jeffery
資源簡介:這是計(jì)算機(jī)專業(yè)碩士生課程《算法設(shè)計(jì)與實(shí)現(xiàn)》中講到的模式匹配算法的實(shí)現(xiàn),并且將該算法與KMP算法進(jìn)行了比較。
上傳時(shí)間: 2013-11-30
上傳用戶:ainimao
資源簡介:字符串的模式匹配算法&一般的字符串匹配算法
上傳時(shí)間: 2013-12-31
上傳用戶:xiaoyunyun
資源簡介:這是根據(jù)算法設(shè)計(jì)課上講的LasVegas算法用java實(shí)現(xiàn)的模式匹配算法
上傳時(shí)間: 2013-12-21
上傳用戶:wff
資源簡介: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
資源簡介:手寫數(shù)字識別程序. 該程序?qū)崿F(xiàn)了經(jīng)典的模板匹配算法, 基于神經(jīng)網(wǎng)絡(luò)的匹配算法等. 是學(xué)習(xí)人工智能和圖像處理的好的參考資料.
上傳時(shí)間: 2016-04-11
上傳用戶:skfreeman
資源簡介:實(shí)現(xiàn)KMP算法。 經(jīng)典的模式搜索算法。
上傳時(shí)間: 2017-06-16
上傳用戶:liuchee
資源簡介:模式匹配算法介紹。一種改進(jìn)的模式匹配算法的介紹!
上傳時(shí)間: 2017-07-09
上傳用戶:bjgaofei
資源簡介:自己編寫的字符串匹配算法-經(jīng)典的KMP算法,該算法當(dāng)模式與主串之間存在許多“部分匹配”時(shí)能顯示出其時(shí)間優(yōu)越性。
上傳時(shí)間: 2016-07-14
上傳用戶:D&L37
資源簡介:遺傳算法做圖像的模式匹配,絕對經(jīng)典,有源碼看,有執(zhí)行文件可以執(zhí)行,下面有個(gè)執(zhí)行環(huán)境的文件請先安裝。
上傳時(shí)間: 2013-12-18
上傳用戶:ruixue198909
資源簡介:Knuth的快速模式匹配算法改良,可以匹配含通配符?和*的標(biāo)準(zhǔn)串
上傳時(shí)間: 2013-12-17
上傳用戶:13517191407
資源簡介:使用著名的KMP模式匹配算法進(jìn)行字符串匹配,還可以有通配符
上傳時(shí)間: 2013-11-30
上傳用戶:kristycreasy
資源簡介:字符串的模式匹配(KMP算法)
上傳時(shí)間: 2015-02-26
上傳用戶:1159797854
資源簡介:一個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)算法,字符串基本匹配算法與模式匹配算法的演示.
上傳時(shí)間: 2013-12-20
上傳用戶:ouyangtongze
資源簡介:用C語言編寫的一個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)算法.可實(shí)現(xiàn)括號的模式匹配.
上傳時(shí)間: 2015-04-26
上傳用戶:frank1234
資源簡介:水波算法是一種經(jīng)典的模式識別技術(shù),對于研究識別的學(xué)生有一點(diǎn)的參考價(jià)值!
上傳時(shí)間: 2015-06-19
上傳用戶:wangdean1101
資源簡介:這是一個(gè)叫“文學(xué)研究助手”的關(guān)于數(shù)據(jù)結(jié)構(gòu)中串的模式匹配應(yīng)用的算法,是文學(xué)研究人員用于統(tǒng)計(jì)英文小說中某些詞出現(xiàn)次數(shù)與位置的小程序,但由于本人才疏學(xué)淺,程序并不完善。
上傳時(shí)間: 2014-08-02
上傳用戶:894898248
資源簡介:一個(gè)值得學(xué)習(xí)的模式匹配改進(jìn)的KMP算法,含有詳細(xì)的注釋。(通過文件來讀出輸入輸出)
上傳時(shí)間: 2013-12-15
上傳用戶:lanjisu111
資源簡介:KMP模式匹配算法,實(shí)現(xiàn)了用KMP算法無回溯查找字符串的功能
上傳時(shí)間: 2014-11-22
上傳用戶:qiao8960
資源簡介:一種采用數(shù)學(xué)方法實(shí)現(xiàn)的字符串匹配算法-模式匹配的隨機(jī)算法。
上傳時(shí)間: 2016-07-14
上傳用戶:zmy123
資源簡介:串的模式匹配問題算法cpp源代碼,(查找子串在主串中的位置)。ACM適用
上傳時(shí)間: 2013-12-23
上傳用戶:小鵬
資源簡介:通過X射線照片來鑒別不同的人的模糊匹配算法的經(jīng)典文章!《Fusion of Matching Algorithms for Human Identification Using Dental X-Ray Radiographs》
上傳時(shí)間: 2014-01-15
上傳用戶:sxdtlqqjl
資源簡介:改進(jìn)的多模式匹配算法,加強(qiáng)了對與字符串的匹配率,提高了效率。
上傳時(shí)間: 2014-12-22
上傳用戶:erkuizhang
資源簡介:KMP模式匹配算法的原理及應(yīng)用 希望對為KMP頭疼的同學(xué)有點(diǎn)用處!
上傳時(shí)間: 2017-05-14
上傳用戶:wuyuying
資源簡介:串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
資源簡介:KMP算法,能夠?qū)崿F(xiàn)字符串的模式匹配!C++語言實(shí)現(xiàn)!
上傳時(shí)間: 2014-01-10
上傳用戶:rocwangdp
資源簡介:由于簡單模式匹配算法在一次字符比較失敗后,簡單的把模式串位置向前移動一個(gè)字符位置,這樣就丟掉了前面字符匹配中得到的信息,效率差。所以就需要一種無回溯的算法來提高效率,這里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的連續(xù)片斷部分稱“前綴模...
上傳時(shí)間: 2015-03-21
上傳用戶:lizhen9880
資源簡介:KMP算法是字符串模式匹配算法, 解決DBCS字符集的問題。
上傳時(shí)間: 2013-12-22
上傳用戶:15736969615
資源簡介:用歷史上有名的KMP模式進(jìn)行串的模式匹配,算法中主要編寫了求子串的next值和KMP算法的內(nèi)容
上傳時(shí)間: 2013-12-18
上傳用戶:hanli8870
資源簡介:經(jīng)典的選擇排序算法,可以顯示過程
上傳時(shí)間: 2015-01-21
上傳用戶:xcy122677