搜索资源列表
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
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
模式匹配
- 用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.-C language of a simple data structure algorithms. Brackets can be realized pattern matching.
kmpEx
- KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。-KMP algorithm is a string pattern matching algorithms, DBCS characters to solve the problem,.
Some_DataStruct_Arithmetic_Implement_by_C
- 1 归并链表 2 静态链表 3 堆栈 4 KMP模式匹配 5 排序 6 关键路径-a static Chain Chain 2 3 4 stack KMP Ranking 6 5 Critical Path
stringprocess
- 字符串模式匹配，查找子串加以代替，有两种模式匹配算法-string pattern matching, substring search to be replaced, there are two types of pattern matching algorithm
找出模式串t在主串s中的所有匹配
- 给定模式串t和主串s，找出模式串t在主串s中的所有匹配-to set the pattern and the main string t s, t find the pattern in the main string's match of all
wenxueadie-C
- 这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法，是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序，但由于本人才疏学浅，程序并不完善。-This is called a "literary research assistant" on the data structure of the string pattern matching algorithm for the application, Literature is for statistic
Findstr
- 字符串的kmp模式匹配，分别输入主字符串和模式字符串，输出匹配结果-kmp string pattern matching, the main input strings and string mode, the output matching results
KMPsuanfa
- 串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
chuang3
- 用历史上有名的KMP模式进行串的模式匹配，算法中主要编写了求子串的next值和KMP算法的内容
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
BM
- 经典的模式匹配算法，目前使用最广的单模匹配算法源代码BM算法-Classic pattern-matching algorithms, currently the most widely used single-mode-matching algorithm source code BM algorithm
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.
ac
- 多模匹配的算法源代码，可以解决汉字的多模式匹配以及关键字查找功能。-Multi-mode matching algorithm source code, can solve the multi-pattern matching characters, as well as keyword search function.
My_BM4
- BM算法源代码，是用c++写的。适用于字符串的多模式匹配问题。-BM algorithm source code is written in c++. For a string of multi-pattern matching problem.
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
BeiHang08_03
- 从string.in中读入数据，然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。 //匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。-Read data from string.in, then the user enters a short string. Find string.in requirements and sho