快速求两数距离的中值 题目大意：给你一个很大的数组，要你求两个数之间的距离的中值 二分法常规题，一个pos位就搞定的事情 1 #include 2 #include 3 #include 4 5 using namespace...
分类：
其他好文 时间：
2016-01-18 22:51:49
阅读次数：
327
侵略性的牛 题目大意：C头牛最大化他们的最短距离 常规题，二分法即可 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 static int p...
分类：
其他好文 时间：
2016-01-14 06:13:03
阅读次数：
166
MapReduce的设计思想主要的思想是分而治之(divide and conquer),分治算法。将一个大的问题切分成很多小的问题，然后在集群中的各个节点上执行，这既是Map过程。在Map过程结束之后，会有一个Ruduce的过程，这个过程即将所有的Map阶段产出的结果进行汇集。写MapReduce...
分类：
其他好文 时间：
2015-12-29 22:40:14
阅读次数：
276
归并排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。//排序 int[] a...
分类：
编程语言 时间：
2015-12-29 06:17:50
阅读次数：
235
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-12-27 14:45:46
阅读次数：
194
Mergesort is one of the best-known examples of the unility of the divide-and-conquer paradigm for efficent algorithm design. It is as good as Quicksor...
分类：
其他好文 时间：
2015-12-24 23:48:23
阅读次数：
184
Monthly Expense 题目大意：不废话，最小化最大值 还是直接套模板，不过这次要注意，是最小化最大值，而不是最大化最小值，判断的时候要注意 联动3258 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-12-22 01:16:40
阅读次数：
182
去掉石头 题目大意：一群牛在河上的石头上跳来跳去，现在问你如何通过去掉M个石头，使得牛跳过石头的最短距离变得最大？ 这一题比较经典，分治法的经典，二分法可以很方便处理这个问题，我们只要明白比较函数这个东西就可以了。 模板： ...
分类：
其他好文 时间：
2015-12-21 01:56:14
阅读次数：
130
一、归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法（Divide and Conquer）的一个很典型的应用。将已有序的子序列合并，得到全然有序的序列。即先使每一个子序列有序。再使子序列段间有序。若将两个有序表合并成一个有序表。称为二路归并。归并过程为：比較a[i]和a[...
分类：
编程语言 时间：
2015-12-20 10:30:03
阅读次数：
212
C++Divide-Conquer[71% passed] 1 class Solution { 2 public: 3 /** 4 * @param nums: a list of integers 5 * @return: A integer denote the s...
分类：
其他好文 时间：
2015-11-30 13:01:11
阅读次数：
142
