
算法
记录有意思的算法编写实现,也会有leetCode上的解题思路
young log
后端开发工程师
展开
-
二维数组的排序
1.输入一个二维数组 Scanner in=new Scanner(System.in); String s=in.nextLine(); int n=Integer.valueOf(s); Integer array[][]=new Integer[n][2]; for(int i=0;i<n;i++) { String m=in.nextLine(); ...原创 2018-08-10 11:04:13 · 361 阅读 · 0 评论 -
常用排序算法&二叉树的遍历
快速排序 时间复杂度为O(nlogn),排序不是稳定的 public static void sort(int array[],int start,int end) { if(start<end) { int mid=partition(array,start,end); sort(array,start,mid-1); sort(array,mid+...原创 2017-11-29 18:55:12 · 341 阅读 · 0 评论 -
刷题笔记
1 求连续子数组的最大和 (使用动态规划的思想) int maxsum(int a[n]) //于此处,你能看到上述思路2代码(指针)的优势 { int max=a[0]; //全负情况,返回最大数 int sum=0; for(int j=0;j<n;j++) { if(sum>=0) ...原创 2018-03-07 14:41:38 · 331 阅读 · 0 评论