登录
首页 » c++ » KMP匹配算法(C++实现)

KMP匹配算法(C++实现)

于 2022-01-25 发布 文件大小:2.14 MB
0 96
下载积分: 2 下载次数: 1

代码说明:

在简单的匹配算法中,时间复杂度为O(m*n),其思想为每次适配后就重新从头开始匹配,所以比较慢;而KMP算法则利用了前面匹配的结果,在一次失配后不从头开始匹配,而是将子串进行一定的滑动,使得时间复杂度变为O(m+n),这样大幅度的缩减了匹配时间。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 给ARM用的MP3CF程序源码
    给ARM7用的MP3程序源码,可以用来作软件MP3编码解码。(-MP3 source code for ARM7. It could be used in software for encoding and decoding MP3.)
    2005-05-12 18:13:16下载
    积分:1
  • hunatcha
    Source code of computer viruses Worm for Windows --------------------------- Hunatcha by Undermine Author s description * Run at every startup * Infect drives & files * P2P Process * Taskkill av The main reason for this virus is to show you how works, so this is why i added that variable. Sorry for the mess but like i said it s mostly to explain my virus. Peoples interessed in this technic should also rewrite DATA d32, in line w32. It also change register usage, but using a more advanced technic update taskkill.
    2011-06-04 05:24:35下载
    积分:1
  • cavity,上边界速度入口
    说明:  cavity,上边界速度入口,下边界压力出口,左右反弹(cavity .zou-he boundary condition .velocity inlet .pressure outlet)
    2020-05-09 22:33:05下载
    积分:1
  • TheExam
    局域网考试系统 VC++ 在线考试系统 Access SQL Server VC++在线考试系统可连接Access 或SQL Server(LAN VC++ Online Test System Test System Access SQL Server VC++ online examination system can be connected to Access or SQL Server)
    2011-05-16 10:32:25下载
    积分:1
  • 74LS138-decoder-application
    74LS138译码器应用(包括Proteus仿真图).rar(74LS138 decoder application (including Proteus simulation diagram). Rar)
    2011-05-27 21:01:24下载
    积分:1
  • asp.net 做的 blog程序源码下载
    asp.net 做的 blog程序源码下载
    2013-11-29下载
    积分:1
  • 1601
    说明:  C51系列,用C语言编写,驱动1601液晶显示器(C51 series, with the C language, driving liquid crystal display 1601)
    2011-03-16 17:14:03下载
    积分:1
  • 21-8
    自定义例外类自定义错误处理类 算数异常,x不能除以0,这是自定义异常类! 按Enter键继续...(Custom exception class custom error handling class count abnormalities, x can not divide by 0, this is a custom exception class! Press the Enter key to continue ...)
    2011-06-30 11:53:09下载
    积分:1
  • FiltroPassaBanda
    Multisim - Band Pass Filter
    2014-02-19 06:57:41下载
    积分:1
  • lpm
    说明:  线性调频信号的雷达仿真三个目标距离测试Range Testing of Three Targets in Radar Simulation of LFM Signal(Range Testing of Three Targets in Radar Simulation of LFM Signal)
    2019-10-10 11:02:16下载
    积分:1
  • 696518资源总数
  • 106265会员总数
  • 10今日下载