串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
fswgwdf kfjg s kfjg sgkjf skf s k j fgj sjhs ir hs fkgspy kfgjpsoy s
標簽: kfjg kfgjpsoy fswgwdf fkgspy
上傳時間: 2013-12-11
上傳用戶:leixinzhuo
3種用Java寫的算法 其中包括了DES凱撒 編譯軟件用的是Intell J IDEA
標簽: Intell Java IDEA DES
上傳時間: 2014-01-09
上傳用戶:jkhjkh1982
J-Link使用說明,介紹J-Link發展,并說明如何與各處理器的使用過程
標簽: J-Link 使用說明 發展 處理器
上傳時間: 2017-05-27
上傳用戶:Yukiseop
AES算法gx cfhgcfjvgkmbhk,hjb,lbh jmhc vnjvb xngcncvmvbmbnk,j
標簽: cfhgcfjvgkmbhk xngcncvmvbmbnk vnjvb jmhc
上傳時間: 2013-12-21
上傳用戶:遠遠ssad
非常有影響的 j道 論 壇 源碼 國外很有明的專家編寫的 ....對java愛好者很有參考價值
標簽: java 源碼 家 價值
上傳時間: 2013-12-18
上傳用戶:hakim
世界級軟件公司的研發模式 在愛德華(J.D. Edwards)、仁科(PeopleSoft)、甲骨文(Oracle)三大公司做軟件開發工作
標簽: J.D. PeopleSoft Edwards Oracle
上傳時間: 2017-05-29
上傳用戶:英雄
J-rio is a cool "jump and run " - game!
標簽: J-rio cool game jump
上傳時間: 2013-12-14
上傳用戶:2525775
邵貝貝翻譯的J.J的《嵌入式實時系統ucosII》(WORD版)
標簽: J.J ucosII WORD 翻譯
上傳時間: 2017-06-03
上傳用戶:372825274
行動通訊上的的編程 這本書集中在三個主要的挑戰 1.更高的編程效率 2.降低計算的複雜度 2.提升容錯性
標簽: 效率
上傳時間: 2017-06-05
上傳用戶:diets
蟲蟲下載站版權所有 京ICP備2021023401號-1