随笔分类 -  备战秋招算法

摘要：一、快排的引入： 1.给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 这就是快排的一个partition的过程，简单，代码就不给了。 2.稍微进阶：荷兰国旗问题：给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num 阅读全文

摘要：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 merge_sort(A,m 阅读全文

摘要：剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子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 阅读全文