一. 基本思想 分治法的基本思想是，将一个难以直接解决的大问题，分割成一些规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。（分-治-合）二. 适用条件 分治法所能解决的问题一般具有以下几个特征： 该问题的规模缩小到一定的程度就可以容易地....
分类：
其他好文 时间：
2015-05-13 21:42:57
阅读次数：
211
算法导论第二章 练习题，使用合并排序算法寻找逆序对 基本思想：在merge过程中，交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的，所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现： 1.....
分类：
其他好文 时间：
2015-05-13 12:00:02
阅读次数：
127
题目：设子数组a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-2）。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法的在最坏情况下所用的计算时间为O(n)，且只用到O(1)的辅助空间。...
分类：
编程语言 时间：
2015-05-08 16:37:20
阅读次数：
143
public class Merge{ //递归分成小部分 public void merge_sort(int[] arrays,int start,int end){ if(start<end){ int m=(start+end)/2; ...
分类：
编程语言 时间：
2015-05-07 23:47:20
阅读次数：
582
这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include<limits.h>
#include<malloc.h>
inta[10]={2,8,5,7,4,3,1,9,6,..
分类：
编程语言 时间：
2015-04-29 20:00:47
阅读次数：
172
第一段代码和合并排序差不多，用它来和第二段代码——二路归并排序作对比。这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include&..
分类：
编程语言 时间：
2015-04-29 19:58:17
阅读次数：
208
merge sort 是一种采用分治策略的排序方法。其最坏时间复杂度为 O(nlgn) (对数以2为底)可以先列出递归式，然后画递归树来证明. 也可以用master theorem (主定理)来证明.总之，最关键的就是要列出分治过程中的递归式merge sort的递归式为:C++ 代码如下所示:/*...
分类：
其他好文 时间：
2015-04-26 21:08:00
阅读次数：
171
Struts2的控制标签，主要用于完成流程控制，以及对ValueStack中的控制，控制标签可以完成输出流程的控制，例如循环、分支等操作，也可以完成对集合的合并、排序等操作。...
分类：
其他好文 时间：
2015-04-23 21:46:00
阅读次数：
272
快速排序算法和合并排序算法一样，也是基于分治模式。对子数组A[p...r]快速排序的分治过程的三个步骤为：分解：把数组A[p...r]分为A[p...q-1]与A[q+1...r]两部分，其中A[p...q-1]中的每个元素都小于等于A[q]而A[q+1...r]中的每个元素都大于等于A[q]；解决...
分类：
编程语言 时间：
2015-04-22 10:55:27
阅读次数：
126
