串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
mtd-utils 是一套更改linux mtd設備的工具
標簽: mtd-utils linux mtd
上傳時間: 2017-05-21
上傳用戶:
fswgwdf kfjg s kfjg sgkjf skf s k j fgj sjhs ir hs fkgspy kfgjpsoy s
標簽: kfjg kfgjpsoy fswgwdf fkgspy
上傳時間: 2013-12-11
上傳用戶:leixinzhuo
Arduino雙軸加速度計取值,包含 X、Y 軸的 G 值以及 X、Y 軸的傾斜角度
標簽: Arduino 加速度
上傳時間: 2017-05-23
上傳用戶:moerwang
一種基于最小均方算法的OFDM信道估計技術
標簽: OFDM 算法 信道估計
上傳時間: 2014-01-08
上傳用戶:gmh1314
DS-spread spectrum系統中,噪聲為加性高斯白噪聲,傳統單用戶檢測,線性解相關多用戶檢測和最小均方誤差多用戶檢測的性能比較
標簽: DS-spread spectrum 多用戶檢測
上傳時間: 2013-11-30
上傳用戶:changeboy
Windows 經典游戲-掃雷 源碼 VC6.0、VS2005、VS2008均編譯通過
標簽: Windows 2005 2008 VS
上傳時間: 2013-11-29
上傳用戶:蠢蠢66
protel單片機開發pcb及sh,好東西,很難找的
標簽: protel pcb 單片機開發
上傳時間: 2014-06-17
上傳用戶:Pzj
可以在J2me下使用的DES加密算法,輸入輸出參數均為byte[],使用參數1加密,0解密。
標簽: J2me byte DES 加密算法
上傳時間: 2014-07-28
上傳用戶:daguda
3種用Java寫的算法 其中包括了DES凱撒 編譯軟件用的是Intell J IDEA
標簽: Intell Java IDEA DES
上傳時間: 2014-01-09
上傳用戶:jkhjkh1982
蟲蟲下載站版權所有 京ICP備2021023401號-1