![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
最爱不过土豆泥
时光不等人 且行且珍惜
展开
-
算法基础-冒泡-选择-插入-归并
// 整理于左神的算法课 一 ,对数器 对数器的概念和使用 0,有一个你想要测的方法a, 1,实现一个绝对正确但是复杂度不好的方法b, 2,实现一个随机样本产生器 3,实现比对的方法 4,把方法a和方法b比对很多次来验证方法a是否正确。 5,如果有一个样本使得比对出错,打印样本分析是哪个方法出错 6,当样本数量很多时比对测试依然正确,可以确定方法a已经正确。 ===================...原创 2019-05-29 20:01:37 · 87 阅读 · 0 评论 -
算法基础2 快排-堆排-桶排
// 整理于左神的算法课 一。快排(荷兰国旗问题)(时间复杂度O(N*logN),额外空间复杂度O(logN)) 给定一个数组arr,和一个数num,请把小于num的数放在数组的 左边,等于num的数放在数组的中间,大于num的数放在数组的右边。 要求额外空间复杂度O(1),时间复杂度O(N) 快排的实现: public static void quickSort(int[] arr) { i...原创 2019-05-29 20:05:15 · 119 阅读 · 0 评论