概述 Map Reduce 分布式并行编程：借助一个集群通过多台机器同时并行处理大规模数据集 1、mapreduce编程思想 核心设计两个函数：Map函数和Reduce函数 策略：分而治之，把非常庞大的数据集，切分成非常多独立的小分片，然后为每一个分片单独地启动一个map任务，最终通过多个map任务 ...
分类：
其他好文 时间：
2020-05-18 00:31:27
阅读次数：
133
分治 什么是分治？ 顾名思义，分而治之（废话），他可以把一个复杂的问题简单化，从全部到局部，逐渐缩小问题规模，从而变得更高效。 怎么变得高效 下面举两个因为分治而变得高效的排序算法，相信大家也早有耳闻。 快速排序 思路：首先 随便 找一个轴值，把所有比轴值小的数排在左边，比轴值大的数排在右边然后再在 ...
分类：
其他好文 时间：
2020-05-16 12:39:39
阅读次数：
42
[toc] 分而治之 D&C（divide and conquer ）是一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 计算数字数组的和 实现方法1 实现方法2 示意图 快速排序 快速排序是一种常用的排序算法，比选择排序快得多。例如 ...
分类：
编程语言 时间：
2020-05-14 01:56:04
阅读次数：
94
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2020-05-10 17:22:20
阅读次数：
59
1 介绍 1.1 概念 面向批处理的分布式计算框架 一种编程模型：MapReduce程序被分为Map（映射）阶段和Reduce（化简）阶段 1.2 核心思想 分而治之，并行计算 移动计算，而非移动数据 1.3 特点 计算跟着数据走 良好的扩展性：计算能力随着节点数增加，近似线性递增 高容错 状态监控 ...
分类：
其他好文 时间：
2020-05-07 00:30:19
阅读次数：
80
31 程序设计也是一种设计 32 创建良好的氛围，让大家征求你的意见，发挥团队智慧 33 时间改变一切：简单原则，非必要别试图改变以前的工作 34 软件架构专业还有很长的路，因为架构不断的变化，演讲 35 控制项目规模。抓住需求，分而治之，设置优先级，尽快交付 36 软件架构师是管家，管理技术和建议 ...
分类：
其他好文 时间：
2020-05-03 20:27:11
阅读次数：
62
要点：先递归向下拆分，再递归向上合并，合并后的元素是有序的，分而治之的思想。 为了理解起来简单，算法内部多了数组的创建过程。是可以优化的，可以看一下其它的归并版本。 1 public class MergeSort<T extends Comparable> { 2 3 private T[] so ...
分类：
编程语言 时间：
2020-04-28 15:29:17
阅读次数：
53
这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 ...
分类：
其他好文 时间：
2020-04-26 01:34:09
阅读次数：
64
归并排序 归并算法是在分治的思想下，将数组递归的分为两半，分别排序后，再归并成 整个数组。所谓分治，即分而治之。 优点：对于长度为 N 的数组，无论规模多大，排序所需时间总和 NlogN 成正比。 缺点：排序所需额外空间和 N 成正比。 注意：归并排序的核心不是交换数据。 1. 自顶向下的归并排序 ...
分类：
编程语言 时间：
2020-04-24 23:23:55
阅读次数：
114
归并排序（MERGE SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide and conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解， 而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 简而言之、就是将一个整体得 ...
分类：
编程语言 时间：
2020-04-16 19:29:42
阅读次数：
66
