最爱不过土豆泥的博客

// 整理于左神的算法课一 ，对数器对数器的概念和使用0，有一个你想要测的方法a，1，实现一个绝对正确但是复杂度不好的方法b，2，实现一个随机样本产生器3，实现比对的方法4，把方法a和方法b比对很多次来验证方法a是否正确。5，如果有一个样本使得比对出错，打印样本分析是哪个方法出错6，当样本数量很多时比对测试依然正确，可以确定方法a已经正确。===================...

// 整理于左神的算法课一。快排（荷兰国旗问题）（时间复杂度O(N*logN)，额外空间复杂度O(logN)）给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)快排的实现： public static void quickSort(int[] arr) { i...