前面分别通过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
快速排序如同其名,是排序中性能比较好的一个排序算法,当数组是顺序的话,他的最差的时间复杂度是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
简介
nutch是一个用java实现的网络爬虫,但却不仅仅是一个爬虫。它还囊括了网页分析,索引,搜索等功能,所白了,可以当做一个搜索引擎来用。nutch的意义在于,为普通开发人员提供了一扇研究搜索引擎的窗户,让搜索引擎不再神秘。而且,由于nutch的不断发展,对性能以及并行批处理的要求不断提供,h....
分类:
其他好文 时间:
2014-05-22 01:21:40
阅读次数:
258
敲了一下午,代码比较乱,思路也比较乱,第一次敲这么长的java代码,总结起来就是欠练!!package homework;import
java.io.*;import java.lang.*;import java.util.Scanner;import java.util.*;class
yea...
分类:
编程语言 时间:
2014-05-21 18:19:38
阅读次数:
214
野火烧不尽,春风吹又生。众里寻他千百度,蓦然回首,那人却在灯火阑珊处。天作孽,犹可违,自作孽,不可活。山高月小,水落石出。晴川历历汉阳树,芳草萋萋鹦鹉洲。 package test.des2.tt;
/**
*
* 这个是真正实用的。修正了以前方法的只加密了前8位正确的bug。
*/
import java.security.*;
import javax...
分类:
编程语言 时间:
2014-05-21 14:31:16
阅读次数:
337
一、插入排序直接插入排序(InsertionSort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后..
分类:
编程语言 时间:
2014-05-21 12:47:23
阅读次数:
503