搜索资源列表
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