串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
fswgwdf kfjg s kfjg sgkjf skf s k j fgj sjhs ir hs fkgspy kfgjpsoy s
標(biāo)簽: kfjg kfgjpsoy fswgwdf fkgspy
上傳時(shí)間: 2013-12-11
上傳用戶:leixinzhuo
3種用Java寫的算法 其中包括了DES凱撒 編譯軟件用的是Intell J IDEA
標(biāo)簽: Intell Java IDEA DES
上傳時(shí)間: 2014-01-09
上傳用戶:jkhjkh1982
J-Link使用說明,介紹J-Link發(fā)展,并說明如何與各處理器的使用過程
標(biāo)簽: J-Link 使用說明 發(fā)展 處理器
上傳時(shí)間: 2017-05-27
上傳用戶:Yukiseop
AES算法gx cfhgcfjvgkmbhk,hjb,lbh jmhc vnjvb xngcncvmvbmbnk,j
標(biāo)簽: cfhgcfjvgkmbhk xngcncvmvbmbnk vnjvb jmhc
上傳時(shí)間: 2013-12-21
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
非常有影響的 j道 論 壇 源碼 國外很有明的專家編寫的 ....對java愛好者很有參考價(jià)值
標(biāo)簽: java 源碼 家 價(jià)值
上傳時(shí)間: 2013-12-18
上傳用戶:hakim
世界級軟件公司的研發(fā)模式 在愛德華(J.D. Edwards)、仁科(PeopleSoft)、甲骨文(Oracle)三大公司做軟件開發(fā)工作
標(biāo)簽: J.D. PeopleSoft Edwards Oracle
上傳時(shí)間: 2017-05-29
上傳用戶:英雄
J-rio is a cool "jump and run " - game!
標(biāo)簽: J-rio cool game jump
上傳時(shí)間: 2013-12-14
上傳用戶:2525775
邵貝貝翻譯的J.J的《嵌入式實(shí)時(shí)系統(tǒng)ucosII》(WORD版)
標(biāo)簽: J.J ucosII WORD 翻譯
上傳時(shí)間: 2017-06-03
上傳用戶:372825274
book code for professional c++ (2005) e-book written by Nicholas A. Solter and Scott J. Kleper
標(biāo)簽: A. J. professional Nicholas
上傳時(shí)間: 2017-06-05
上傳用戶:lz4v4
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1