算法及设计
squirrelRao
这个作者很懒,什么都没留下…
展开
-
Prim算法和Kruskal算法
Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找,而Kruskal是先排序再找。 一、Prim算法: Prim算法实现的是找出一个有权重连通图中的最小生成树,即:具有最小权重且连接到所有结点的树。(强调的是树,树是没有回路的)。 Prim算法是这样来做的: 首先以一个结点作为最小生成树的初始结点,然后以...2011-05-15 21:15:56 · 364 阅读 · 0 评论 -
设计模式之Iterator模式
IteratorPattern在GoF的定义:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。实现:遍历任何对象集合同时:降低类之间的耦合度,提高复用性相关Pattern: Visitor Pattern, Composite Pattern,Factory Method Pattern(有时会用到)JDK中使用了Iterato...原创 2011-03-06 21:41:41 · 153 阅读 · 0 评论 -
设计模式之Adapter模式
Adapter Pattern描述:提供一种解决方案,使不兼容的接口间能够互相协调工作,而不需要对已有接口进行修改。与之相关的设计模式:Bridge Pattern, Decorator Pattern Adapter Pattern可以通过两种方式实现(即:达到接口间数据类型格式转换的目的),一种是通过继承的方式实现,一种是使用委托聚合的方式实现。采用继承...2011-03-07 22:32:03 · 153 阅读 · 0 评论 -
设计模式之Template Method模式
Template Method Pattern描述:搭建一个扩展性好的框架,使来自于一个接口的方法能够呈现或满足于不同的应用实例(或场景)与之相关的设计模式:Factory Pattern,Strategy Pattern在JDK中也有template method pattern的影子,比如java.io.InputStream的子类.... Templ...2011-03-08 17:26:35 · 166 阅读 · 0 评论