串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
mtd-utils 是一套更改linux mtd設(shè)備的工具
標簽: 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
protel單片機開發(fā)pcb及sh,好東西,很難找的
標簽: protel pcb 單片機開發(fā)
上傳時間: 2014-06-17
上傳用戶:Pzj
3種用Java寫的算法 其中包括了DES凱撒 編譯軟件用的是Intell J IDEA
標簽: Intell Java IDEA DES
上傳時間: 2014-01-09
上傳用戶:jkhjkh1982
J-Link使用說明,介紹J-Link發(fā)展,并說明如何與各處理器的使用過程
標簽: J-Link 使用說明 發(fā)展 處理器
上傳時間: 2017-05-27
上傳用戶:Yukiseop
b ffd dfgdf fd gdfg d gsdgdsg dsg sdg sdg sg sgsd dfhsdfh sh sh sdg sdgh shdxnfvbcvbxf reh g dbbcb cvb dfb dfbxbcb nf bdfdf dfgdfxg
標簽: sdg shdxnfvbcvbxf dfhsdfh gsdgdsg
上傳時間: 2013-12-14
上傳用戶:米卡
AES算法gx cfhgcfjvgkmbhk,hjb,lbh jmhc vnjvb xngcncvmvbmbnk,j
標簽: cfhgcfjvgkmbhk xngcncvmvbmbnk vnjvb jmhc
上傳時間: 2013-12-21
上傳用戶:遠遠ssad
非常有影響的 j道 論 壇 源碼 國外很有明的專家編寫的 ....對java愛好者很有參考價值
標簽: java 源碼 家 價值
上傳時間: 2013-12-18
上傳用戶:hakim
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1