一個(gè)值得學(xué)習(xí)的模式匹配改進(jìn)的KMP算法,含有詳細(xì)的注釋。(通過文件來讀出輸入輸出)
標(biāo)簽: KMP 模式匹配 算法
上傳時(shí)間: 2013-12-15
上傳用戶:lanjisu111
KMP模式匹配算法,實(shí)現(xiàn)了用KMP算法無回溯查找字符串的功能
標(biāo)簽: KMP 算法 模式匹配 無回溯
上傳時(shí)間: 2014-11-22
上傳用戶:qiao8960
BM 算法是一個(gè)較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長(zhǎng)度,一個(gè)具有時(shí)間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實(shí)不是如此。BM算法可以實(shí)現(xiàn)更高效率的模式匹配。分析和實(shí)驗(yàn)說明,BM匹配算法對(duì)于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時(shí)候,工作效率最快。而且,考慮KMP匹配方式的優(yōu)化,可以結(jié)合KMP匹配和BM匹配,進(jìn)一步提高效率。
標(biāo)簽: 算法 BM 模式匹配
上傳時(shí)間: 2013-12-19
上傳用戶:CHENKAI
多模式匹配算法——AC算法 參考文獻(xiàn):AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
標(biāo)簽: Aho 算法 多模式 匹配算法
上傳時(shí)間: 2013-12-02
上傳用戶:cjl42111
使用純匯編語言實(shí)現(xiàn)的字符串模式匹配源代碼。
標(biāo)簽: 匯編語言 字符串 模式匹配 源代碼
上傳時(shí)間: 2013-12-26
上傳用戶:tianyi223
模式匹配法來匹配指紋,這篇文章寫啦整體的原理和實(shí)現(xiàn)方法
標(biāo)簽: 模式 匹配法 指紋
上傳時(shí)間: 2013-12-18
上傳用戶:13188549192
不錯(cuò)的 c語言資料 模式匹配的 學(xué)習(xí)下吧 很肯定會(huì)有收獲的
標(biāo)簽: c語言 模式匹配
上傳時(shí)間: 2014-01-02
上傳用戶:ANRAN
一種采用數(shù)學(xué)方法實(shí)現(xiàn)的字符串匹配算法-模式匹配的隨機(jī)算法。
標(biāo)簽: 字符串 匹配算法 模式匹配 隨機(jī)
上傳時(shí)間: 2016-07-14
上傳用戶:zmy123
串的模式匹配問題算法cpp源代碼,(查找子串在主串中的位置)。ACM適用
標(biāo)簽: cpp 模式匹配 算法 源代碼
上傳時(shí)間: 2013-12-23
上傳用戶:小鵬
遺傳算法做圖像的模式匹配,絕對(duì)經(jīng)典,有源碼看,有執(zhí)行文件可以執(zhí)行,下面有個(gè)執(zhí)行環(huán)境的文件請(qǐng)先安裝。
標(biāo)簽: 算法 圖像 模式匹配
上傳用戶:ruixue198909
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1