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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Plot-curves
    基于MFC建立的程序,可以打开文本文档的数据并绘制曲线(MFC-based program , you can open a text document and draw the curve)
    2011-09-13 17:33:27下载
    积分:1
  • 当一个对象生命周期结束的时候,会自动调用析构函数
    当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期,当一个对象生命周期结束的时候,会自动调用析构函数,描述函数的生命周期
    2022-03-17 19:53:25下载
    积分:1
  • b
    说明:  设计模式迷你手册。方便在开发设计时随时查阅。非常好用。(Mini-manual design patterns. Facilitate the development of the design at any time. Is very easy to use.)
    2009-10-22 11:31:41下载
    积分:1
  • use-USART-in-Smart-Card-mode
    This example provides a description of how to use the USART in Smart Card mode. The example gives only the possibility to read the ATR and decode it into predefined buffer.
    2021-02-27 15:39:36下载
    积分:1
  • SynScanPort
    采用syn的扫描方式对一个网段的ip进行扫描,图形界面(Syn scan mode using a segment of ip scanning, graphical interface)
    2010-05-17 19:44:34下载
    积分:1
  • STM32F4 触摸屏实验.rar
    STM32F4 触摸屏实验.rar STM32F4 触摸屏实验.rar
    2022-05-12 23:41:15下载
    积分:1
  • dependschecktools
    此工具用来检查DLL EXE OCX 等的依赖性,非常有用。当你OCX DLL注册不了时,请用这个检查试一下。 (This tool is used to check such as the DLL EXE OCX dependence, very useful. When you can not register OCX DLL, please try to use this check.)
    2009-06-12 02:30:23下载
    积分:1
  • thermal-resistor
    thermal resistor calculate
    2015-03-13 23:59:17下载
    积分:1
  • ZLG6000的开发资料
    关于ZLG600的开发资料,内部有一些相关的开发源代码。
    2022-10-27 13:00:11下载
    积分:1
  • SyslogGather
    SyslogGather.exe其实就是一款测试SYSLOG的绿色版软件。可以设置默认端口,默认是514,可以设置是否保存日志。如果你选择了这个选项,则日志在SyslogGather.exe同目录下的logfiles目录中。为纯文本格式。   可能你会说SyslogGather.exe功能并不强大,但是作为一个基本的SYSLOG接收器,倒是也非常轻便。平时做测试的时候,还是非常方便的。 (SyslogGather.exe SYSLOG is actually a green version of the software testing. You can set the default port, the default is 514, you can set whether to save the log. If you choose this option, then log in SyslogGather.exe same directory logfiles directory. To plain text format. You might say SyslogGather.exe function is not strong, but as a basic SYSLOG receiver touches are also very lightweight. Usually do testing, is very convenient.)
    2013-11-16 15:41:22下载
    积分:1
  • 696518资源总数
  • 104271会员总数
  • 70今日下载