分治策略 解决一个给定问题，算法需要一次或多次地递归调用自身来解决相关的子问题，这种算法通常采用分治策略。分治模式在每一层递归上都有三个步骤： 〉〉分解：将原问题分解成一系列子问题 〉〉解决：递归地求解各子问题。若子问题足够小，则直接求解 〉〉合并：将子问题的结果合并成原问题的解。 归并排序（合并排 ...
分类：
编程语言 时间：
2016-08-12 00:50:15
阅读次数：
217
几个比较常见的排序算法里头，这个我是比较生疏的一个，有一天突然被问了一个问题是，归并排序最大的特点是什么，我才想起这个算法来。下午又看不进书啦，就实现一下，记下来。 归并排序采取的是分治策略，就是先将数据不断地进行二分，然后分别排序子序列之后再不断地合并在一起。 归并排序与快排一样，时间复杂度是O( ...
分类：
编程语言 时间：
2016-07-29 18:44:23
阅读次数：
139
C++程序源代码如下： // 棋盘覆盖.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<fstream> using namespace std; int tile=1; //L型骨牌的编号(递增) in ...
分类：
其他好文 时间：
2016-07-23 15:05:30
阅读次数：
195
集群环境介绍：hadoop2.4.1 64位
6台服务器：
hadoop11 NameNode 、SecondaryNameNode
hadoop22 ResourceManager
hadoop33 DataNode、NodeManager
hadoop44 DataNode、NodeManager
hadoop55 DataNode、NodeManager
hadoop66...
分类：
编程语言 时间：
2016-07-19 11:03:03
阅读次数：
181
一》递归：直接或间接地调用自身的算法。
EG:
1》阶乘定义 n!=n(n-1)! (n>0);
pubic static int factorial(int n ){
if(n==0) return 1;
else
return n*factorial(n-1);
}
2》FiBonacci数列
public static int fibo(int...
分类：
编程语言 时间：
2016-07-12 12:19:41
阅读次数：
345
快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为： 分解： 数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中进行计算。 解决 ...
分类：
编程语言 时间：
2016-06-24 10:37:03
阅读次数：
126
并归排序是一种典型的递归分治策略。并归排序实际上非常简单，简直比冒泡儿还简单。 只需要简单的两部：对待排序的拆分，分完之后并归。然后这个过程逐级向下。 其实我感觉举个例子之后，整个过程都明白了，再写代码难度也不是很大 终于觉得并归是最简单的了 分的时候尽量对称分，然后在逐级合并的时候其实是有排序作用... ...
分类：
编程语言 时间：
2016-06-19 11:27:14
阅读次数：
205
一.采用分治策略：将原问题划分成n个规模较小的但结构和原问题相同的子问题，递归解决这些子问题后合并各个结果从而得到原问题的解。 二.分治策略的步骤： 分解：将原问题分解成一系列子问题 解决：子问题粒度足够小、能直接求解则直接求解，子问题不能直接求解则继续递归分解为更小的子问题 合并：将子问题的结果合 ...
分类：
编程语言 时间：
2016-06-17 23:52:39
阅读次数：
203
基本算法 贪心算法：贪心算法 作者：独酌逸醉 贪心算法：贪心算法精讲 作者：3522021224 递归和分治：递归与分治策略 作者：zhoudaxia 图论 图的遍历（DFS和BFS）：图的遍历 作者：jefferent 最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树 作者： ...
分类：
其他好文 时间：
2016-06-17 23:45:31
阅读次数：
211
从股票买卖问题转换成为一个求最大子数组问题 天 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 价格 100 113 110 85 105 102 86 63 81 101 94 106 101 79 94 90 97 变化 13 -3 -25 20 -3 -16 ... ...
分类：
编程语言 时间：
2016-06-17 09:48:45
阅读次数：
341
