2017年8月13日
最短路径问题-Dijkstra算法
摘要： 算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合 阅读全文
posted @ 2017-08-13 20:53 Allen101 阅读(741) 评论(0) 推荐(0)
最短路径问题_Floyd算法
摘要： Floyd算法里面是三重循环，所以时间复杂度是O(n^3). 适用于求解所有顶点至所有顶点的最短路径问题。 优缺点分析： 优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。 缺点：时间复杂度比较高，不适合计算大量数据。 结果： 阅读全文
posted @ 2017-08-13 20:52 Allen101 阅读(250) 评论(0) 推荐(0)
java多线程_死锁的例子
摘要： 结果： 两个线程都在等对方释放自己需要的对象锁。 阅读全文
posted @ 2017-08-13 11:53 Allen101 阅读(386) 评论(0) 推荐(0)
java多线程_类锁的使用
摘要： /* 类锁,类只有一个，所以锁是类级别的，只有一个. */ public class ThreadTest17 { public static void main(String[] args) throws Exception{ Thread t1 = new Thread(new Processor()); Thread t... 阅读全文
posted @ 2017-08-13 10:01 Allen101 阅读(290) 评论(0) 推荐(0)