MapReduce的设计思想主要的思想是分而治之(divide and conquer),分治算法。将一个大的问题切分成很多小的问题，然后在集群中的各个节点上执行，这既是Map过程。在Map过程结束之后，会有一个Ruduce的过程，这个过程即将所有的Map阶段产出的结果进行汇集。写MapReduce...
分类：
其他好文 时间：
2015-12-29 22:40:14
阅读次数：
276
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-12-11 18:51:52
阅读次数：
255
问题描述：概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题，通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题，通过逐步划分，达到一个易于求解的阶段，而直接进行求解，在程序中可以使用递归方法来进行求解。 哈哈，说起来很抽象，...
分类：
编程语言 时间：
2015-12-09 01:45:32
阅读次数：
190
分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序...
分类：
编程语言 时间：
2015-11-12 11:49:52
阅读次数：
552
分治算法首先讲了一个经典的乘法运算具体的代码如下： 该算法的核心是计算xy=(10^n/2xl+xr)(10^n/2yl+yr)=10^nxlyl+10^n/2(xlyr+xryl)+xryr 1 /**************************************************...
分类：
其他好文 时间：
2015-10-31 14:17:01
阅读次数：
138
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅...
分类：
编程语言 时间：
2015-10-26 17:00:58
阅读次数：
220
平面最近点对，即平面中距离最近的两点分治算法：int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对{double ans;//answer0)调用前的预处理:对所有点排序,以x为第一关键词y为第二关键字 , 从小到大;1)将所有点按x坐标....
分类：
编程语言 时间：
2015-10-24 12:52:19
阅读次数：
227
算法实验1:棋盘覆盖Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2798 Solved: 702 [Submit][Status][Discuss]Description在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一...
分类：
编程语言 时间：
2015-10-03 18:17:23
阅读次数：
206
题目：求一棵树上路径长度小于k的路径条数。思路：这是LTC的男人八题里比较简单的一道。首先如果不是树，而是链的话，我们 可以想到一种分治算法（当然链的情况不分治更快），就是对于一个中点，对答案有贡献的要么是跨越中点的路径，要么是两边的路径，那么每次从中点分开，进行 分治的话复杂度是O(nlogn)，...
分类：
其他好文 时间：
2015-09-08 18:34:47
阅读次数：
215
