码迷,mamicode.com
首页 >  
搜索关键字:Java实现    ( 4588个结果
Dijkstra算法(三)之 Java详解
前面分别通过C和C++实现了迪杰斯特拉算法,本文介绍迪杰斯特拉算法的Java实现。目录 1. 迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:....
分类:编程语言   时间:2014-05-26 23:54:29    阅读次数:572
简单工厂模式 Java实现
将类的创建任务委托给工厂,包含具体创建哪个类的信息作为参数(通常为String)提交给简单工厂优缺点:1. 工厂模式含有必要的判断逻辑,可以决定在什么时候创建哪一个产品的实例,客户端可以免除直接创建产品的责任,而仅仅需要消费产品。简单工厂通过这种做法实现了责任的分割。缺点:1.系统扩展困难,一旦添加...
分类:编程语言   时间:2014-05-26 11:17:16    阅读次数:246
Singleton 模式 Java,c++实现
对于某些类,我们需要保证系统中只能有一个实例,这种类的设计用到singleton模式模式。单线程的singleton模式是 straightforward的,下面给出Java和C++11的线程安全singleton实现Java:public class Singleton { private sta...
分类:编程语言   时间:2014-05-26 11:03:20    阅读次数:182
工厂方法模式 java实现
当增加新的产品时,我们就需要修改简单工厂类,这违反了涉及模式中的 “对扩展开放,对修改关闭”。解决方案是抽象工厂类,让抽象工厂类的子类去实例化具体产品。在这种设计下,每增加一个产品就需要增加一个对应的具体工厂,看似繁琐,但扩展性好。类图代码
分类:编程语言   时间: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
Dijkstra算法(三)之 Java详解
前面分别通过C和C++实现了迪杰斯特拉算法,本文介绍迪杰斯特拉算法的Java实现。 目录  1. 迪杰斯特拉算法介绍  2. 迪杰斯特拉算法图解  3. 迪杰斯特拉算法的代码说明  4. 迪杰斯特拉算法的源码 作者:skywang12345 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。  它的...
分类:编程语言   时间:2014-05-23 01:01:23    阅读次数:356
nutch学习笔记(一)入门篇
简介 nutch是一个用java实现的网络爬虫,但却不仅仅是一个爬虫。它还囊括了网页分析,索引,搜索等功能,所白了,可以当做一个搜索引擎来用。nutch的意义在于,为普通开发人员提供了一扇研究搜索引擎的窗户,让搜索引擎不再神秘。而且,由于nutch的不断发展,对性能以及并行批处理的要求不断提供,h....
分类:其他好文   时间:2014-05-22 01:21:40    阅读次数:258
java实现万年历
敲了一下午,代码比较乱,思路也比较乱,第一次敲这么长的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
DES加密解密字符串的JAVA实现(lp)
野火烧不尽,春风吹又生。众里寻他千百度,蓦然回首,那人却在灯火阑珊处。天作孽,犹可违,自作孽,不可活。山高月小,水落石出。晴川历历汉阳树,芳草萋萋鹦鹉洲。 package test.des2.tt; /**    *   * 这个是真正实用的。修正了以前方法的只加密了前8位正确的bug。  */ import java.security.*; import javax...
分类:编程语言   时间:2014-05-21 14:31:16    阅读次数:337
排序算法汇总总结_Java实现
一、插入排序直接插入排序(InsertionSort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后..
分类:编程语言   时间:2014-05-21 12:47:23    阅读次数:503
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!