BM可以說是繼KMP算法之后更加 優(yōu)秀的字符串匹配算了,BM 是大師Boyer-Moore的算法杰作, 所以稱BM算法, 相比KMP算法效率提高了不少,
資源簡介:BM可以說是繼KMP算法之后更加 優(yōu)秀的字符串匹配算了,BM 是大師Boyer-Moore的算法杰作, 所以稱BM算法, 相比KMP算法效率提高了不少,
上傳時間: 2017-09-09
上傳用戶:yyyyyyyyyy
資源簡介:按照data.txt格式輸入權(quán)值&字符名覆蓋原data的內(nèi)容,就可以使用程序?qū)τ蛇@些字符組成的字符串進行編碼了,結(jié)果將輸出至code.txt中
上傳時間: 2015-06-08
上傳用戶:ZJX5201314
資源簡介:串的KMP算法,無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進行的分析,生成模式的特征向量,顯示了P= aab 匹配S= ababbaabaa 的優(yōu)化的KMP算法過程。
上傳時間: 2014-01-24
上傳用戶:er1219
資源簡介:包含了幾個常用的數(shù)據(jù)結(jié)構(gòu)算法:KMP算法、單鏈表的合并、快速排序和折半查找算法
上傳時間: 2016-07-13
上傳用戶:hanli8870
資源簡介:自己編寫的字符串匹配算法-經(jīng)典的KMP算法,該算法當(dāng)模式與主串之間存在許多“部分匹配”時能顯示出其時間優(yōu)越性。
上傳時間: 2016-07-14
上傳用戶:D&L37
資源簡介:簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因為我用到gotoxy的,這個程序主要是練一個算法
上傳時間: 2015-07-17
上傳用戶:plsee
資源簡介:帶通配符的字符串匹配算法源代碼
上傳時間: 2013-12-17
上傳用戶:cc1015285075
資源簡介:演化程序——遺傳算法和數(shù)據(jù)編碼的結(jié)合 具體介紹了遺傳算法的應(yīng)用
上傳時間: 2015-04-17
上傳用戶:banyou
資源簡介:用C語言編寫的一個簡單的數(shù)據(jù)結(jié)構(gòu)算法.可實現(xiàn)括號的模式匹配.
上傳時間: 2015-04-26
上傳用戶:frank1234
資源簡介:數(shù)字音頻廣播中的同步算法在pc上的實現(xiàn) 主要運用了導(dǎo)頻、最大似然估計等算法結(jié)合
上傳時間: 2015-06-02
上傳用戶:ynzfm
資源簡介:這是根據(jù)算法設(shè)計課上講的LasVegas算法用java實現(xiàn)的模式匹配算法
上傳時間: 2013-12-21
上傳用戶:wff
資源簡介:把數(shù)據(jù)結(jié)構(gòu)里面的字符串類實現(xiàn)了,可以方便大家用來學(xué)習(xí)。
上傳時間: 2015-12-29
上傳用戶:徐孺
資源簡介:Hibernate框架,大家可以看看,我是覺得這個挺不錯的,就上傳了
上傳時間: 2016-05-11
上傳用戶:wangzhen1990
資源簡介:一種采用數(shù)學(xué)方法實現(xiàn)的字符串匹配算法-模式匹配的隨機算法。
上傳時間: 2016-07-14
上傳用戶:zmy123
資源簡介:經(jīng)曲的字符串匹配模糊搜索算法 思想不是本人的,但程序是本人編寫的
上傳時間: 2013-12-03
上傳用戶:yangbo69
資源簡介:免疫算法和模擬退火算法求解TSP問題的研究 本文提出了一種新的免疫模擬退火算法,并將其應(yīng)用于求解典型的NP問題—TSP問題
上傳時間: 2013-12-14
上傳用戶:watch100
資源簡介:一個值得學(xué)習(xí)的模式匹配改進的KMP算法,含有詳細(xì)的注釋。(通過文件來讀出輸入輸出)
上傳時間: 2013-12-15
上傳用戶:lanjisu111
資源簡介:龍格庫塔算法在VB下的實現(xiàn),模擬了衛(wèi)星繞地球的運行。
上傳時間: 2013-12-18
上傳用戶:cainaifa
資源簡介:動態(tài)時間規(guī)整(DTW)算法基于動態(tài)規(guī)劃的思想,解決了說話人不同時期發(fā)音長短、語速不一樣的匹配問題。
上傳時間: 2014-01-22
上傳用戶:1583060504
資源簡介:遺傳算法基于VC平臺的實現(xiàn),實現(xiàn)了多個擴展類
上傳時間: 2013-12-05
上傳用戶:xwd2010
資源簡介:銀行家算法,實現(xiàn)了避免死鎖的算法,是比較高級的程序,體現(xiàn)了資源分配與進程之間的關(guān)系
上傳時間: 2013-12-11
上傳用戶:541657925
資源簡介:關(guān)聯(lián)規(guī)則挖掘是近年來數(shù)據(jù)挖掘研究中一個非常活躍的領(lǐng)域,給出了關(guān)聯(lián)規(guī)則及相關(guān)術(shù)語的定義,對關(guān)聯(lián)規(guī)則挖掘中的頻繁模式、頻繁閉模式及并行/分布式挖掘作了闡述,著重介紹了近幾年來發(fā)表的一些新算法, 并對未來的發(fā)展趨勢進行了預(yù)測和展望。
上傳時間: 2013-11-26
上傳用戶:Amygdala
資源簡介:MD5加密算法源代碼+DLL成品,這個更好,有完整的VC源碼,更加強大,可以直接做成DLL文件進行調(diào)用.特爽,MD5就不用說了吧.
上傳時間: 2014-11-08
上傳用戶:gaome
資源簡介:字符串匹配的BM算法,完全自己做出來的, 大家可以拿去參考,一切分享
上傳時間: 2014-01-24
上傳用戶:dbs012280
資源簡介:OTSU方法計算圖像二值化的自適應(yīng)閾值。OTSU 算法可以說是自適應(yīng)計算單閾值(用來轉(zhuǎn)換灰度圖像為二值圖像)的簡單高效方法
上傳時間: 2015-10-22
上傳用戶:181992417
資源簡介:BM 算法是一個較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時候...
上傳時間: 2013-12-19
上傳用戶:CHENKAI
資源簡介:這個語音壓縮算法可以說是當(dāng)前最好的語音壓縮算法。
上傳時間: 2016-11-18
上傳用戶:朗朗乾坤
資源簡介:串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時間: 2014-01-19
上傳用戶:維子哥哥
資源簡介:使用著名的KMP模式匹配算法進行字符串匹配,還可以有通配符
上傳時間: 2013-11-30
上傳用戶:kristycreasy
資源簡介:這是一個關(guān)于字符串匹配的KMP算法,程序簡單精煉,可以借鑒一下
上傳時間: 2015-04-23
上傳用戶:cylnpy