搜索资源列表
findsub
- 这个是串模式匹配的类定义和实现的c++程序。程序首先给出了串模式匹配的的定义,接着给出了它的实现,最后测试,输出结果。 FindSub.cpp就是程序 FindSub.txt是运行结果-the string pattern matching is the type definition and realization of the c procedures. First procedures given the string p
Findstr
- 字符串的kmp模式匹配,分别输入主字符串和模式字符串,输出匹配结果-kmp string pattern matching, the main input strings and string mode, the output matching results
SimpleDataStruct
- 小弟初学者,简单数据结构: 包括单链表逆置,对陈矩阵相乘,分解单链表,分块查找,交换左右自述,模式匹配,二叉排序树、删除子串,冒泡排序等-younger beginners, a simple data structure : single-chain including inverse home, Chen matrix multiplication, single-chain decomposition. Search Bloc
Perlprimer
- 第1学时Perl 入门 第2学时Perl 的基本构件:数字和字符串 第3学时控制程序流 第4学时基本构件的堆栈:列表与数组 第5学时进行文件操作 第6学时模式匹配 第7学时哈希结构 第8学时函数-1 hour introductory paragraph 2 Perl school Perl's basic components : Digital string section and three s
KMPsuanfa
- 串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
gps_source
- 实现GPS定位的常用算法,包括路径计算,模式匹配等
chuang3
- 用历史上有名的KMP模式进行串的模式匹配,算法中主要编写了求子串的next值和KMP算法的内容
wd
- 经典的robocode机器人程序,采用随机运动与模式匹配。
modeMatching
- 一个对简单的括号的模式匹配的算法,对入门的人员有一点的指导。
matchall
- 一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
fib
- 模式匹配生成数组菲波那齐数列求职求值进制转换使十进制转二进制
acbm3
- acbm算法,它是多模式匹配的算法
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
Kmp
- 实现KMP模式匹配,模式匹配操作对象是字符串-achieve KMP, pattern-matching operations object is a string
kuaisuzifuchuan
- 快速模式匹配算法-rapid pattern matching algorithm
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
AC
- 多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
pcre-7.0-lib
- 软件包包含perl兼容的正规表达式库.这些在执行正规表达式模式匹配时用与Perl 5 同样的语法
compare
- 使用纯汇编语言实现的字符串模式匹配源代码。
ISODATA1
- ISODATA聚类快速实现代码,运行test_isodata观测测试结果,算法可用于点模式匹配前的特征分类。