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