串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
D:\電子制作\LCD程序\20076101323710046.rar
標簽: 20076101323710046 LCD 電子制作
上傳時間: 2014-12-08
上傳用戶:xzt
D:\電子制作\LCD程序\200761012563689564.rar 這程序不錯哦!~
標簽: 200761012563689564 LCD 程序
上傳時間: 2017-05-24
上傳用戶:qunquan
上傳時間: 2013-12-09
上傳用戶:fandeshun
上傳時間: 2013-12-17
上傳用戶:lo25643
操作I/O端口的驅動示例程序,將端口輸入輸出的匯編指令運行在內核模式中。
標簽: 操作 端口 程序 驅動
上傳時間: 2017-06-10
上傳用戶:趙云興
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標簽: 7843 7899 7851 7873
上傳時間: 2014-12-01
上傳用戶:zhichenglu
硬件電路液晶顯示模塊1602引腳程序。初學者必備
標簽: 1602 硬件電路 液晶顯示模塊 引腳
上傳時間: 2017-06-18
上傳用戶:kiklkook
S3C2440上實現紅外信號的接收的驅動程序。利用一個I/O口,不占用串口。已經在板子上實驗通過了。
標簽: S3C2440 紅外 信號 接收
上傳時間: 2013-12-12
上傳用戶:13188549192
A/D-D/A轉換程序,可用于初學者聯系,希望多多指教
標簽: D-D 轉換 程序
上傳時間: 2017-07-07
上傳用戶:shawvi
蟲蟲下載站版權所有 京ICP備2021023401號-1