摘要: 设计模式简介: 每个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。 Christopher Alexander 设计模式描述了软件设计过程中某一类常见问题的一般性的解决方案。 面向对象设计模式描述了面向对象设计过程中、特定场景下、类与相互通信的对象之间常见的组织关系。 设计 阅读全文
posted @ 2016-11-04 16:51 朴树的扑 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 1.分治的基本思想就是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归的解这些子问题,然后将各子问题合并得到原问题的解。 所以分治算法设计技术主要包括三个步骤,分别是问题划分、递归求解、合并 阅读全文
posted @ 2016-11-04 14:06 朴树的扑 阅读(433) 评论(0) 推荐(0) 编辑