搜索资源列表
StringMatchAlgorithms
- 数据结构中字符串匹配的三种经典算法--KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics -- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0 / a string matching. An
StringMatch
- 分别用KMP、Monte Carlo和Las Vegas算法编制3个程序, 随机生成不小于5000对的、长度不等的01串X和Y(三个程序生成相同的串),然后统计算法的执行时间、Monte Carlo算法出错的比率,并根据运行结果对三种算法进行深入的比较。注意, 先利用本题下方所给素数实现上述算法,学完素数判定算法之后, 将该算法编程,产生少量的大素数并用数组保存起来, 以供上述随机算法使用(素数判定算法写在上述随机算法之外)。 -Were used to KMP, Monte
suiji
- 算法,随机算法,分别用KMP、Monte Carlo和Las Vegas算法编制3个程序(VS2008 C#编写)-Algorithm, random algorithm, respectively KMP, Monte Carlo and Las Vegas algorithm for the preparation of three procedures (VS2008 C# written)
pattern_matching
- 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序,随机生成不小于5000 对、 长度很长、且长度不等的01 串X 和Y(三个程序生成 相同的串),然后统计算法的执行时间、Monte Carlo算法出错的比率,并根据运行结果对三种算法进行深入的比较。注意, 先利用本题下方所给素数实现上述算法,学完素数判定 算法之后,将该算法编程,产生一定数量的大素数并用数组保存起来(分别试不超过5000、500000、50000000),以供上述随机算法使用-The
main
- miller_rabin素数生成算法,KMP,Monte Carlo 和Las Vegas字符串匹配算法-00 00 00
LCS
- KMP monte carlo Las vagas匹配算法对的比较-KMP monte carlo Las vagas matching algorithm for comparison