串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過(guò)不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
LabVIEW 8 Proporciona Inteligencia Distribuida para Prueba, Control y Dise帽o
標(biāo)簽: Inteligencia Distribuida Proporciona LabVIEW
上傳時(shí)間: 2013-12-09
上傳用戶:liglechongchong
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標(biāo)簽: 7843 7899 7851 7873
上傳時(shí)間: 2014-12-01
上傳用戶:zhichenglu
給出一種利用單片機(jī)通用I/O 口擴(kuò)展串行通信的方法.
標(biāo)簽: 用單片機(jī) 擴(kuò)展 串行通信
上傳時(shí)間: 2017-06-26
上傳用戶:希醬大魔王
SerialS.asm實(shí)現(xiàn)查詢方式半雙工串行通信接口實(shí)驗(yàn)-發(fā)送端程序查詢方式半雙工串行通信發(fā)送程序
標(biāo)簽: SerialS asm 查詢 方式
上傳時(shí)間: 2013-12-25
上傳用戶:diets
此程式為使用背景影像相減法在MATLAB軟體環(huán)下的實(shí)作程式,此程式運(yùn)行需要一個(gè)解析度為320*240的.AVI格式的影片檔,並且須修改程式碼中影片放置的指定資料夾路徑。
標(biāo)簽: MATLAB 程式 320 240
上傳時(shí)間: 2017-07-11
上傳用戶:hzy5825468
12 位單通道串行D/A 轉(zhuǎn)換器X79000 芯片資料 及應(yīng)用電路
標(biāo)簽: X79000 12 單通道 串行
上傳時(shí)間: 2013-12-19
上傳用戶:zq70996813
DSP并行讀取串行接口A/D芯片的VHDL接口程序
標(biāo)簽: VHDL DSP 并行 串行接口
上傳時(shí)間: 2017-08-10
上傳用戶:zhuimenghuadie
本人參照l(shuí)inux 0.1內(nèi)核源代碼寫的printf函數(shù)的實(shí)現(xiàn),支持 c, s, o, d, x, f的打印輸出
標(biāo)簽: printf linux 0.1 內(nèi)核
上傳時(shí)間: 2017-08-20
上傳用戶:yy541071797
Slide dạ y cách viế t Rootkit cùng Source và ví dụ
標(biāo)簽: Rootkit Source Slide 7841
上傳時(shí)間: 2017-08-29
上傳用戶:JIUSHICHEN
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1