登录
首页 » 算法 » 字符串匹配 KMP算法

字符串匹配 KMP算法

于 2022-02-28 发布 文件大小:7.47 kB
0 157
下载积分: 2 下载次数: 1

代码说明:

包含main()函数,KMP()以及GetNext()函数。VS2010编译通过。

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

发表评论

0 个回复

  • mcmc程序经典
    经典马尔科夫蒙特卡罗采样工具箱,包含详细的子函数,可以用与点目标跟踪和多目标跟踪的很多应用场合。添加到matlab工具箱中可以直接运行。
    2022-05-09 12:41:52下载
    积分:1
  • fisher
    fisher分类器Fisher判别法是历史上最早提出的判别方法之一,其基本思想是将n类m维数据集尽可能地投影到一个方向(一条直线),使得类与类之间尽可能分开。从形式上看,该方法就是所谓的一种降维处理方法。
    2023-05-04 17:25:02下载
    积分:1
  • Fast Fourier Transform, many have reference value to the code. Fast download
    快速傅立叶变换,很多有参考价值的代码.快下载-Fast Fourier Transform, many have reference value to the code. Fast download
    2022-02-04 06:28:49下载
    积分:1
  • 超像素图像SLIC
    SLIC算法是一种小范围的像素迭代形成超像素的算法,与K-means算法有相似之处,不过SLIC在找最近邻居时不需要搜索整个空间,从S*S中就可以得到很好的结果。在VS2008,MFC实现。
    2022-02-10 07:21:03下载
    积分:1
  • LZW压缩c++实现
    应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它. LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。 LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表. 关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用 来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的 编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。 举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97) 压缩后的数据是:97 98 258 99 100 101 102 103 263 103。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-11 09:38:15下载
    积分:1
  • 练习程序,问题如下:进行高精度整数的加、减、乘运。输入两个十进制大整数M和N(M、N最长可达50位),计结果并输出。【输入形式】标准输入上依次分行输入以...
    练习程序,问题如下:进行高精度整数的加、减、乘运算。输入两个十进制大整数M和N(M、N最长可达50位),计算运算结果并输出。【输入形式】标准输入上依次分行输入以下内容:1.第一行输入第一个大整数M。M可能带有负号,后面是最长可达50位的数字序列。2.第二行只有一个字符,可以是“+”、“-”、“*”,分别代表加、减、乘三种运算符。3. 第三行输入大整数N,格式与M相同M、N均不带有前缀的多余的0【输出形式】在标准输出上打印运算结果,输出一行字符序列,是大整数M和N和运算结果。如果该运算结果是正数,则直接输出各位数字序列;如果是负数,则首先要输出负号。各位数字紧密输出,不带有前缀的多余的0。-practice procedures, as follows : high-precision integer for the addition, subtraction, multiplication. The importation of two decimal integer big M and N (M, N up to a maximum of 50), the calculated results of operations and output. Entry forms : standard input on the importation of branches were the following : 1. The first line inputs, a large integer M. M may have negative, is back up to 50 digital sequence. 2. Only a second line of characters could be "","-","*", respectively, plus or minus, by three operators. 3. The third line inputs large integer N, M and the same format M, N are not redundant with the prefix 0 output-- in the form of print on standard out
    2022-02-06 02:31:19下载
    积分:1
  • 数据结构 典型的题目
    题目:  假设有A,B,C,D,E五个高等院校进行田径对抗赛,各院校的单项成绩均已存入计算机,并构成一  张表,表中每一行的形式为:  项目名称 性别 校名 成绩 得分  编写算法,处理上述表格,以统计各院校的男、女总分和团体总分,并输出。
    2022-02-02 18:42:53下载
    积分:1
  • 支持向量数据描述.里面有对应的图,一看就明白
    支持向量数据描述.里面有对应的图,一看就明白-SVDD. There are the corresponding maps, look for one to understand
    2022-01-26 01:28:06下载
    积分:1
  • MSN8.0客户端回复服务器ping的最新认证
    MSN8.0客户端回复服务器ping的最新认证算法-MSN8.0 client server ping response to the latest Authentication Algorithm
    2022-04-27 17:16:36下载
    积分:1
  • 连通域提取
    这个是纯C写的连通域提取算法,速度和效率相对较快,在算法中采用了八领域的关系来确定是否是同一个连通域,有用的朋友可以自行下载,可以用于自己的工程当中。
    2022-01-25 20:14:52下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载