搜索资源列表
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and KMP algorithm are compared.
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
bm_c
- bm算法是串的一种匹配算法！本源代码介绍了bm算法的c实现。-bm algorithm is a string matching algorithm! Source code introduced bm Algorithm c achieve.
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
带通配符的字符串匹配算法源代码
- 带通配符的字符串匹配算法源代码-with wildcard string matching algorithm source code
字符串匹配的KMP算法
- 这是字符串匹配算法中很著名的KMP算法，此文件仅供大家参考，具体是否能调通，本人还没有试过-This is a string matching algorithm is famous KMP algorithm, this document is your reference, specifically whether Qualcomm will emphasize, I have not tried
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
BM
- 经典的模式匹配算法，目前使用最广的单模匹配算法源代码BM算法-Classic pattern-matching algorithms, currently the most widely used single-mode-matching algorithm source code BM algorithm
TestFind
- 实现文本格式文件中的括号匹配. 匹配算法采用堆栈来实现. 文件读取异常还需完善的人性化一些-Text format documents matching brackets. Matching algorithm uses the stack to achieve. Paper anomaly needs to be well-read human nature of some `` ``
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
Wu_Manber
- 模式匹配算法介绍。一种改进的模式匹配算法的介绍！-Pattern matching algorithm introduced. An improved pattern matching algorithm introduced!
KMP
- 改进的模式匹配算法，算法效率提高，和计算next函数修正值的算法。-Improved pattern matching algorithm, algorithm efficiency, and calculate the correct value of the function next algorithm.
kuohaopipeisuanfa
- 数据结构 中 括号匹配算法 用栈做的 c-Bracket matching data structures to do with the stack
steromacthing
- 本文件为国外立体匹配算法解释的PPT文档，主要是立体匹配中的动态规划算法。里面有两个文件。-This document is to explain foreign PPT stereo matching documents, mainly in the dynamic programming stereo matching algorithm. There are two files.
ACBM
- acbm算法简介，在有限自动机的多模式匹配算法(DFSA算法)的基础上, 在算法中以连续跳跃的思想,给出了另一个更加有效的改进-About acbm algorithm, finite automaton in the multi-pattern matching algorithms (DFSA algorithm), based on a continuous jump in the algorithm to the idea, given the other more effective
hunynpipei
- 婚姻匹配算法研究，提供C++代码，主要实现代码，利用矩阵来分析-Marriage matching algorithm, provides C++ code, the main code, the use of matrix analysis
KMP
- KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。(KMP algorithm is an improved string matching algorithm, discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneously, so people call it Knut Maurice Platt ope
8592-KMP算法
- 实现KMP算法。KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法)。(Implement the KMP algorithm. KMP algorithm is an improved string matching algorithm. It is discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneousl
RKRGST
- 用于字符串文本的匹配算法，融入了kr算法，hash函数映射的方法，缩短了计算时间成本。多用于抄袭相似度比对等领域(The matching algorithm for string texts incorporates the kr algorithm and the hash function mapping method, which reduces the computation time cost.)