搜索结果
找到约 13,269 项符合
串匹配 的查询结果
按分类筛选
- 全部分类
- 数据结构 (20)
- 学术论文 (9)
- PCB相关 (6)
- 可编程逻辑 (6)
- 单片机编程 (5)
- 技术资料 (5)
- VIP专区 (4)
- 汇编语言 (3)
- VC书籍 (3)
- 无线通信 (3)
- 数值算法/人工智能 (2)
- 技术管理 (2)
- 并行计算 (2)
- 编译器/解释器 (2)
- 文章/文档 (2)
- 其他 (2)
- 设计相关 (1)
- 技术书籍 (1)
- 模拟电子 (1)
- 嵌入式综合 (1)
- 接口技术 (1)
- 数学计算 (1)
- 微处理器开发 (1)
- 书籍源码 (1)
- 电子书籍 (1)
- 编辑器/阅读器 (1)
- matlab例程 (1)
- VHDL/FPGA/Verilog (1)
- 加密解密 (1)
- Java编程 (1)
- 单片机开发 (1)
- 嵌入式/单片机编程 (1)
数值算法/人工智能 串的模式匹配问题算法cpp源代码
串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用
文章/文档 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配
串的模式匹配的朴素算法是O(N^2)的, 可以
利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置. ...
Java编程 识别子串 模式匹配 KMP算法 输入两个String
识别子串 模式匹配 KMP算法
输入两个String
其他 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Grap
此文件夹中共包括十二个小程序
AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除
Boyer_Moore算法的串模式匹配
Horspool算法的串模式匹配
Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历
HeapSort利用堆排序实现优先级队列
Merge实现二路归并排序算法
MFK动态规划解背包问题
nqueu ...
数据结构 KMP算法 在一个长字符串中匹配一个短子串的无回溯算法
KMP算法 在一个长字符串中匹配一个短子串的无回溯算法
PCB相关 Hyperlynx仿真应用:阻抗匹配
Hyperlynx仿真应用:阻抗匹配.下面以一个电路设计为例，简单介绍一下PCB仿真软件在设计中的使用。下面是一个DSP硬件电路部分元件位置关系(原理图和PCB使用PROTEL99SE设计)，其中DRAM作为DSP的扩展Memory(64位宽度，低8bit还经过3245接到FLASH和其它芯片)，DRAM时钟频率133M。因为频率较高，设计过程中我们需要考虑DRAM的数据 ...
可编程逻辑 Hyperlynx仿真应用:阻抗匹配
Hyperlynx仿真应用:阻抗匹配.下面以一个电路设计为例，简单介绍一下PCB仿真软件在设计中的使用。下面是一个DSP硬件电路部分元件位置关系(原理图和PCB使用PROTEL99SE设计)，其中DRAM作为DSP的扩展Memory(64位宽度，低8bit还经过3245接到FLASH和其它芯片)，DRAM时钟频率133M。因为频率较高，设计过程中我们需要考虑DRAM的数据 ...
其他 Knuth的快速模式匹配算法改良
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串
数据结构 由于简单模式匹配算法在一次字符比较失败后
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行 ...