用C++實現(xiàn)的AC字符串匹配算法,自動機(jī)采用二維數(shù)組存儲,可以對中英文進(jìn)行匹配
標(biāo)簽: 字符串 匹配算法
上傳時間: 2013-12-21
上傳用戶:123456wh
BM 算法是一個較優(yōu)的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了,但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現(xiàn)的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優(yōu)化,可以結(jié)合KMP匹配和BM匹配,進(jìn)一步提高效率。
標(biāo)簽: 算法 BM 模式匹配
上傳時間: 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 算法 多模式 匹配算法
上傳時間: 2013-12-02
上傳用戶:cjl42111
java 實現(xiàn)的BM算法。 BM算法是一種字符串匹配算法。
標(biāo)簽: java 算法 字符串 匹配算法
上傳時間: 2014-05-24
上傳用戶:er1219
AC Induction Motor Control Using Constant V/Hz Principle and Space Vector PWM Technique with TMS320C240
標(biāo)簽: Induction Principle Technique Constant
上傳時間: 2013-12-25
上傳用戶:baitouyu
摘 要 基于AC/DC 開關(guān)電源PWM 控制芯片的工作原理,分析了其產(chǎn)生功耗的主要來源,提出了兩種減小芯 片功耗的方法,一是采用電流源和電流沉串聯(lián)方式構(gòu)成的輸出驅(qū)動電路,通過消除CMOS 電路的瞬態(tài)短路導(dǎo)通現(xiàn) 象,降低該電路模塊的功耗;二是采用跳周工作模式,使芯片在輕載和空載情況下,降低功率開關(guān)管的開關(guān)損耗。
標(biāo)簽: PWM AC DC 開關(guān)電源
上傳時間: 2013-12-16
上傳用戶:wxhwjf
pku acm 1018 AC代碼,附部分思路
標(biāo)簽: 1018 pku acm 代碼
上傳時間: 2014-01-18
上傳用戶:陽光少年2016
AC-DC Converter using a three-phase three-level PWM Voltage-sourced Converter
標(biāo)簽: Converter Voltage-sourced three-phase three-level
上傳用戶:來茴
BM搜索算法源代碼。能夠快速搜索。寫成類,能夠直接調(diào)用
標(biāo)簽: 搜索算法 搜索 源代碼
上傳時間: 2016-06-13
上傳用戶:manlian
這個是bm字符串匹配算法的改進(jìn),減少運行時間,加快執(zhí)行速度。
上傳時間: 2013-12-20
上傳用戶:youlongjian0
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1