串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用
/dl/340720.html
标签： cpp 模式匹配 算法 源代码
上传时间： 2013-12-23
上传用户：小鹏
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置. ...
/dl/442371.html
标签： KMP Morris Knuth Pratt
上传时间： 2014-01-19
上传用户：维子哥哥
识别子串 模式匹配 KMP算法 输入两个String
/dl/446466.html
标签： String KMP 识别 模式匹配
上传时间： 2017-05-30
上传用户：as275944189
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueu ...
/dl/475169.html
标签： Boyer_Moore Horspool Grap AVL
上传时间： 2017-08-08
上传用户：佳期如梦
KMP算法 在一个长字符串中匹配一个短子串的无回溯算法
/dl/488368.html
标签： KMP 算法 字符串 无回溯
上传时间： 2014-01-23
上传用户：ljmwh2000
fpga与串口的不匹配问题的解决，通过这个实例做了一个讲解。
/dl/13037.html
标签： FPGA 串口通信
上传时间： 2013-05-17
上传用户：qwe1234
Hyperlynx仿真应用:阻抗匹配.下面以一个电路设计为例，简单介绍一下PCB仿真软件在设计中的使用。下面是一个DSP硬件电路部分元件位置关系(原理图和PCB使用PROTEL99SE设计)，其中DRAM作为DSP的扩展Memory(64位宽度，低8bit还经过3245接到FLASH和其它芯片)，DRAM时钟频率133M。因为频率较高，设计过程中我们需要考虑DRAM的数据 ...
/dl/22298.html
标签： Hyperlynx 仿真 阻抗匹配
上传时间： 2013-11-05
上传用户：dudu121
/dl/40436.html
上传时间： 2013-12-17
上传用户：debuchangshi
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串
/dl/118221.html
标签： Knuth 模式匹配 算法
上传用户：13517191407
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行 ...
/dl/131388.html
标签： 模式匹配 字符 算法 比较
上传时间： 2015-03-21
上传用户：lizhen9880
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
