排序算法 发表于 2019-09-06 更新于 2020-01-01 分类于 数据结构与算法 , 排序 Valine: 本文字数: 18k 阅读时长 ≈ 16 分钟〇、对数器对数器的作用是在没有Online Judge的情况下,我们自己实现的测试代码的工具。比如现在我们有一个要测试的方法a,我们需要:实现一个绝对正确但是复杂度可以不好的方法b实现一个随机样本产生器实现比对的方法,即用来对比方法a与方法b产生的结果的比对方法把方法a和方法b比对很多次来验证方法a是否正确如果有一个样本使得比对出错, 打印样本分析是哪个方法出错当样本数量很多时比对测试依然正确, 可以确定方法a已经正确阅读全文 »