分治法是按照以下方案工作的： 将问题的实例划分为同一个问题的几个较小的实例，最好拥有同样的规模 对这些较小的实例求解（一般使用递归方法，但在问题规模足够小的时候，有时会利用另一种算法以提高效率） 如果必要的话，合并较小问题的解，以得到原始问题的解 分治法的流程： 4.1 合并排序 合并排序是成功应用...
分类：
编程语言 时间：
2015-09-18 15:05:33
阅读次数：
366
归并算法采用分治法，利用二叉树的概念来实现排序算法，建立在递归合并操作的基础上算法。通过将数组分组到两个序列，排序，然后在归并排序，进而实现算法。归并排序算法就是利用归并的思想实现的排序算法。 一、算法思想 数组序列{16, 7, 13, 10, 9, 15, 3, 2, 5, 8, 12, 1, ...
分类：
编程语言 时间：
2015-09-17 21:29:44
阅读次数：
194
逆序数=两子序列的逆序数+本序列逆序数 我们知道在对序列进行二路归并排序的时候，要将序列拆分成若干子序列，先将子序列排序，再合并子序列构成最终排序后的序列。二路归并算法还有一个特点，在进行归并操作时候的两个子序列是有序序列，所以，我们可以利用这一点，在归并子序列的时候，其中的子序列内部的逆序数...
分类：
其他好文 时间：
2015-09-15 16:23:45
阅读次数：
139
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已....
分类：
编程语言 时间：
2015-09-15 16:20:20
阅读次数：
202
归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（DivideandConquer）的一个很典型的应用。算法步骤：1.申请空间，使其大小为两个已经排序序列之和。该空间用来存放合并后的序列2.设定两个指针，最初位置分别为两个已经排序序列的起始位置3.比較两个指针所指向的元素，...
分类：
编程语言 时间：
2015-09-14 11:49:20
阅读次数：
250
对于求最大子序列之和，对于我这样的菜鸟，首先想到的应该是最暴力的方法，就是将所有的子序列的和进行比较，然后出现最大值并返回答案。不过这也没啥意思，复杂度O(N2).对这个问题，有一个相对复杂的O(NlogN)的解法，就是使用递归。其主要思想是：比较左、右、中间三部分的序列和的大小，因为中间部分是没办...
分类：
其他好文 时间：
2015-09-09 21:21:22
阅读次数：
287
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2015-09-08 00:30:29
阅读次数：
184
#include"stdio.h"/**显示数组*只显示begin到end下标间的数据到对应位置。*如,数组为13,17,12并先后执行:*show(array,3,0,2);*show(array,3,1,2);*show(array,3,1,1);*会显示为:*131712*1712*17*/voidshow(intarray[],longmaxlen,intbegin,intend){inti=0;/*不关心的数据用空格..
分类：
其他好文 时间：
2015-09-03 21:55:37
阅读次数：
188
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类：
编程语言 时间：
2015-09-03 15:16:52
阅读次数：
214
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root，请返回一个bool，代表这棵树是否平衡。思想：分治法（手段） 递归（处理方法）代码如下：import java.util.*;/*publi...
分类：
其他好文 时间：
2015-08-29 13:58:53
阅读次数：
159
