串的模式匹配的樸素算法是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
c++ Primer.pdf(中文版) 一本好的c++電子書.為中文版.講的很詳細(xì),很好!!!
標(biāo)簽: Primer
上傳時(shí)間: 2017-05-24
上傳用戶:天誠24
L2_1.m: 二維迴旋積(程式) L2_2.m: 矩陣的直積(程式) L2_3.m: 馬可夫鏈的轉(zhuǎn)移機(jī)率(程式)
標(biāo)簽: 程式
上傳時(shí)間: 2013-12-14
上傳用戶:dongbaobao
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
上傳用戶:英雄
PCI架構(gòu)資料_適合入門者學(xué)習(xí),先看這份資料再去研讀PCI SPEC 會更快上手,本資料只要是讓初學(xué)者對PCI架構(gòu)有更近一步的認(rèn)識
標(biāo)簽: PCI SPEC
上傳時(shí)間: 2014-01-25
上傳用戶:13215175592
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1