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

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

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

代码说明:

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

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

发表评论

0 个回复

  • socket通讯(tcp/udp/文件传输等)
    一、源码描述 这是一款基于Socket的异步通信系统--SanNiuSignal.DLL已开源,主要实现了 客户端与服务器端之间的信息传递,可以发送图片、txt文件,对于学习C#网络编程的朋友们来说,比较具有学习价值,值得推荐一下,感兴趣的朋友欢迎下载 研究一下。二、功能介绍该源码主要实现了客户端与服务器端之间的通信功能。三、注意事项  1、开发环境为Visual Studio 2010,无数据库,使用.net 4.0开发。     2、该源码比较适合学习交流使用。
    2018-12-14下载
    积分:1
  • CH376_test
    基于STM32内部的SPI模块通过CH376芯片进行与U盘进行数据交换,通过该程序可以了解文件系统知识。(Based on STM32 internal CH376 chip SPI module to exchange data with the U disk, through the program can understand the file system knowledge.)
    2011-11-06 12:26:39下载
    积分:1
  • qt
    说明:  智能仓库管理系统的界面显示,主要显示你是图片,温湿度,还可以通过客户端注册和登录(Intelligent warehouse management system interface, according to the main display images, you are temperature and humidity, can also by the client to register and login)
    2016-04-18 19:21:26下载
    积分:1
  • 修改后的svpwm生成代码,可用于逆变电机调速
    改编的SVPWM的程序,在DSP F28335上实现,可用于逆变,电机调速,光伏系统等,包含park变换,clark变换等,以ccs为平台。
    2023-05-24 01:05:03下载
    积分:1
  • Sonix_PCCAM_TestAP
    松翰摄像头芯片测试程序源代码, 包含寄存器定义(Sonix camera chip test source code, including the definition of register)
    2009-05-03 14:56:05下载
    积分:1
  • baobiao
    报表制作程序演示(statements prepared demo)
    2005-01-11 03:55:27下载
    积分:1
  • pwm-out-capyure
    说明:  可应用按键实时改变pwm输出占空比,同时有端口进行相应的pwm捕获。相应的端口配置在程序注释处。(It can change the duty cycle of PWM output in real time by using keys, and at the same time, it has ports to capture the corresponding pwm.)
    2019-02-27 10:19:42下载
    积分:1
  • cs1.6全世界最全的源码
    说明:  CS1.6全网最全源码,资源是长期收集整合(CS1.6 the most complete source code of the whole network, the resource is long-term collection and integration)
    2020-02-13 09:32:16下载
    积分:1
  • antiterminateprocess
    防止进程被关测试通过,利用驱动写的。呵呵,别想做坏事哦!简单易懂。(Be locked to prevent the process of testing through the use of driver writing. Oh, oh, do not want to do bad things! Easy-to-read.)
    2007-12-15 16:37:21下载
    积分:1
  • Qt手柄信号提取
    使用Windows的joystick reference提取手柄信号
    2023-04-05 22:15:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载