搜索资源列表
MarryMatch
- 2013中兴捧月-数字婚姻配对:采用vs2008编写,能够实现多种模式匹配-2013 ZTE holding on- Digital marriage pairing: the use vs2008 to write, can achieve a variety of pattern matching
2008
- 北航2008复试上机。 1.素数 输入一个整数,要求输出所有从1到这个整数之间个位为1的素数,如果没有则输出-1(30分) 2.旋转矩阵 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。(60分) 3.字符串匹配 从string.in
WuManber_String_match
- 多模式串匹配Wu-Manber算法的实现,算法效率高,代码比较规范。-Wu-Manber, Multiple Patterns Matching
PEX
- 字符串近似匹配PEX算法(又称k+1分片算法),查找出模式串在目标串中所有近似匹配位置。算法中使用了一种多字符串匹配算法MultipleBNDM,代码也已提供。-PEX,String approximately matching
pu-su-mu-shi-pi-pei-4-12
- 朴素模式匹配,最容易看懂的算法,不过效率不太高-Simple pattern matching, the easiest way to understand the algorithm, but efficiency is not high