串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
$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.
標簽: mac-tdma mahrenho cvsroot Header
上傳時間: 2013-12-16
上傳用戶:dave520l
induction machine closed loor v/f control simulink model
標簽: induction simulink control machine
上傳時間: 2014-01-22
上傳用戶:x4587
closed loop rotor v/f control of induction machine - simulink model
上傳時間: 2014-01-16
上傳用戶:咔樂塢
標簽: Verilog 分頻器 N倍奇數分頻器.(Verilog) N_odd_divider.v / Verilog module N_odd_divider (
標簽: Verilog N_odd_divider module 分頻器
上傳時間: 2014-01-12
上傳用戶:nanxia
《算法概論(英文版)》《Algorithms》S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
標簽: S. C. H. U.
上傳時間: 2017-06-05
上傳用戶:saharawalker
MIMO vớ i Zero buộ c equalizer
標簽: equalizer MIMO 7899 7897
上傳用戶:hfmm633
無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西v無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西
標簽:
上傳時間: 2014-01-15
上傳用戶:CHINA526
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
fft.c code composer studio v 3.01 by steven
標簽: composer studio steven code
上傳時間: 2017-06-18
上傳用戶:1079836864
蟲蟲下載站版權所有 京ICP備2021023401號-1