- 博客(4)
- 收藏
- 关注
RSS订阅转载 堆排及其应用
一、堆排是个非常重要的排序算法了，也能够牵扯到很多其他方面的知识 先看代码 1 public static void heapSort(int[] arr) { 2 if (arr == null || arr.length < 2) { 3 return; 4 } 5 ...
2019-05-07 17:39:00
119
转载 快排及其应用
一、快排的引入： 1.给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 这就是快排的一个partition的过程，简单，代码就不给了。 2.稍微进阶：荷兰国旗问题：给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边 解决这...
2019-05-07 16:56:00
376
转载 归并排序及其应用
1.归并排序代码先贴 上 1 public static void merge_sort(int[] A, int l, int r){ 2 int m = (l + r)/2; 3 if(l == r) 4 return; 5 merge_sort(A,l,m); 6 ...
2019-04-29 17:31:00
203
转载 master公式 ------ 求递归情况下的时间复杂度
剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子T(N) = a*T(N/b) + O(N^d)1) log(b,a) > d -> 复杂度为O(N^log(b,a))2) log(b,a) = d -> 复杂度为O(N^d * logN)3) log(b,a) < d -> 复杂度为O(N^d)例：归并排序 1 public s...
2019-04-29 15:32:00
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人