搜索资源列表
bm_c
- bm算法是串的一种匹配算法!本源代码介绍了bm算法的c实现。-bm algorithm is a string matching algorithm! Source code introduced bm Algorithm c achieve.
mwm
- 一种多模串匹配算法,可以加快模式串匹配的速度-a multi-string matching algorithm, can speed up the pattern matching speed
string_match
- 串匹配算法,KMP,QS,Horspool,RP
改良快速模式匹配
- Knuth的快速模式匹配算法改良,可以匹配含通配符?和*的标准串-the rapid improvement of pattern matching algorithm can match with wildcards? * And the standard Series
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
MPI-StringMatch
- KMP串匹配、随机串匹配、近似串匹配的并行算法源码。-KMP string matching, randomized string matching, parallel algorithm for approximate string matching source code.
DSDesign
- 实现并对比三种基本字符串匹配算法(朴素算法,Rabin-Karp算法,KMP),并给出动态演示结果~-And contrast to achieve three basic string-matching algorithm (simple algorithm, Rabin-Karp algorithm, KMP), and gives the results of the dynamic presentation ~
Dictionary
- 基于离散子串匹配算法的电子辞典。对每个词条算出一个匹配度,查询时根据匹配度大小依次顺序列出词条;词库较大,因此采用了分类索引的算法,提高了查询速度。-Based on discrete substring matching algorithm of electronic dictionaries. Calculated for each term of a match, the query sequence according to the size of matching entries li
feng
- 此为openmp的简单运用,主要是运用openmp将串匹配算法并行化-This is simple to use OpenMP, mainly to the use of OpenMP parallel string matching algorithm
ACandACBM
- 多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文,英文原版论文,很有收藏参考价值。-Multi-mode string matching algorithm. AC and AC-BM algorithm c language. String matching algorithm, as well as the relevant papers, original papers in English, it is collection of reference v
kmp
- 用C语言实现KMP算法(字符串匹配过程)-Using C language KMP algorithm (string matching)
LCS
- LCS算法;即公共串匹配算法; 好了;不说了-LCS algorithm that public string matching algorithm
KMP
- 求解KMP算法,用的是c++语言进行编写,KMP是一种迅速的字符串匹配算法,输入文本和要匹配的字符串即可-a solution of KMP alogorithms
wm
- Wu Manber 算法 c++实现 Wu Manber 算法 c++实现 -Wu Manber algorithm c++ implementation Wu Manber algorithm c++ implementation Wu Manber algorithm c++ implementation
vckmp
- KMP 算法是由Knuth,Morris和Pratt等人共同提出的,所以成为Knuth-Morris-Pratt算法,简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比,KMP算法的不同点是匹配过程中,主串的位置指针不会回溯,这样的结果使得算法时间复杂度只为O(n+m)。 采用VC++开发,实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
KMP
- 基于KMP算法的字符串匹配源码, 支持通配符,单匹配和多重匹配。 效率比较高-KMP string matching algorithm based on source code, support for wildcards, single match and multiple match. More efficient
Bmsuanfa
- BM算法也是一种快速串匹配算法,BM算法与KMP算法的主要区别是匹配操作的方向不同。-BM algorithm is also a fast string matching algorithms, BM KMP algorithm and matching algorithm is the main difference between operating in a different direction.
wu-manber
- 经典的模式串匹配算法,WM算法的简单实现-Classic simple pattern matching algorithm, WM algorithm
7105_0xFDF
- 浙江大学机器人竞赛文档:提供完整的上位机图像识别挑选物品的匹配算法、下位机反馈控制机器人完成行走路线以及串口通讯的Python/C++/Arduino C代码(Robot contest documentation of Zhejiang University.It provides complete image recognition of the host computer, the matching algorithm of the selected items, the feedback