BM 算法是一個較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優(yōu)化,可以結(jié)合KMP匹配和BM匹配,進一步提高效率。
資源簡介:BM 算法是一個較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時候...
上傳時間: 2013-12-19
上傳用戶:CHENKAI
資源簡介:這是一個基于matlab的圖像匹配算法,通過先后兩幀中相同的部位,在前一幀中搜索協(xié)方差最大的匹配點。
上傳時間: 2014-01-09
上傳用戶:Amygdala
資源簡介:這是一個面向?qū)ο蟮腉A遺傳算法庫GAlib: A C++ Library of Genetic Algorithm Components),是我見過中的最好的,功能較全面,使得用遺傳算法編程變得極為容易。
上傳時間: 2015-10-04
上傳用戶:康郎
資源簡介:這是一個基于FPGA的加密/解密算法的簡單介紹,并闡述了它的好處。
上傳時間: 2013-08-10
上傳用戶:懶龍1988
資源簡介:這是一個很實用的求積分算法,自適應(yīng)算法是一種很有前途的算法,特為其發(fā)展貢獻綿薄之力。
上傳時間: 2014-01-06
上傳用戶:zhliu007
資源簡介:這是一個較新的偽隨機數(shù)生成程序,是用匯編語言編寫的,不錯
上傳時間: 2014-01-19
上傳用戶:希醬大魔王
資源簡介:這是一個操作系統(tǒng)中的讀者優(yōu)先算法的實現(xiàn)絕對正確
上傳時間: 2014-01-14
上傳用戶:xiaodu1124
資源簡介:這是一個較不錯的oa系統(tǒng),其體系合理,支持單點登陸,通用平臺和oa,oa部分包括:資產(chǎn),文檔,公文,短信,郵件,公告等.有一定的參考價值
上傳時間: 2013-12-09
上傳用戶:weiwolkt
資源簡介:這是計算機專業(yè)碩士生課程《算法設(shè)計與實現(xiàn)》中講到的模式匹配算法的實現(xiàn),并且將該算法與KMP算法進行了比較。
上傳時間: 2013-11-30
上傳用戶:ainimao
資源簡介:這是一個極好的粒子群算法的程序,希望大家喜歡
上傳時間: 2014-11-22
上傳用戶:sqq
資源簡介:線程sleep對初學者是一個較好的工具
上傳時間: 2013-12-21
上傳用戶:wmwai1314
資源簡介:c++高級編程,是一個較好的編程教學員件
上傳時間: 2014-01-12
上傳用戶:清風冷雨
資源簡介:水波算法是一種經(jīng)典的模式識別技術(shù),對于研究識別的學生有一點的參考價值!
上傳時間: 2015-06-19
上傳用戶:wangdean1101
資源簡介:這是一個較好的關(guān)于主從報表的源代碼,希望大家共同學習!
上傳時間: 2014-01-18
上傳用戶:1159797854
資源簡介:1. PL/0 語言介紹 ●PL/0 程序設(shè)計語言是一個較簡單的語言,它以賦值語句為基礎(chǔ),構(gòu)造概念有順序、條件和重復(fù)(循環(huán))三種。PL/0 有子程序概念,包括過程定義(可以嵌套)與調(diào)用且有局部變量說明。PL/0語言編譯程序采用以語法分析為核心、一遍掃描的編譯方法...
上傳時間: 2015-07-17
上傳用戶:zm7516678
資源簡介:這是根據(jù)算法設(shè)計課上講的LasVegas算法用java實現(xiàn)的模式匹配算法
上傳時間: 2013-12-21
上傳用戶:wff
資源簡介:prim算法 是一個比較常見的求最小生成樹的算法,它用貪婪準則來編寫算法的!
上傳時間: 2015-08-23
上傳用戶:hoperingcong
資源簡介:DBSCAN是一個基于密度的聚類算法。改算法將具有足夠高度的區(qū)域劃分為簇,并可以在帶有“噪聲”的空間數(shù)據(jù)庫中發(fā)現(xiàn)任意形狀的聚類。
上傳時間: 2014-01-05
上傳用戶:13160677563
資源簡介:是一個較好的縮放工具,大家可以參考一下,歡迎提意見
上傳時間: 2013-12-17
上傳用戶:cc1015285075
資源簡介:這是一個RSA MD5的消息摘要算法.利用C++實現(xiàn)
上傳時間: 2015-10-26
上傳用戶:ardager
資源簡介:迷宮算法,找出較優(yōu)的路徑,找到出口.算法效率比較高
上傳時間: 2015-11-15
上傳用戶:363186
資源簡介:DES加密算法,是一個很著名的加密算法,這個源碼是采用Delphi 來建立的一個程序,希望對各位有所幫助。
上傳時間: 2016-01-25
上傳用戶:BIBI
資源簡介:一個值得學習的模式匹配改進的KMP算法,含有詳細的注釋。(通過文件來讀出輸入輸出)
上傳時間: 2013-12-15
上傳用戶:lanjisu111
資源簡介:是ECG心電檢波的模式識別算法,主要輸出QRS點的序列描述。是標準心電信號處理單元。
上傳時間: 2016-02-02
上傳用戶:zhaiye
資源簡介:該程序是一個比較好的學習遺傳算法模型的算例
上傳時間: 2013-12-25
上傳用戶:zwei41
資源簡介:DBSCAN是一個基于密度的聚類算法。改算法將具有足夠高度的區(qū)域劃分為簇,并可以在帶有“噪聲”的空間數(shù)據(jù)庫中發(fā)現(xiàn)任意形狀的聚類。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and...
上傳時間: 2013-12-28
上傳用戶:q123321
資源簡介:這是一個較好的RPG手機游戲,值得學習與參考
上傳時間: 2013-12-18
上傳用戶:mhp0114
資源簡介:工程算法 這是一個很有用的工程數(shù)值算法集錦
上傳時間: 2016-08-29
上傳用戶:edisonfather
資源簡介:主存儲器空間的分配和收回,這是一個橫好的c語言算法
上傳時間: 2016-12-24
上傳用戶:15736969615
資源簡介:本算法是一個關(guān)于kruskal的源碼實現(xiàn),可供大家學習研究.
上傳時間: 2017-06-06
上傳用戶:lhw888