串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
fswgwdf kfjg s kfjg sgkjf skf s k j fgj sjhs ir hs fkgspy kfgjpsoy s
标签: kfjg kfgjpsoy fswgwdf fkgspy
上传时间: 2013-12-11
上传用户:leixinzhuo
3种用Java写的算法 其中包括了DES凯撒 编译软件用的是Intell J IDEA
上传时间: 2014-01-09
上传用户:jkhjkh1982
J-Link使用说明,介绍J-Link发展,并说明如何与各处理器的使用过程
上传时间: 2017-05-27
上传用户:Yukiseop
AES算法gx cfhgcfjvgkmbhk,hjb,lbh jmhc vnjvb xngcncvmvbmbnk,j
标签: cfhgcfjvgkmbhk xngcncvmvbmbnk vnjvb jmhc
上传时间: 2013-12-21
上传用户:远远ssad
非常有影响的 j道 论 坛 源码 国外很有明的专家编写的 ....对java爱好者很有参考价值
上传时间: 2013-12-18
上传用户:hakim
世界级软件公司的研发模式 在爱德华(J.D. Edwards)、仁科(PeopleSoft)、甲骨文(Oracle)三大公司做软件开发工作
标签: J.D. PeopleSoft Edwards Oracle
上传时间: 2017-05-29
上传用户:英雄
J-rio is a cool "jump and run " - game!
上传时间: 2013-12-14
上传用户:2525775
邵贝贝翻译的J.J的《嵌入式实时系统ucosII》(WORD版)
上传时间: 2017-06-03
上传用户:372825274
book code for professional c++ (2005) e-book written by Nicholas A. Solter and Scott J. Kleper
标签: A. J. professional Nicholas
上传时间: 2017-06-05
上传用户:lz4v4