前面分别通过C和C++实现了迪杰斯特拉算法，本文介绍迪杰斯特拉算法的Java实现。目录 1.
迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：....
分类：
编程语言 时间：
2014-05-26 23:54:29
阅读次数：
572
将类的创建任务委托给工厂，包含具体创建哪个类的信息作为参数（通常为String）提交给简单工厂优缺点：1.
工厂模式含有必要的判断逻辑，可以决定在什么时候创建哪一个产品的实例，客户端可以免除直接创建产品的责任，而仅仅需要消费产品。简单工厂通过这种做法实现了责任的分割。缺点：1.系统扩展困难，一旦添加...
分类：
编程语言 时间：
2014-05-26 11:17:16
阅读次数：
246
对于某些类，我们需要保证系统中只能有一个实例，这种类的设计用到singleton模式模式。单线程的singleton模式是
straightforward的，下面给出Java和C++11的线程安全singleton实现Java：public class Singleton
{ private sta...
分类：
编程语言 时间：
2014-05-26 11:03:20
阅读次数：
182
当增加新的产品时，我们就需要修改简单工厂类，这违反了涉及模式中的
“对扩展开放，对修改关闭”。解决方案是抽象工厂类，让抽象工厂类的子类去实例化具体产品。在这种设计下，每增加一个产品就需要增加一个对应的具体工厂，看似繁琐，但扩展性好。类图代码
分类：
编程语言 时间：
2014-05-26 10:33:16
阅读次数：
270
有时候，我们要求工厂创建一组具有某些属性的产品，比如来一桌法式大餐。具体的菜式属于产品，而法式属于产品的属性。将这两个概念抽象一下，就有了产品族和产品等级结构的概念：同一列的所有产品继承同一个父类，同一行的产品构成一个产品族。模式图从图中看出，抽象工厂可以同时依赖于两个产品类，这两个产品类构成一个产...
分类：
编程语言 时间：
2014-05-26 10:28:31
阅读次数：
191
适配器模式把一个类的接口变换成客户端期待的另一个类的接口，使原本接口不匹配的两个类能够在一起工作。适配器有两张实现形式，分别为类的适配器模式和对象的适配器模式类的适配器模式：我们的目标是将SpecificRequest()转化到Request()。类的适配器解决方案是创建一个类Adaptor继承Ad...
分类：
编程语言 时间：
2014-05-26 09:38:55
阅读次数：
390
观察者模式定义了一种一对多的依赖关系，让多个观察者可以同时监听某一个主题对象。这个主题对象发生变化时，就会通知所有的观察者，使他们能够更新自己。模式图：代码：
分类：
编程语言 时间：
2014-05-26 08:28:35
阅读次数：
226
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
前面分别通过C和C++实现了迪杰斯特拉算法，本文介绍迪杰斯特拉算法的Java实现。
目录
1. 迪杰斯特拉算法介绍
2. 迪杰斯特拉算法图解
3. 迪杰斯特拉算法的代码说明
4. 迪杰斯特拉算法的源码
作者：skywang12345
迪杰斯特拉算法介绍
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的...
分类：
编程语言 时间：
2014-05-23 01:01:23
阅读次数：
356
