上一篇文章，利用迪杰斯特拉（dijkstra）算法，实现了无向图的最短路径搜索功能。本篇将以南京地铁为例，用迪杰斯特拉算法实现两个站点之间的最短路径搜索。
借用百度百科，南京2015年4月份的地铁运行线路图如下：
创建一个数据构造类，初始化南京地铁的各条线路站点数据（截至2015年4月南京地铁运营公司数据，与上图对应）
/**
*
*/
package com.test.dij...
分类：
编程语言 时间：
2015-05-31 16:54:33
收藏：
0 评论：
0 赞：
0 阅读：
301
尽管内部类的使用违背了Java要比C++更加简单的设计理念，但是所谓存在即合理，内部类可以对同一个包中的其他类隐藏起来，内部类方法可以访问该类定义所在作用域中的数据，包括私有的数据，某些情况下使用匿名内部类的解决方案更简短易于理解。
内部类是定义在另一个类中的类。既可以定义在类中，也可以定义在类的方法中。
内部类的对象有一个隐式引用，它引用了实例化该内部对象的外部类对象，因此，通过这个指针...
分类：
编程语言 时间：
2015-05-31 16:53:53
收藏：
0 评论：
0 赞：
0 阅读：
276
Processing Bitmaps Off the UI Thread 非UI线程加载图片BitmapFactory.decode*一系列方法，在之前的高效加载大图的文章中讲到过。
如果图片的数据源是磁盘，或则网络（内存以外的其他地方），那么解析图片的方法不应该在UI线程中执行。这些数据加载任务所要花费的时间有许多不可控因素，（例如：磁盘读取速度，图片的大小，CPU的频率，等等）如果这些任务阻塞...
分类：
编程语言 时间：
2015-05-31 16:53:03
收藏：
0 评论：
0 赞：
0 阅读：
381
概述
“委托”的实现
总结...
分类：
编程语言 时间：
2015-05-31 16:52:53
收藏：
0 评论：
0 赞：
0 阅读：
259
声明函数模板模板只是用于生成函数的定义，只有当函数调用的时候编译器会生成对应的具体函数//T是类型，也可以为为98版本
template
void Swap(T &a, T &b) {
T temp;
temp = a;
a = b;
b = temp;
}重载函数模板template
void S...
分类：
编程语言 时间：
2015-05-31 16:52:45
收藏：
0 评论：
0 赞：
0 阅读：
297
pthread的创建与演示
引入头文件#import
利用pthread来创建子线程
// 创建线程
pthread_t myRestrict;
pthread_create(&myRestrict, NULL, run, NULL);void *run(void *data)
{
for (int i = 0; i<10000; i++) {...
分类：
编程语言 时间：
2015-05-31 16:50:13
收藏：
0 评论：
0 赞：
0 阅读：
240
上一篇文章我们通过反射得到运行类的构造函数、对象实例、父类、实现的接口、所在包、以及注解，这篇文章我们将学习通过反射得到运行类的相关属性信息以及相关的方法信息。
获取类的完整结构
运行类的Field
通过运行类来获取它的相关属性，这一点在开发中用途还是很广泛的，下面我们就来看下跟Field相关的知识。
1.获取到运行类中及其父类中声明为public的属性
...
分类：
编程语言 时间：
2015-05-31 16:49:43
收藏：
0 评论：
0 赞：
0 阅读：
282
var Validator = { VerityLib: { //验证字符串非空 IsNotEmpty: function (input) { if (input != '') { return true; } else { return false; } }, //验证数字(double类型) [...
分类：
编程语言 时间：
2015-05-31 16:46:03
收藏：
0 评论：
0 赞：
0 阅读：
216
软件的测试是一件非常乏味的事情，在测试别人编写的软件时尤其如此，程序员通常都只对编写代码感兴趣，而不喜欢文档编写和软件测试这类"没有创新"的工作。既然如此，为什么不让程序员在编写软件时自己加入一些用于测试的代码，使测试过程自动化呢？在软件工程中，这一技术称为自动单元测试，本文介绍在用Python开发...
分类：
编程语言 时间：
2015-05-31 16:43:53
收藏：
0 评论：
0 赞：
0 阅读：
338
两个月前，刚接触unity的时候费了半天劲儿做了个荧光效果（见：http://www.cnblogs.com/wantnon/p/4430749.html），今天终于抽空整理了一下，把过程写下来。荧光效果如图：一，接口：整理完以后得到三个东西：AE_GroupBloom.cs，Camera_rend...
分类：
编程语言 时间：
2015-05-31 16:43:23
收藏：
0 评论：
0 赞：
0 阅读：
1234
对象初始化的过程例：Student S = new Student();1、因为new Student()用到了Student类，所以会把它从硬盘上加载进入内存2、如果有static静态代码块就会随着类的加载而执行，还有静态成员和普通方法也会随着类的加载而被加载3、在堆中开辟空间，分配内存地址4、在...
分类：
编程语言 时间：
2015-05-31 16:42:03
收藏：
0 评论：
0 赞：
0 阅读：
244
morris.js是一个轻量级的时间序列javascript类库，是网页显示图表的好工具。github项目地址：点击打开，使用起来很简单，但是需要你有一点网页设计的一些基本知识，对一个网页内容的结构要有一定的了解。可以从项目地址下载下来，然后在网页的标签内导入相应的js文件，类似这样的（注意你的目录...
分类：
编程语言 时间：
2015-05-31 16:41:03
收藏：
0 评论：
0 赞：
0 阅读：
707
C++不同系统下的编译与链接OSTOOLCAMMANDSUNIXGNU g++CC file.C -lmLINUXGNU g++g++ file.cc -lg++WINDOWSCygwin MinGWg++ file.cppMacintoshXcodeCC file.C -lm
分类：
编程语言 时间：
2015-05-31 16:40:23
收藏：
0 评论：
0 赞：
0 阅读：
215
编写Java程序时，应注意以下几点：大小写敏感：Java是大小写敏感的，这就意味着标识符Hello与hello是不同的。括号：任何括号都要配对! 建议: 括号成对写，如果删除的话成对删除。缩进：适当注意代码的缩进，会增加代码的可视性。符号：在写代码的时候，所有符号一定是英文半角符号输入。同时每句执行...
分类：
编程语言 时间：
2015-05-31 16:40:03
收藏：
0 评论：
0 赞：
0 阅读：
228
一、子弹的碰撞检测： 因为子弹的移动速度非常的快，那么如果为子弹添加一个collider，就有可能检测不到了。 因为collider是每一帧在执行，第一帧子弹可能在100米处，那么下一帧就在900米处了， 那么中间的障碍物就不能被检测到了。 所以就需要射线检测： 在每一帧的...
分类：
编程语言 时间：
2015-05-31 16:39:23
收藏：
0 评论：
0 赞：
0 阅读：
560
以子弹为原点，发射射线，如果射线检测到障碍物，则返回射线与障碍物的碰撞点 在该点处实例化出弹孔贴图 1 void Update () { 2 transform.Translate (Vector3.forward * Speed * Time.deltaTime); 3 ...
分类：
编程语言 时间：
2015-05-31 16:37:43
收藏：
0 评论：
0 赞：
0 阅读：
471
1 public final class ThreeStooges { 2 3 4 /* 5 * stooges是Set类型的引用，final限定该引用成员属性stooges被赋初值后，就不能再改变去引用其他的同类对象 6 * final只是限定了声...
分类：
编程语言 时间：
2015-05-31 16:37:23
收藏：
0 评论：
0 赞：
0 阅读：
230
1、异常分为两类：--1）Error:Java虚拟机无法解决的严重问题(例如资源耗尽等)；--2）Exception:其他编程错误或偶然的外在因素导致的一般性问题（例如空指针异常、读取的文件不存在、网络中断等）。2、捕获错误最理想的是在编译期间，然后有些错误只有在运行时才会发生（编译时异常（chec...
分类：
编程语言 时间：
2015-05-31 16:35:33
收藏：
0 评论：
0 赞：
0 阅读：
229
1、Java集合类可以用于存储数量不等的多个对象，还可以用于保存具有映射关系的关联数组。2、Java集合可分为Collection和Map两种体系：--Collection:1)Set:元素无序、不可重复的集合；2)List:元素有序，可重复的集合--Map:具有映射关系"key/value对"的集...
分类：
编程语言 时间：
2015-05-31 16:35:23
收藏：
0 评论：
0 赞：
0 阅读：
273
1、泛型解决元素存储的安全性问题；解决获取数据元素时，需要类型强转的问题。--泛型的核心思想：把一个集合中的内容限制为一个特定的数据类型。2、泛型的使用 1）在集合中使用 2）自定义泛型类、泛型接口、泛型方法 3）泛型与继承的关系 4）通配符3、若泛型类、泛型接口没有使用泛型，则默认为Obj...
分类：
编程语言 时间：
2015-05-31 16:34:53
收藏：
0 评论：
0 赞：
0 阅读：
238
