合并排序算法是用分治策略实现对N个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同 的两个子集合，分别
对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。重点：1.分治的实现2.合并的实现分治，就是把整个集合的元素一直除2化分，一直化为到没有两个元素开始合并。图：分...
分类：
其他好文 时间：
2014-06-08 02:06:21
阅读次数：
289
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类：
其他好文 时间：
2014-06-07 21:21:30
阅读次数：
241
/** * 最大子数组的暴力求解算法，复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类：
其他好文 时间：
2014-06-07 21:07:50
阅读次数：
250
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 算反导论第四章
4.1 最大子数组 * * @author ....
分类：
其他好文 时间：
2014-06-07 20:21:38
阅读次数：
212
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
一 基本概念
分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
二基本思想及策略
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解...
分类：
其他好文 时间：
2014-05-18 14:31:14
阅读次数：
331
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
