qi_Baby的博客

准备校招，居然快速排序手写不出来。受不了！！！！import java.util.Arrays;public class Sort {public static void main(String[] args) { int [] array ={1,2,5,6,3,4,7,8,9,12,11,0}; quickSort(array,0,array.length-1); System.o...

基本原理就不说了，代码慢慢撸！！！！！！！import java.util.Arrays;public class HeapSort { public static void main(String[] args) { //int [] array ={1,2,5,6,3,4,7,8,9,12,11,0}; int [] array = {2,3,4,5,6,7}; he...

归并排序，体现“分治法”的思想import java.util.Arrays;public class MergeSort {public static void main(String[] args) { int [] a ={1,5,6,2,3,4,7,9,8}; mergeSort(a,0,a.length-1); System.out.println("归并排序结果="+Arr...

看的牛客网左神的关于数组求小和问题，自己总结一下思路如果第一次做的话，肯定是遍历求解，作为普通程序员第一眼就是这个思路，时间复杂度o（n*n）。哎！！首先转变思路，其实这些都是套路，新手没办法，做多应该就会了。比如1，我们求它在该数字中的所有小和，分别比它大的是，3 4  2 5 数字，1+1+1+1=43的小和，分别比它大的是 4 5 数字，3 +3=6以此类推 4 ， 2 ， 5 数字小和分别...