基础算法（四） --- 分治法

        分治法的本质是大事化小。就是把问题分成很多小问题，小问题再分成更小的问题。而小问题往往是更容易解决的，各个小问题解决了，大问题也就解决了。往往在进行软件设计的时候，会划分成很多的模块，这个是分而治之的一个思路。
        思想是简单的，具体如何分，这个就要靠一些原则与经验了。
        Example 1：
        函数拆分。一个小的模块，往往也要拆分成很多的功能单一的函数，合并组合起来的话，就能解决一个复杂些的问题。比如可以分成输入,处理,输出这样的三个函数，处理函数又可以划分成预处理,真正处理,结果整理三个子功能函数。这样做的好处有很多，其中最明显的一个是问题的复杂度降低了，出了问题也容易定位。
        Example 2：
        二分查找。这个网上的例子太多了，大家可以百度一下。
        Example 3:
        桥接模式。在设计模式中，桥接模式是分而治之思想的例子，利用它可以将一个模块，划分成两个耦合性比较低的模块。它的一个思路是，找出当前模块中，可以独立变化的两条或者多条线，将它们独立成单独的类或者模块，利用接口来调用它们。
        某个JAVA的大师曾经说，‘如果不知道怎么设计一个类，请把它拆成更多的类'。在真正的编程实践中，分治法非常重要，应用的场合非常之多，以至于无法一一列举，要的是多多体会多多总结。