串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
rc5 enc/dec unit you can encrypt or decryot you strings from this unit
上传时间: 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.
标签: 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
标签: induction simulink control machine
上传时间: 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
上传时间: 2017-06-05
上传用户:saharawalker
MIMO vớ i Zero buộ c equalizer
上传时间: 2014-01-16
上传用户:hfmm633
無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西v無聊的東西無聊的東西無聊的東西無聊的東西無聊的東西
标签:
上传时间: 2014-01-15
上传用户:CHINA526
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
上传时间: 2014-12-01
上传用户:zhichenglu