分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排 ...
分类：
编程语言 时间：
2017-11-21 22:04:24
阅读次数：
205
package com.iloveu.xxx;public class MergeSort {static final int SIZE = 15;static void mergeOne(int a[],int b[],int n,int len){int i,j,k,s,e;s=0;while( ...
分类：
编程语言 时间：
2017-11-19 12:35:49
阅读次数：
208
Pla(jdoj1006) 题目大意：给你n个矩形，并排放在一起，你的目的是将所有的矩形全部染色。你每次染的形状为一个矩形，问：最少需要染多少次？ 注释：n<=10^6，wi , hi<=2^31-1，其中，wi和hi分别是矩形的宽和高。 想法：第一想法是贪心，显然是不对的。在此，我们介绍一种数据结 ...
分类：
其他好文 时间：
2017-11-17 21:06:35
阅读次数：
113
将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序，下面有自底向上和自顶向下的两种排序算法，自顶向下的排序在本文末讲述，使用递归实现，代码较简洁，经供参考。 1. 归并子算法：把位置相邻的两个按值有序序列合并成一个按值有序序列。例如把序列 X[s..u] = {3, 12, 23, 32 ...
分类：
编程语言 时间：
2017-11-16 20:55:34
阅读次数：
161
递归是程序设计中经常遇到的概念，一些数学问题经常能用递归的方式解决，并且在算法设计中也能用到递归。笔者在最近学习算法的过程中，遇到了一种可以用递归方式实现的算法——归并排序，在介绍这个算法之前，有必要先把递归的概念介绍一下。所以本篇主要介绍递归的概念，并通过它的一个应用——斐波那契数列来说明。 递归 ...
分类：
其他好文 时间：
2017-11-14 23:28:34
阅读次数：
288
1.排序的分类 排序算法分为： 内部排序，内部排序是数据记录在内存中进行排序 外部排序，外部排序是因为排序的数据很大，内存一次不能容纳全部的排序记录，在排序过程中需要访问外存。 内部排序又可分为： 比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序 ...
分类：
编程语言 时间：
2017-11-14 19:31:04
阅读次数：
177
1、链接： http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=216322 2、题目： Description You want to processe a sequence of n distinct integers by sw ...
分类：
编程语言 时间：
2017-11-14 14:53:30
阅读次数：
197
1、定义： ————摘自百度百科 如图，利用递归不断二分，直到分到一个单个区间，即[L，R]这个区间 L==R，然后向上合并即可。 2、模板代码： ...
分类：
编程语言 时间：
2017-11-14 14:31:24
阅读次数：
166
1 package sort; 2 //归并排序 3 public class MergeSortTest { 4 public static void main(String[] args){ 5 int[] data = new int[]{5, 3, 6, 2, 1, 9, 4, 8, 7};... ...
分类：
编程语言 时间：
2017-11-14 11:34:13
阅读次数：
121
