本章提要------------------------------------------------------如何找出性能问题的办法, 分而治之跟踪SQLTKPROF工具------------------------------------------------------3.1 分而治之...
分类：
其他好文 时间：
2014-08-14 23:11:46
阅读次数：
328
这是曾经思考过的问题，
它为什么叫快速排序呢？思考无果，然后忘记了，然后昨天被问起，自然想不出很好的答案。直到，看到了《暗时间》上有这个问题的答案。
在《暗时间》里，作者刘未然并没有直接给出答案，而是先说了两个游戏，猜数字和称球。这两个问题都很好理解，并且不难解答。然而，令我豁然开朗的是，他们指向了同一个思想，分而治之！把问题不断切割一半又一半，直到答案水落石出。
回到正题，我们...
分类：
其他好文 时间：
2014-08-08 01:59:05
阅读次数：
338
将数据、代码、栈放入不同的段：把这些内容全部放在代码段中无疑会让程序显得混乱而且难以管理和操作，容易出错，所以，要把数据、代码和栈放入不同的段中，这也体现了软件工程中“分而治之”的思想。assume cs:code, ds:data, ss:stackdata segment dw 0123h...
分类：
其他好文 时间：
2014-08-07 12:12:50
阅读次数：
210
一、概念： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以寄简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高校算法的基础，如排序算法（快速排序、归并排序）、...
分类：
其他好文 时间：
2014-08-05 15:33:29
阅读次数：
178
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排...
分类：
其他好文 时间：
2014-07-31 20:44:17
阅读次数：
287
一 基本概念分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或很多其它的同样或相似的子问题，再把子问题分成更小的子问题……直到最后子问题能够简单的直接求解，原问题的解即子问题的解的合并。二基本思想及策略分治法的设计思想是：将一个难以直接解决的大问题，切割成一些规模较小的同样问题，以便各个...
分类：
其他好文 时间：
2014-07-23 12:37:56
阅读次数：
209
这是从网上查到的概念资料，先收来~一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如...
分类：
其他好文 时间：
2014-07-20 22:30:22
阅读次数：
307
分治策略中有一个经典的算法就是合并排序，这个算法的精髓也是分治二字，分而治之。将一个大规模的问题分割成若干个同样的小问题，小问题的规模很小，很容易解决，解决了小的问题后再对这些小问题的结果进行合并得到大规模问题的解答。
合并排序便是分治策略中比较经典的算法，首先是合并，两个排列有序的数列经过合并后成为有序的数组：代码如下:
void _merge(int *A,int left,int mid...
分类：
其他好文 时间：
2014-07-18 18:00:11
阅读次数：
225
1、MapReduce理论简介
1.1 MapReduce编程模型
MapReduce采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是"任务的分解与结果的汇总"。
在Hadoop中，用于执行MapReduce任务的机器角色有两个：一个是Job...
分类：
其他好文 时间：
2014-07-16 16:20:31
阅读次数：
326
从几张图来看网络的发展由于A,B,C,D四个主机，共用一个信道，导致如果A与B进行通信，就会占用I信道，使得其他主机无法通信。为了解决这个问题，出现了网桥。网桥，顾名思义，就是连接2个网络的一座桥。显然，通过网桥实现分而治之，A与B通信不会影响C与D通信；早期，网桥上只有..
分类：
其他好文 时间：
2014-07-15 11:52:52
阅读次数：
231
