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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Demo2_UART_1017
    凌阳SPCE06的语音通信代码,利用了双缓冲队列,是学习的好例子,希望很大家一起分享(Sunplus SPCE06 voice communications code, the use of the double-buffer queue, is a good example of learning, hope to share with everyone)
    2007-03-25 00:30:02下载
    积分:1
  • swas
    读书笔记 原作者姓名:loose_went 文章原出处:www.vczx.com (n sodiuhjvo waojevsqaiwedsj cvpowsejvcop )
    2009-03-11 20:00:48下载
    积分:1
  • VC-part-2
    一本学习VC的很好的图书,其中第二部分,全书共16部分(A learning VC' s good books, of which the second part of the book, Part 16)
    2012-06-04 17:11:52下载
    积分:1
  • AES_CMAC
    通过C语言实现的AES CMAC加密和解密算法。上传文件为完整的VC6工程目录。AES加密算法即密码学中的高级加密标准(Advanced Encryption Standard,AES),又称Rijndael加密法,是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES,已经被多方分析且广为全世界所使用。经过五年的甄选流程,高级加密标准由美国国家标准与技术研究院 (NIST)于2001年11月26日发布于FIPS PUB 197,并在2002年5月26日成为有效的标准。AES 算法基于排列和置换运算。排列是对数据重新进行安排,置换是将一个数据单元替换为另一个。AES 使用几种不同的方法来执行排列和置换运算。 AES 是一个迭代的、对称密钥分组的密码,它可以使用128、192 和 256 位密钥,并且用 128 位(16字节)分组加密和解密数据。与公共密钥密码使用密钥对不同,对称密钥密码使用相同的密钥加密和解密数据。通过分组密码返回的加密数据的位数与输入数据相同。迭代加密使用一个循环结构,在该循环中重复置换和替换输入数据。(AES CMAC encryption and decryption algorithm C language. VC6 upload files to complete the project directory . AES encryption algorithm that is Cryptography Advanced Encryption Standard (Advanced Encryption Standard, AES), also known as Rijndael encryption method, a block encryption standard adopted by the U.S. federal government . This standard is used to replace the original DES, has been widely analyzed and multi used around the world . After five years of the selection process , the Advanced Encryption Standard by the American National Institute of Standards and Technology (NIST) on November 26, 2001 Posted in FIPS PUB 197, and May 26, 2002 became effective standards . AES algorithm based on permutation and substitution operations. Data re- arrangement is arranged , is replaced with a replacement unit of data to another . AES using several different methods to perform alignment and replacement operations. AES is an iterative , symmetric key block password , it can use 128, 192, and )
    2021-03-11 19:09:25下载
    积分:1
  • tuxiangzengqiang
    这里的图像增强包括灰度修正、平滑、滤波、锐化等,是图像处理的基本操作,本代码调试通过(Here, including gray-level correction image enhancement, smoothing, filtering, sharpening, etc., is the basic image processing operations, the code debugging by)
    2010-09-04 15:16:24下载
    积分:1
  • RFID
    使用usrp1或usrp n210搭建rfid,环境,gnuradio 3.4.2 ubuntu 10.10(usrp1,usrp2,make rfid gnuradio 3.4.2 ubuntu 10.10)
    2021-01-04 17:08:55下载
    积分:1
  • SHT20_Example
    sht20温度湿度读取源码,C语言源码,自测成功,STM32平台(read the sht20, and show the temp and hum.)
    2020-06-22 08:40:01下载
    积分:1
  • auto_run
    风机和太阳能的发电系统的模拟DSP的程序用的是飞思卡尔的DSP(Wind turbine and solar generation system of DSP simulation procedure is used DSP fly think of Carle)
    2012-04-19 21:49:56下载
    积分:1
  • gps信号模拟软件
    说明:  GPS信号模拟软件,模拟GPS设备向串口输出0183格式标准语句,配合串口虚拟工具使用,可以在普通电脑上调试(GPS signal simulation software, which simulates GPS equipment to output 0183 standard statements to serial port, can be debugged on ordinary computer with serial virtual tools.)
    2020-06-24 13:20:02下载
    积分:1
  • PID算法模拟仿真软件C/C++
    利用VISUAL STDIO 2010集成开发环境,C/C++实现PID算法的模拟和仿真,包含位置PID和增量PID,可自主设置P.I.D的值以及其它各参量的值,在示波器窗口显示相关波形,可以帮助更好地理解PID算法。
    2022-06-13 10:32:17下载
    积分:1
  • 696518资源总数
  • 104224会员总数
  • 54今日下载