代码复用 函数和对象是代码复用的两种主要形式 模块化设计 分而治之 紧耦合 松耦合 递归的定义 递归的实现 函数递归实例解析 1、字符串反转 2、斐波那契数列 3、汉诺塔 问题 小结 ...
分类：
其他好文 时间：
2018-07-03 15:12:36
阅读次数：
217
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 可以看到这种结构很像一棵完全 ...
分类：
编程语言 时间：
2018-06-30 21:54:59
阅读次数：
151
J2EE是Java程序员从新手进阶的一个必经之路。要体会所谓的工业级代码，就必须要融入和经历更为复杂的开发、部署环境，需要同更多的模块、组件做信息流交换，比较和使用不同的框架，逐一去琢磨和考察它们的必要性及优缺点。 这样一种进阶，注定了其过程必然是痛苦的。这不仅是因为你要掌控和关注的细节、模块一下子 ...
分类：
其他好文 时间：
2018-06-30 20:23:31
阅读次数：
170
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url求取， ...
分类：
其他好文 时间：
2018-06-24 00:55:37
阅读次数：
171
期末了，通过写博客的方式复习一下算法，把自己知道的全部写出来分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法能用分治法的基本特征：1.问题缩小到一... ...
分类：
其他好文 时间：
2018-06-22 22:38:28
阅读次数：
215
一、分而治之 分而治之（divide and conquer，DnC）是一种解决问题的思路，它的核心就是利用递归函数，不断把一个问题变成越来越小的问题，直到出现解决条件为止的解题思路。 二、分而治之解题实例 1、问题：假如你是一个农场主，你有一块1680×680的土地，现要求你将土地划分成均匀的方块 ...
分类：
编程语言 时间：
2018-06-22 17:42:59
阅读次数：
130
课程链接：Hadoop大数据平台架构与实践--基础篇 1.MapReduce原理 分而治之，一个大任务分成多个小的子任务（map），并行执行后，合并结果（reduce） 问题1:1000副扑克牌少哪一张牌（去掉大小王） 问题2:100GB的网站访问日志文件，找出访问次数最多的IP地址 ...
分类：
其他好文 时间：
2018-06-21 22:31:29
阅读次数：
202
为什么查询速度会慢 慢查询基础：优化数据访问 确认应用程序是否在检索大量超过需要的数据，这通常意味着访问了太多的行，但有时候也可能是访问了太多的列 查询不需要的数据 多表关联时返回全部列 总是取出全部列 重复查询相同的数据 确认mysql服务器层是否在分析大量超过需要的数据行 衡量查询开销的三个指标 ...
分类：
数据库 时间：
2018-06-19 10:32:28
阅读次数：
226
1. HDFS前言 l 设计思想 分而治之：将大文件、大批量文件，分布式存放在大量服务器上，以便于采取分而治之的方式对海量数据进行运算分析； l 在大数据系统中作用： 为各类分布式运算框架（如：mapreduce，spark，……）提供数据存储服务 l 重点概念：文件切块，副本存放，元数据 2. H ...
分类：
其他好文 时间：
2018-06-18 15:59:58
阅读次数：
189
在之前的Hadoop是什么中已经说过MapReduce采用了分而治之的思想，MapReduce主要分为两部分，一部分是Map——分，一部分是Reduce——合MapReduce全过程的数据都是以键值对的形式存在的如果你想了解大数据的学习路线，想学习大数据知识以及需要免费的学习资料可以加群：784789432.欢迎你的加入。每天下午三点开直播分享基础知识，晚上20:00都会开直播给大家分享大数据项目
分类：
其他好文 时间：
2018-06-15 22:43:07
阅读次数：
183
