结构介绍 MapReduce是Hadoop提供的一种处理海量数据的并行编程模型和计算框架，用于对大规模的数据进行并行计算。主要由ResourceManager和NodeManager两类节点构成。 ResourceManager主要负责集群资源管理，NodeManager负责节点的资源管理。 当运行 ...
分类：
其他好文 时间：
2019-10-23 11:15:46
阅读次数：
92
归并算法: 将数据先拆分为两部分，被两部分里面再拆分为两部分，然后再合并 其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。 归并排序是一种分而治之算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着 ...
分类：
编程语言 时间：
2019-10-20 13:25:26
阅读次数：
115
分治法的基本思想是什么？ 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 什么情况下使用分治法？ 分治法 ...
分类：
其他好文 时间：
2019-10-16 00:05:40
阅读次数：
121
先来看一段简单的代码，稍微有点并发知识的都可以知道打印出结果必然是一个小于20000的值 改进一下，使用jdk给我们提供的原子操作类，达到了我们预想的结果 下面就来探究下jdk为我们提供的原子操作类的原理，基于java native方法实现一个自己原子操作类 实现这样一个类的要点有：1、基于反射机制 ...
分类：
编程语言 时间：
2019-10-15 13:19:17
阅读次数：
76
对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 ...
分类：
编程语言 时间：
2019-10-15 00:16:38
阅读次数：
94
我把manS放到30005部分正确，把它开到30010即全部正确、、、见了贵了 刷题感悟： 全局变量尽量加上static关键词 结构体数组尽量使用指针 渐渐往高级题目走的时候，不要仍然局限在模拟思维——怎么说，怎么做，学会开动脑筋多加思考，更灵活地解决问题 “分而治之”的思想 分组排序是全体排序的子 ...
分类：
其他好文 时间：
2019-10-14 19:52:23
阅读次数：
94
分治，即分而治之，是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原文题的解。其算法设计模式如下： divide-and-conquer(P){ if (|P|<=n0) adhoc(P); divide P int ...
分类：
其他好文 时间：
2019-10-14 14:40:42
阅读次数：
99
一、fork/join 1、分而治之和工作密取概念 工作密取就是A干完了帮B线程干点活，并把结果返回给B； 2、代码 ...
分类：
编程语言 时间：
2019-10-13 23:40:55
阅读次数：
80
化繁为简，分而治之，结对编程，共同进步 ——算法第二章总结 软三 杨伟耿 20181003083 一、 化繁为简，分而治之 不难发现，无论生活中还是编程学习中，我们难免遇到困难复杂的问题。简单的东西，我们往往一步到位，只需按部就班就可以轻松解决。 但是那些复杂的难题呢？ 俗话说，“方法总比困难多”， ...
分类：
其他好文 时间：
2019-10-13 20:37:56
阅读次数：
112
1.分治法体会 分治法简而言之就是分而治之，将一个问题分为若干个子问题，再将子问题一一求解出来之后再合并回原来的问题，从而解决原本的问题。分治法能够将一个原本比较复杂的问题逐渐缩减为很简单解决的小问题，简单到可以直接求解出来，再合并回去就能将一个复杂的问题解决。 分治法适用于该问题可以分解为若干个规 ...
分类：
编程语言 时间：
2019-10-13 13:14:49
阅读次数：
79
