搜索资源列表
MoShiPiPei
- 有一串10000位数的主串由1、2、3、4四位数随机获得，n位模式串是指有4的n次方个模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配，假设主串为：431324113122341324132等等，则第一次比较是43，第二次比较是31，第三次比较是13，依此类推，每比较一次则落得模式串中的一个，当所有模式串（有4的n次方个）都被找到时，记得所比较的次数，则这个次数就是这次匹配的结果。程序执行了
acbm
- AC-BM算法的实现的压缩包，很流行的字符串匹配算法，已经测试，-AC-BM algorithm for the realization of the compressed, the very popular string matching algorithm has been tested,
AlgoritmRabina_Karpa
- The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its av
KMPpp
- 利用KMP算法，忽略大小写的字符串匹配 查找子字串在父字串的位置-Use of KMP algorithm, case-insensitive substring string matching to find the location of the parent string
Smith-Waterman-algorithm
- smith waterman string matching algorithm
PHOG_BLAST
- phog-blast algorithm for string matching
OCAML-String-to-String-Matching-Brute-Force
- Objective Caml (not lisp properly) Introduction to Functional Programming String to String Literal Force brute matching.
KMP-millerRabin
- 使用c++编写的kmp算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法，经试验匹配准确率为100 -Use c++ to write the kmp algorithm to determine the string matching problem, string primes decision millerrabin algorithm, the test match accuracy was 100
lasVegas-millerRabin
- 使用c++编写的lasVegas算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法-Use c++ written lasVegas algorithm to determine the string matching, string in primality use the millerrabin algorithm
monteCarlo-millerRabin
- 使用c++编写的monteCarlo算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法-Use c++ written monteCarlo algorithm to determine the string matching, string in primality use the millerrabin algorithm
KMP_Knuth-Morris-Pratt
- KMP algorithm for matching string problem-KMP algorithm for matching string problem
KMP-string-match
- 编写一个使用KMP算法的字符串匹配程序。 使用方法：字符串匹配.exe -f xxx.txt -s xxx -f 指定要查找的文件 -s 指定要查找的字符串-Writing a string matching algorithm using KMP program. How to use: string matching exe-f xxx.txt-s xxx-f to specify the file you want to find-s to specify the search
StringMatch
- 带通配符的字符串匹配,多重匹配,支持通配符“*”，“？”-String matching with wildcards, multiple matches, supports wildcards " *" , " ?"
kmp
- KMP算法是一种改进的字符串匹配算法,KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。-KMP algorithm is an improved string matching algorithm, the key KMP algorithm is the use of information after the match fails, try to reduce the pattern string matching the number of t