很多时候，定义清楚问题比解决问题更难。 什么是MapReduce？ 它不是一个产品，而是一种解决问题的思路，它有多个工程实现，Google在论文中也给出了它自己的工程架构实现。 MapReduce这个编程模型解决什么问题？ 能够用分治法解决的问题，例如： 网页抓取 日志处理 索引倒排 查询请求汇总 ...
分类：
其他好文 时间：
2018-12-12 12:55:03
阅读次数：
185
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
编写象棋界面 棋盘覆盖问题 在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。 代码如下： n是棋盘宽度，必须是2^k，本例中n=8，特殊格子在(2,2)位置，如下图所示： 采用分治法每次把棋盘分成4份，如果特殊格子在这个小棋盘中则继续 ...
分类：
编程语言 时间：
2018-12-07 15:59:14
阅读次数：
249
归并排序归并排序是采?分治法的?个?常典型的应?。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最?之后，然后合并两个有序数组，基本思路是?较两个数组的最前?的数，谁?就先取谁，取了后相应的指针就往后移?位。然后再?较，直??个数组为空，最后把另?个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:r
分类：
编程语言 时间：
2018-12-04 18:55:47
阅读次数：
195
横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， ...
分类：
编程语言 时间：
2018-12-03 14:01:16
阅读次数：
216
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一 ...
分类：
编程语言 时间：
2018-12-03 11:58:52
阅读次数：
222
递归思想 实质：一种思考问题的方法（不局限于一类具体的算法） 递归的两个重要概念：——代码实现的关键点 递归边界（分解的尽头） 递归式 （分解的手段） 分治算法理解 地位：递归思想的经典实现 分治法三步骤： 1划分：将原问题分解为若干和原问题具有相同或相似结构的子问题 2求解：递归求解所有子问题 3 ...
分类：
其他好文 时间：
2018-11-18 15:05:54
阅读次数：
144
合并排序 合并排序也叫归并排序，它的主要思想是分治法，把待排序序列分为若干有序子序列，然后将两个或两个以上的有序子序列进行合并，得到一个新的完整的有序序列。所以首先得先对子序列进行排序，得到有序子序列，然后再使序列段之间有序。 排序要点 既然是分治法，那么就涉及到分和治。分，即递归地将序列分成小序列 ...
分类：
编程语言 时间：
2018-11-12 14:46:44
阅读次数：
164
@[TOC](算法选最大最小问题)# 蛮力算法顺序比较，选出最大的max；顺序比较，在剩余的数组中选出最小的min；时间复杂度为（最坏情况下）：W(n) = n - 1 + n - 2 = 2n - 3;# 分治法## 思路1、将数组L从中间划分为两个子数组L1和L22、递归的在L1中求最大max1 ...
分类：
编程语言 时间：
2018-11-11 13:48:28
阅读次数：
146
分治法的基本思想： 将一个问题规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。用递归的方式解这些子问题，将子问题的解合并得到原问题的解。 二分查找： 就是将一个序列（排好序的）分成两部分，如果a[mid]==key就返回mid，若大于就搜索左边，否则搜索右边。 题目描述： ...
分类：
其他好文 时间：
2018-11-10 16:49:27
阅读次数：
182
