用C++實現的AC字符串匹配算法,自動機采用二維數組存儲,可以對中英文進行匹配
標簽: 字符串 匹配算法
上傳時間: 2013-12-21
上傳用戶:123456wh
BM 算法是一個較優的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復雜度O(n)的算法應該是最優的了,但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優化,可以結合KMP匹配和BM匹配,進一步提高效率。
標簽: 算法 BM 模式匹配
上傳時間: 2013-12-19
上傳用戶:CHENKAI
多模式匹配算法——AC算法 參考文獻:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
標簽: Aho 算法 多模式 匹配算法
上傳時間: 2013-12-02
上傳用戶:cjl42111
java 實現的BM算法。 BM算法是一種字符串匹配算法。
標簽: java 算法 字符串 匹配算法
上傳時間: 2014-05-24
上傳用戶:er1219
AC Induction Motor Control Using Constant V/Hz Principle and Space Vector PWM Technique with TMS320C240
標簽: Induction Principle Technique Constant
上傳時間: 2013-12-25
上傳用戶:baitouyu
摘 要 基于AC/DC 開關電源PWM 控制芯片的工作原理,分析了其產生功耗的主要來源,提出了兩種減小芯 片功耗的方法,一是采用電流源和電流沉串聯方式構成的輸出驅動電路,通過消除CMOS 電路的瞬態短路導通現 象,降低該電路模塊的功耗;二是采用跳周工作模式,使芯片在輕載和空載情況下,降低功率開關管的開關損耗。
標簽: PWM AC DC 開關電源
上傳時間: 2013-12-16
上傳用戶:wxhwjf
pku acm 1018 AC代碼,附部分思路
標簽: 1018 pku acm 代碼
上傳時間: 2014-01-18
上傳用戶:陽光少年2016
AC-DC Converter using a three-phase three-level PWM Voltage-sourced Converter
標簽: Converter Voltage-sourced three-phase three-level
上傳用戶:來茴
BM搜索算法源代碼。能夠快速搜索。寫成類,能夠直接調用
標簽: 搜索算法 搜索 源代碼
上傳時間: 2016-06-13
上傳用戶:manlian
這個是bm字符串匹配算法的改進,減少運行時間,加快執行速度。
上傳時間: 2013-12-20
上傳用戶:youlongjian0
蟲蟲下載站版權所有 京ICP備2021023401號-1