算法

对数器验证算法的正确性对数器介绍1.有一个你想要测的方法a；2.实现一个绝对正确但是复杂度不好的方法b；3.实现一个随机样本产生器；4.实现对比算法a和b的方法；5.把方法a和方法b比对多次来验证方法a是否正确；6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错；7.当样本数量很多时比对测试

前缀和问题 给定一个长度问 N 的整数数组和两个数 L、R，返回该数组当中 L 到 R 的数字和解决方案一：创建一个 N x N 的二维数组进行打表，记录从从 0-N 之间所有的区间和。public class RangeSum1 { private int[] arr; pr

现有一个函数 f() 可以返回[1,5]上的等概率随机数，现要求用这个函数进行加工实现一个返回[0,7]上等概率随机数的函数 g() 。（不能使用 Math.random() 函数）