名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉 ...
分类：
编程语言 时间：
2019-10-07 19:36:56
阅读次数：
155
随着业务的发展和技术的变更，Android开发也经历了以下几个发展阶段： 看似高大上的名词，其实遵循着最简单的原则：分而治之（如何划分就是“架构”，简单的事情如何串在一起就是“接口协议”，CS领域太多这样的例子了。） 我的理解是，模块化/组件化/插件化都是一种广义的模块化，只是它们的实现方式不同而已 ...
分类：
移动开发 时间：
2019-10-06 11:17:31
阅读次数：
104
一、Fork Join 分而治之的办法 JDk为Fork/Join框架提供了很好的支持，我们想要用这个算法首先得创建一个Fork/Join任务，在JDK中这个任务就叫做：ForJoinTask，只要继承这个类就可以创建一个任务类，但是实际使用中并不是直接继承ForkJoinTask类，而是继承它的子 ...
分类：
其他好文 时间：
2019-09-28 00:47:12
阅读次数：
120
海量数据处理 分而治之 核心思想： 把数据分发到多个节点 移动计算到数据附近 计算节点进行本地数据处理 优选顺序，次之随机读 一、HDFS概述 修改，先删除，再重新生成 1.架构 namenode维护着HDFS中存储的文件的元数据，以及每个文件块的列表，以及块所在datanode的信息。nameno ...
分类：
其他好文 时间：
2019-09-22 16:41:19
阅读次数：
92
大数据 概述 大数据是新处理模式才能具备更多的决策力，洞察力，流程优化能力，来适应海量高增长率，多样化的数据资产。 大数据面临的问题 怎么存储海量数据(kb，mb，gb，tb，pb，eb，zb) 怎么对数据进行降噪处理(对数据进行清洗，使得数据变废为宝，提取有用的数据，减少不必要的数据资源空间的释放 ...
分类：
其他好文 时间：
2019-09-21 14:57:06
阅读次数：
97
MapReduce思想： 核心： 分而治之，先分在和 应用场景： 复杂任务，没有依赖，以并行提供处理效率 脉络体现： 先map后reduce map：把复杂的任务拆分成任务，局部进行计算，得出局部结果 reduce：把map的局部结果进行全局汇总，得到最终结果 MapReduce设计构思： 如何进行 ...
分类：
其他好文 时间：
2019-09-14 22:54:25
阅读次数：
155
分治法的思想就是把一个难以解决的大问题分解成很多个小规模的问题--分而治之，说实话我不明白和dp的区别 ...
分类：
编程语言 时间：
2019-09-13 14:01:40
阅读次数：
97
1.给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。遍历文件b，采
分类：
编程语言 时间：
2019-09-10 17:54:39
阅读次数：
127
C4.5属于决策树算法的分类树决策树更是常见的机器学习方法，可以帮助我们解决分类与回归两类问题。以决策树作为起点的原因很简单，因为它非常符合我们人类处理问题的方法，而且逻辑清晰，可解释性好。从婴儿到长者，我们每天都使用无数次！ 决策树的总体流程； 总体流程 分而治之（devide and conqu ...
分类：
编程语言 时间：
2019-09-08 11:16:33
阅读次数：
104
1.给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。遍历文件b，采
分类：
编程语言 时间：
2019-09-05 20:31:55
阅读次数：
119
