2013 年 5月随笔档案 - 小强斋太

摘要：迪米特法则的简写为LoD。迪米特法则也叫做最少知识原则（Least Knowledge Principle，简称LKP）说的都是一会事，一个对象应该对其他对象有最少的了解，通俗的讲一个类对自己需要耦合或者调用的类应该知道的最少，你类内部是怎么复杂、怎么的纠缠不清都和我没关系，那是你的类内部的事情，我就知道你提供的这么多public方法，我就调用这个；迪米特法则包含以下几层意思：阅读全文

posted @ 2013-05-22 22:14 小强斋太阅读(441) 评论(0) 推荐(0) 编辑

设计模式---->接口隔离原则

摘要：Clients should not beforced to depend upon interfaces that they don't use. 阅读全文

posted @ 2013-05-22 21:28 小强斋太阅读(283) 评论(0) 推荐(0) 编辑

设计模式---->依赖倒置原则

摘要：Highlevelmodules should not depend upon low level modules. Both should dependuponabstractions. Abstractions should not depend upon details. Detailsshoulddepend upon abstractions。阅读全文

posted @ 2013-05-22 16:35 小强斋太阅读(562) 评论(1) 推荐(1) 编辑

设计模式---->里氏替换原则

摘要：如果对每一个类型为T1的对象o1，都有类型为T2的对象o2，使得以T1定义的所有程序P在所有的对象o1都代换成o2时，程序P的行为没有发生变化，那么类型T2是类型T1的子类型。阅读全文

posted @ 2013-05-22 10:50 小强斋太阅读(204) 评论(0) 推荐(0) 编辑

设计模式---->单一职责原则

摘要：单一职责原则：应该有且仅有一个原因引起类的变更阅读全文

posted @ 2013-05-22 10:20 小强斋太阅读(297) 评论(0) 推荐(0) 编辑

算法---->并行算法

摘要：什么是并行算法? 它可理解为: 适合于在某类并行计算机上求解问题和处理数据的算法, 是一些可同时执行的诸进程的集合, 这些进程相互作用和协调作用, 从而达到对给定问题的求解。阅读全文

posted @ 2013-05-20 16:32 小强斋太阅读(974) 评论(0) 推荐(0) 编辑

算法---->NP-难度和NP-完全的问题

摘要：NP-难度和NP-完全的问题阅读全文

posted @ 2013-05-20 10:28 小强斋太阅读(818) 评论(0) 推荐(0) 编辑

分支限界---->0/1背包

摘要：0-1背包问题阅读全文

posted @ 2013-05-18 21:16 小强斋太阅读(368) 评论(0) 推荐(0) 编辑

分支限界---->装载问题

摘要：装载问题阅读全文

posted @ 2013-05-18 21:09 小强斋太阅读(1130) 评论(0) 推荐(0) 编辑

分支限界---->15-谜问题

摘要：分支限界---->15-谜问题阅读全文

posted @ 2013-05-18 20:58 小强斋太阅读(521) 评论(0) 推荐(0) 编辑

解空间树搜索及最优解

摘要：解空间树搜索算法总结阅读全文

posted @ 2013-05-18 20:48 小强斋太阅读(972) 评论(0) 推荐(0) 编辑

算法---->分支限界

摘要：分支限界法阅读全文

posted @ 2013-05-16 21:04 小强斋太阅读(1926) 评论(0) 推荐(1) 编辑

回溯法---->背包问题

摘要：回溯法---->背包问题阅读全文

posted @ 2013-05-16 10:29 小强斋太阅读(345) 评论(0) 推荐(0) 编辑

回溯法---->哈密顿环

摘要：哈密顿环 1、问题描述设G =(V,E)是一个n 结点的连通图。一个哈密顿环是一条沿着图G 的n 条边环行的路径, 它访问每个结点一次并且返回到它的开始位置。图G1含有一个哈密顿环1->2 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 1 2、找下一个结点的算法过程NEXT 阅读全文

posted @ 2013-05-16 10:22 小强斋太阅读(343) 评论(0) 推荐(0) 编辑