分治法
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治
之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再
把子问题分成更小的子问题??直到最后子问题可以简单的直接求解，原
问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序
算法
(
快速排序
，归并排序
)
，傅立叶变换
(...
分类：
编程语言 时间：
2015-04-11 14:54:08
阅读次数：
176
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅...
分类：
编程语言 时间：
2015-04-10 13:30:47
阅读次数：
156
《JAVA与模式》之门面模式
在阎宏博士的《JAVA与模式》一书中开头是这样描述门面（Facade）模式的：
门面模式是对象的结构模式，外部与一个子系统的通信必须通过一个统一的门面对象进行。门面模式提供一个高层次的接口，使得子系统更易于使用。
医院的例子
现代的软件系统都是比较复杂的，设计师处理复杂系统的一个常见方法便是将其“分而治之”，把一个系统划分为几个较小的子系统。如...
分类：
其他好文 时间：
2015-04-03 15:26:29
阅读次数：
195
转：http://blog.csdn.net/lcj_cjfykx/article/details/41691787分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最...
分类：
编程语言 时间：
2015-03-22 01:40:13
阅读次数：
299
算法说明桶排序的逻辑其实特别好理解，它是一种纯粹的分而治之的排序方法。举个例子简单说一下大家就知道精髓了。假如对11,4,2,13,22,24,20 进行排序。那么，我们将4和2放在一起，将11,13放在一起，将22,24,20放在一起。 然后将这三部分分别排序（可以根据实现情况任意选择排序方式，我...
分类：
编程语言 时间：
2015-03-20 08:07:50
阅读次数：
168
1、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， 关...
分类：
编程语言 时间：
2015-03-17 15:40:48
阅读次数：
231
算法说明：归并排序的思路就是分而治之，将数组中的数字递归折半进行排序。 递归到最底层就只剩下有两个数字进行比较，再从底层往下进行排序合并。最终得出结果。同样，语言描述可能对于不知道这个算法的人来说，理解的比较吃力，所以还是举个例子来简单说明一下。首先，测试数据是int[] arrayData = {...
分类：
编程语言 时间：
2015-03-12 19:06:29
阅读次数：
152
SMB 存在的目的主要是为了解决大表与大表间的 Join 问题，分桶其实就是把大表化成了“小表”，然后 Map-Side Join 解决之，这是典型的分而治之的思想。在聊 SMB Join 之前，我们还是先复习下相关的基础概念。1、Hive 分区表在Hive Select查询中一般会扫描整个表内容，...
分类：
其他好文 时间：
2015-03-05 18:41:32
阅读次数：
128
一、为什么要分区？
需求：大数据。解决方案：分而治之，更细一点即为。将大表和大索引分为一个更小的操作单元
在mysql中，分区允许将表、索引和索引编排表细分为更小的单元。分区后，每个分区有自己单独的名称。对于DBA来讲，这些分区可以统一管理，也可以分开管理。
但是对于应用程序来讲，分区的表和没有分区的表示一样的。换句话来讲，分区对于应用是透明的，只是数据库对于数据的重新整理。
...
分类：
数据库 时间：
2015-03-03 20:40:37
阅读次数：
184
上文回顾 ：Hybird框架UI重构之路：四、分而治之这里讲述在开发的过程中，一些HTML、CSS的关键点。单页模式的页面结构在单页模式中，弱化HTML的概念，把HTML当成一个容器，BODY中显示的主体内容才是页面，一个HTML容器中可以存放1个或者多个页面，每个页面放置于section中。而一个...
分类：
Web程序 时间：
2015-02-22 09:54:22
阅读次数：
313
