java
sh_frankie
这个作者很懒,什么都没留下…
展开
-
排序算法总结(Java)
1、插入排序package org.com.sort;public class InsertSort { public static void insert_sort(int a[], int n) { for(int i = 1; i < n; i++) { if(a[i] < a[i-1]) { int j = i - 1; int temp = a[i];原创 2015-09-11 16:02:28 · 477 阅读 · 1 评论 -
子数组的最大累加和问题
题目:给定一个数组arr,其中有很多的子数组,找到两个不相容子数组使得相加的和最大,并返回和的最大值。实现:/* * 最长的可整合子数组的长度 * 先给出可整合数组的定义。如果一个数组在排序之后,每相邻两个数差的绝对值都为1,则该数组为可整合数组。 * 例如,[5,3,4,6,2]排序之后为[2,3,4,5,6],符合每相邻两个数差的绝对值都为1,所以这个数组为可整合数组。 * 给原创 2015-09-12 20:14:51 · 420 阅读 · 0 评论