场景描述：为什么没有将REHD和SLES放在一块说明，而是分而治之的方法，是因为一直在说SLES中的mkinitrd存在bug，无法使用with，实际上，我并没有从SLES的官网，不管从哪个层面我确实应该如此做。对于很多项目只能够说时间不够，不可能完全去查看手册，那需要多长的时间，但是基..
分类：
其他好文 时间：
2014-11-21 00:01:25
阅读次数：
748
给定a、b两个文件，各存放50亿个url，每个url各占用64字节，内存限制是4G，如何找出a、b文件共同的url？可以估计每个文件的大小为5G*64=300G，远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取hash(url)%1000，然后根据...
分类：
Web程序 时间：
2014-11-04 06:42:32
阅读次数：
201
谈起分治算法，首先从字面意思理解：就是将一个问题划分成多个较小的问题的算法。其实正应题目的意思。其基本设计思想就是：将一个难以直接解决的大问题分解成一些规模较小的相同问题以便各个击破，分而治之。
设计步骤：1）分解：分解成若干子问题
2）求解：求解个子问题
3）合并：将子解合并成原问题的解。
在自考的时候，我们遇到的二路归并算法就...
分类：
编程语言 时间：
2014-10-31 22:12:08
阅读次数：
221
分治，即分而治之，把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。...
分类：
编程语言 时间：
2014-10-28 15:33:02
阅读次数：
194
快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。
（1） 如果不多于1个数据，直接返回。
（2） 一般选择序列最左边的值作为支点数据。
（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。
（4） 对两边利用递归排序数列。
快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。...
分类：
编程语言 时间：
2014-10-21 21:44:14
阅读次数：
290
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
Mapper“Map-Reduce”的思想就是“分而治之”Mapper负责“分”，即把复杂的任务分解为若干个“简单的任务”而执行“简单的任务”有几个意思：1、数据或计算规模相对于原任务要大大缩小；2、就近计算，即会被分配到存放了所需数据的节点进行计算。3、这些小任务可以并行计算，彼此间没有相互依赖的...
分类：
其他好文 时间：
2014-10-18 19:35:27
阅读次数：
210
C语言实现简单的归并排序算法：
归并排序算法是运用分而治之方法来解决排序问题。
分而治之方法通常用以下步骤来进行排序算法：
1.若n为1，算法终止；
2.否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。
我这里是将集合分割成两个子集合。
实例排序图：
...
分类：
编程语言 时间：
2014-10-15 11:54:50
阅读次数：
213
快速排序采用一种“分而治之、各个击破”的观念。快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：1、从数列中挑出一个元素，称为 "基准"（pivot），2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基...
分类：
其他好文 时间：
2014-10-10 14:38:04
阅读次数：
206
分割原理的具体描述如下：1）把一个物体分成相互独立的几个部分；2）把一个物体分成容易组装和拆卸的部分;3）提高系统的可分性，以实现系统的改造。分割原理要表达的其实就是我们平常所说的分而治之的策略，这是我们解决问题的一种最简单朴素的方法，应用非常广泛。分割原理好处：A）降低系统的规模和粒度，增加系统的可解析降低系统规模和粒度的目的当然可以使得系统求解更加容易，对于制造业来说，可以使得制造更加容易，更...
分类：
其他好文 时间：
2014-10-07 12:10:43
阅读次数：
277
