搜索资源列表
Patterns_src
- 快速的基于LZW算法的匹配源码,用到了二分法搜索算法。
KMP
- 著名的KMP算法 实现快速字符串匹配 其中还包括失效函数的实现
bm_algorithm
- 一种比较理想,快速的字符串匹配算法-BM算法,匹配性能较优。
bmhs_algorithm
- 一种比较理想,快速的字符串匹配算法-BMHS算法,它与BM算法的性能相当,但是算法复杂度较低。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
job.tar
- 这是一个字符串快速匹配的算法KMP算法,大家可以通过此算法的学习来提高自己的算法水平-This is a fast string matching algorithm KMP algorithm, we can learn through this algorithm to improve the level of their algorithm
acbm
- acbm算法,高效快速的多字符匹配算法。在很多工程中有很大的用处-acbm algorithm, the number of characters in rapid and efficient matching algorithm. In many projects there are a lot of useful
kmp
- 快速实现模式匹配的kmp算法,时间复杂度仅为O(n*m)-Rapid kmp pattern matching algorithm, time complexity is only O (n* m)
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
suanfa
- 数据结构基本算法演示程序实现: 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。(四则表达式计算、矩阵运算、有向图的强连通分量求解) 2、算法中的链表结构和数组结构的基本操作要求单独函数实现(同组内算法要求共享使用)。 要求数据结构基本算法演示程序具有菜单选择,算法要
zbox
- 字符串匹配算法zbox,快速求子串在模式串中出现的次数-zbox algorithm
Lying-data-structure9
- 《大话数据结构》主要内容包含:数据结构介绍、算法推导大O阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、KMP模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找;稠密索引、分块索引、倒排索引等索引技术;冒泡、选择、插入等简单排序;希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
bm
- BM算法,通过BM算法实现字符串匹配,快速匹配字符串-BM algorithm, through the BM string matching algorithm fast string matching
strMatch
- 字节流的快速模式匹配算法, 具有比较详细的注释, 供开发时参考. 速度高于 strstr, 且支持字节流. -Byte stream of fast pattern matching algorithms, with detailed notes for reference when developers faster than strstr, support byte stream.
match-of-characters
- 用朴素模式匹配算法和快速模式匹配算法实现字符串的模式匹配为题,带有详细的运行说明。-With a simple pattern matching algorithm and fast pattern matching algorithm string pattern matching the title, with a detailed descr iption of the operation.
KMP
- 一个kmp算法,用于字符串匹配,可以快速匹配两个字符串,查找是否存在相同子串-A kmp algorithm for string matching, you can quickly match two strings, find the existence of the same substring
AC_BM
- AC_BM算法源码,能够进行快速的匹配,主要核心思想是树的运用-AC BM algorithm source code, can be quickly matched, the main core idea is to use the tree