串的模式匹配的樸素算法是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
上傳用戶：維子哥哥
rc5 enc/dec unit you can encrypt or decryot you strings from this unit
標(biāo)簽： unit you decryot encrypt
上傳時(shí)間： 2014-01-27
上傳用戶：冇尾飛鉈
$Header: /cvsroot/nsnam/ns-2/mac/mac-tdma.cc,v 1.16 2006/02/22 13:25:43 mahrenho Exp $ // // mac-tdma.cc // // Preamble TDMA MAC layer for single hop. // Centralized slot assignment computing.
標(biāo)簽： mac-tdma mahrenho cvsroot Header
上傳時(shí)間： 2013-12-16
上傳用戶：dave520l
induction machine closed loor v/f control simulink model
標(biāo)簽： induction simulink control machine
上傳時(shí)間： 2014-01-22
上傳用戶：x4587
closed loop rotor v/f control of induction machine - simulink model
上傳時(shí)間： 2014-01-16
上傳用戶：咔樂塢
標(biāo)簽： Verilog 分頻器 N倍奇數(shù)分頻器.(Verilog) N_odd_divider.v / Verilog module N_odd_divider (
標(biāo)簽： Verilog N_odd_divider module 分頻器
上傳時(shí)間： 2014-01-12
上傳用戶：nanxia
《算法概論（英文版）》《Algorithms》S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
標(biāo)簽： S. C. H. U.
上傳時(shí)間： 2017-06-05
上傳用戶：saharawalker
MIMO vớ i Zero buộ c equalizer
標(biāo)簽： equalizer MIMO 7899 7897
上傳用戶：hfmm633
無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西v無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西
標(biāo)簽：
上傳時(shí)間： 2014-01-15
上傳用戶：CHINA526
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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
