Dijkstra算法用于求解单源最短路径问题。 Dijkstra算法最核心的步骤在于,每次从剩余节点中选取一个节点v加入已访问节点集合的时候,我们便以v为中间节点,查看从源点出发经过v到剩余节点k和不经过v到剩余节点k哪个更短,如果经过v到剩余节点k更短的话,我们需要更新从源点到k的距离值,以...
分类:
编程语言 时间:
2015-10-24 17:03:24
阅读次数:
306
九宫格的创建是有规律可循的,每一个格子的水平和竖直方向的间隔是固定的,通过计算每一个格子的位置,然后把它们依次放到视图中即可。一般的步骤为:1.设置格子的总个数和每一列的格子数2.求格子的间隔: 水平间隔 = (视图总宽-每一个格子的宽*列数)/(列数+1) 竖直间隔 = 水平间隔3.通过for.....
分类:
编程语言 时间:
2015-10-24 17:02:30
阅读次数:
377
原文链接:http://blog.csdn.net/congcong68/article/details/41113239互联网的发展,网站应用的规模不断扩大,常规的垂直应用架构已无法应对,分布式服务架构以及流动计算架构势在必行,Dubbo是一个分布式服务框架,在这种情况下诞生的。现在核心业务抽取出...
分类:
编程语言 时间:
2015-10-24 15:50:37
阅读次数:
222
一、古罗马皇帝凯撒在打仗时曾经使用过以下方法加密军事情报: 请编写一个程序,使用上述算法加密或解密用户输入的英文字串。程序设计思想:首先用户输入需要加密的字符串,然后定义函数获得字符串长度,通过for循环将字符串转化为单个字符,每个字符“+3”,向后移3个,每个字符“-3”,向前移3个,定义str2...
分类:
编程语言 时间:
2015-10-24 15:46:51
阅读次数:
212
写在前面:这一章真的把我害惨了,之前至少尝试看过3遍,每次看之前都下定决定一定要把它拿下,可是由于内容较多,深度够深,以致于每次要不是中途有什么事放弃了就跳过了,要不是花时间太多仍然不能理解而放弃。这次总算挺过来了,前后零零散散的时间加起来差不多也有两天时间。这次能坚持下来并攻克,我想大概有这么.....
分类:
编程语言 时间:
2015-10-24 15:46:05
阅读次数:
280
在 Spring mvc3中,响应、接受 JSON都十分方便。使用注解@ResponseBody可以将结果(一个包含字符串和JavaBean的Map),转换成JSON。使用 @RequestBody 注解前台只需要向 Controller 提交一段符合格式的 JSON,Spring 会自动将其拼装成...
分类:
编程语言 时间:
2015-10-24 15:47:00
阅读次数:
256
一. 泛型概念的提出(为什么需要泛型)?首先,我们看下下面这段简短的代码: 1 public class GenericTest { 2 3 public static void main(String[] args) { 4 List list = new ArrayLi...
分类:
编程语言 时间:
2015-10-24 15:46:29
阅读次数:
188
http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640136.html1.引言 万维网WWW(World Wide Web)是一个巨大的,分布全球的信息服务中心,正在以飞快的速度扩展。1998年WWW上拥有约3.5亿个文档[14],每天增加约1百...
分类:
编程语言 时间:
2015-10-24 15:45:13
阅读次数:
268
由现在这个时间补上反射机制的学习笔记,本想报20期的JavaEE班,无奈真担心自己过不去,所以这段时间,一直的复习现在改报21期的吧!!准备知识:一1、Java的反射机制的实现要借助于4个类:class,Constructor,Field,Method; 其中class代表的时类对象, Constr...
分类:
编程语言 时间:
2015-10-24 15:45:13
阅读次数:
346
8.字符串的处理1.in和 not in 来检查一个字符串是否是另外一个字符串的一部分2.知道字符串出现的位置,使用find()和index()3.判定字符串是否以某一特定子串开始,或是以某一特定子串结束,使用startwith()和endswith()4.如果不带任何参数,lstrip().rst...
分类:
编程语言 时间:
2015-10-24 15:43:12
阅读次数:
275
python 编写server的步骤:1. 第一步是创建socket对象,调用socket构造函数。如:socket = socket.socket( family, type )family参数代表地址家族,可为AF_INET或AF_UNIX。AF_INET家族包括AF_INET和AF_INET6...
分类:
编程语言 时间:
2015-10-24 15:37:35
阅读次数:
213
转载地址:http://www.cnblogs.com/sunwei2012/archive/2010/10/08/1845938.html普通泛型class Point{ // 此处可以随便写标识符号,T是type的简称 private T var ; // var的类型由T...
分类:
编程语言 时间:
2015-10-24 15:39:16
阅读次数:
268
http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640092.html冒泡法:UsingdirectivesnamespaceBubbleSorter{publicclassBubbleSorter{publicvoidSort(int[]lis...
分类:
编程语言 时间:
2015-10-24 15:36:01
阅读次数:
261
//C++动态数组简单的模拟二元堆#includeusing namespace std;class BinaryHeap{private: int cap; //该阵列的最大容量 int size; //当前元素个数 int* datas; //数组首地址public: explicit Bin....
分类:
编程语言 时间:
2015-10-24 15:35:36
阅读次数:
157
17.1线程对于Windows来说所有的线程都是一样的,但MFC却把线程区分为两种类型:User Interface(UI) threads(用户界面(UI)线程)和Worker threads(工作者线程)。两种线程的不同之处在于UI线程具有消息循环而工作者线程没有。UI线程可以创建窗口并处理发送...
分类:
编程语言 时间:
2015-10-24 15:37:13
阅读次数:
420
Java访问修饰符主要有4个,依次是public、protected、default、private。 声明时没有访问修饰符,默认是default。 访问修饰符的访问权限:类内部本包子类外部包public√√√√protected√√√default/friendly(默认)√√private√
分类:
编程语言 时间:
2015-10-24 15:35:41
阅读次数:
173
下面列出了Java保留字。这些保留字不能用于常量、变量、和任何标识符的名称。关键字描述abstract抽象方法,抽象类的修饰符assert断言条件是否满足boolean布尔数据类型break跳出循环或者label代码段byte8-bit 有符号数据类型caseswitch语句的一个条件catch和t...
分类:
编程语言 时间:
2015-10-24 15:35:21
阅读次数:
147