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

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

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

代码说明:

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

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

发表评论

0 个回复

  • MySock
    一个基于MFC编写的SOCKET通信软件,可以自由选择客户端和服务器端,可供学习SOCKET编程(SOCKET written a MFC-based communications software, you can choose the client and server side programming for learning SOCKET)
    2010-08-30 14:04:05下载
    积分:1
  • de2_led
    用于de2开发板,控制led,方便可用,是你的良好助手(Used for the de2 development board, LED control, convenience is available, is your good assistant)
    2012-06-21 14:09:47下载
    积分:1
  • Feedback SPWM
    change.OBJ HZK12-0.BIN HZK12-1.BIN HZK12-2.BIN Hzk16-0.bin Hzk16-1.bin Hzk16-2.bin Hzk16-3.bin Hzk16-4.bin Lcd-6963256-2.DSN xwj_fk.c xwj_fk.h xwj_fk.hex xwj_fk.lnp xwj_fk.OBJ xwj_fk.Opt xwj_fk.plg xwj_fk.Uv2 xwj_fkmain.c xwj_fkmain.OBJ xwj_hlkey.h xwj_hlkey.OBJ xwj_lcd16.h xwj_lcd6963.h xwj_lcd6963.OBJ xwj_lcd_16.OBJ xwj_Serial.h xwj_Serial.OBJ Download users:
    2019-02-22 05:55:56下载
    积分:1
  • c# 通过反射创建实例并设置属性的例子源码
    通过Reflection创建实例
    2014-11-19下载
    积分:1
  • STM32F103-DAC
    在STM32上实现片内DAC模块的模数转换功能(Realization of analog-to-digital conversion)
    2020-07-01 17:20:02下载
    积分:1
  • ASM-Kickstart
    Useful code template to get started with Freescale MCF52233 in assembly language
    2011-05-07 22:09:16下载
    积分:1
  • analysis
    : 正交频分复用( O F D M) 是第四代移动通信的核心技术。 该文首先简要介绍了O F D M基本原理, 重点研究了理想同步情 况下, 保护时隙( c P )和不同的信道估计方法在高斯信道和多径瑞利衰落信道下对O F D M系统性能的影响。 在给出O F DM系 统模型的基础上, 用 MAT L A B语言实现了整个系统的计算机仿真并给出参考设计程序。 最后给出在不同的信道条件下, 保 护时隙、 信道估计方法对 OF DM系统误码率影响的比较曲线, 得出了较理想的结论。 关键词: 正交频分复用; 仿真; 循环前缀; 信道估计(good)
    2010-06-03 19:23:27下载
    积分:1
  • TicketHelper
    12306 旧版本抢票软件,抢票软件源码(ticket )
    2014-01-10 10:26:40下载
    积分:1
  • MULTIPATH
    MULTIPATH for matlab
    2015-03-15 21:28:35下载
    积分:1
  • StudentGradeSystem
    说明:  通过读取已经建立的数据库数据,显示数据库信息(Display the database information by reading the established database data)
    2020-03-13 16:27:27下载
    积分:1
  • 696516资源总数
  • 106658会员总数
  • 16今日下载