分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归.....
分类：
编程语言 时间：
2015-06-01 13:00:53
阅读次数：
164
阅读书本第8章：问题：8.7中分而治之，我们都知道每个人的能力不同，对同一个工程的态度也不同，或者说团队中都没有愿意站出来扛，那该怎么办？第9章：问题：一个团队中PM的人数可以有多个吗？第10章：问题：对于不同能力的用户，我们应该怎么做才能满足他们的用户体验呢？
分类：
其他好文 时间：
2015-05-29 13:39:09
阅读次数：
91
第8章，最后讲到的分而治之的方法是从结果出发构建WBS，那么需求分析是跟以往一样呢还是要深度解剖，如果节点太小太多，那么团队角色应该如何分配才能合理？第9章，PM不用写代码和测试代码，但他们任务众多，那么怎样管理软件的具体功能的生命周期和创建说明书呢？没有亲自经历软件代码的过程，这样做任务会出现偏差...
分类：
其他好文 时间：
2015-05-29 13:38:08
阅读次数：
131
给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取 ，然后根据...
分类：
Web程序 时间：
2015-05-27 11:42:07
阅读次数：
216
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排...
分类：
编程语言 时间：
2015-05-26 00:08:22
阅读次数：
206
引言 本文从多个方面讲解了快速排序的知识点，包括快排分而治之的思想，以及他与归并排序注重点的不同，快排的性能，包括最优最差以及平均性能，并以均匀分布为例，证明了快排的平均性能是1.39*(n+1)logn，接下来又从熵的角度说明了一下快排为什么下界只能达到nlogn，为什么堆排比快排慢，而基排又能够...
分类：
其他好文 时间：
2015-05-25 09:50:36
阅读次数：
175
一般来说，并行编程有两种大类型——分散收集（scatter-gather）与分而治之（divide-and-conquer）。
分散收集（scatter-gather）：数据被分为子集，发送到不同的并行资源中，然后对结果进行组合，也就是数据并行；
分而治之（divide-and-conquer）：问题被分为子问题，在并行资源中运行，也就是任务并行。...
分类：
其他好文 时间：
2015-05-24 21:55:54
阅读次数：
211
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array的下标范围0~n-1中选出i和j，去算ar...
分类：
编程语言 时间：
2015-05-19 12:39:48
阅读次数：
196
在参加中级软件设计师的考试中，公认的最难的一部分就是算法。可是自从老师给我们讲完算法之后，就感觉算法其实也没什么。软考中，算法被分为分治法、动态规划法、贪心算法和回溯法。那么，今天我们就来说一说这几种算法。
综上，我们知道了每一种算法都有其适用的情况，我们要根据实际情况来选择适当的算法。当然，我个人认为，所有的算法都是从贪心出发，以分而治之的方法解决。对于算法更深层次的理解，还需要我们在今后实际使用的过程中慢慢体会。...
分类：
编程语言 时间：
2015-05-19 08:55:17
阅读次数：
307
1.Map-Reduce编程模型以气象数据分析为例。数据中每一行就是一个时间点采集的温度信息，现在要分析一年中的最高温度。Mapper思想：Map-reduce的思想就是“分而治之”Mapper负责“分”，即把复杂的任务分解为若干个“简单的任务”执行“简单的任务”有几个含义：1数据或计算规模..
分类：
其他好文 时间：
2015-05-14 06:23:55
阅读次数：
198
