登录
首页 » c++,c » 经典KMP算法的具体实现

经典KMP算法的具体实现

于 2022-02-01 发布 文件大小:1.72 MB
0 49
下载积分: 2 下载次数: 1

代码说明:

KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息

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

发表评论

0 个回复

  • C# 去重 去掉数组中的重复数字
    C# 去重功能范例演示,去掉数组中的重复数字,定义一个一维数组,并赋值,循环遍历定义的一维数组,并输出其中的元素,定义两个int类型的变量,分别用来表示数组下标和存储新的数组元素,,根据数组下标的值遍历数组元素,定义一个标识,以便从这里开始执行语句,然后再定义一个循环数组,循环遍历排序后的数组元素并输出:   Console.Write("排序后的数组:");   foreach (int n in arr)//循环遍历排序后的数组元素并输出    Console.Write(n + " ");   int[] newArr = RemoveNum(arr);//去掉重复数字   Console.WriteLine();   Console.Write("去掉重复数字之后的数组:");   foreach (int n in newArr)//循环遍历排序后的数组元素并输出    Console.Write(n + " ");   Console.ReadLine();
    2023-08-21 20:00:03下载
    积分:1
  • CTP获取期货tick数据
    这个是利用上期所CTP接口编写的C++程序,可以获取任意期货的tick数据 1、Tickdata文件夹下的instrument.txt是合约列表,以后要收取行情的合约可以在里面更新,instrument最大行数目前设定是350可修改。 2、注意若合约数量有变,注意修改循环的次数。 2、行情文件默认保存在E:instrument下所以在E盘建立此文件夹,或者自己手动修改 3、每天开盘前启动,或者不启动一直不关闭程序也可以。
    2022-06-18 23:42:33下载
    积分:1
  • 中国象棋的源程序
    该程序是我参加全国计算机博弈大赛时编写的,用到c++的界面设计MFC,棋子调用,子力评估等,还包括出句库的算法。整个流程设计到神经网络算法,要求数据库多,有培训和实战两部分,每次实战都会将库里没有的残局录入库里。
    2022-01-31 23:20:16下载
    积分:1
  • Code
    使用NPOI处理excel的类文件(create a class to process excel file)
    2013-07-28 19:12:03下载
    积分:1
  • 行人检测程序
    基于opencv的行人检测程序,在vs2013上完成,需要用户调整输入路径文件并不大,就不压缩了,希望能使用愉快,谢谢大家。
    2022-01-24 14:37:58下载
    积分:1
  • 多个自由度的外接操纵杆的
    通过代码可以将外接操纵杆接入到电脑,电脑可以可以识别外接操纵杆的动作,适用于unity游戏中,可以根据杆的操作,游戏物发生相应六自由度偏转
    2023-06-16 18:10:03下载
    积分:1
  • Linq操作XML实例源码,添加、删除、修改、查询功能已经实现
    Linq操作XML实例源码,添加、删除、修改、查询功能已经实现
    2013-01-25下载
    积分:1
  • C语言实现sm2/sm3/sm4
    国密SM2、SM3、SM4算法源码,有从事银行安全方面的朋友或者对国密算法感兴趣的朋友可以下载研究一下。
    2023-02-18 19:25:03下载
    积分:1
  • PID控制电机转速【平衡车程序改】
    PID控制电机转速,根据平衡车程序修改 PID控制电机转速,根据平衡车程序修改 PID控制电机转速,根据平衡车程序修改
    2022-01-25 18:28:48下载
    积分:1
  • DataGridView所有检查
    datagridview all checked
    2022-06-27 11:30:16下载
    积分:1
  • 696518资源总数
  • 104271会员总数
  • 70今日下载