- 博客(3)
- 收藏
- 关注
RSS订阅原创 java 多线程中的 wait 和 notify
wait和notify是通过对对象进行锁，来实现同步和互斥。 wait和notify函数需要在一段的同步代码中，即在 synchronized的代码段中。 简单的示例代码。 static class TestThread { public Boolean locked = false; public void run() { long last = System.cu
2015-04-20 13:50:21
995
原创 所有顶点之间的最短路径算法：Floyd算法。
Floyd算法的基本思想是：设集合S的初始状态为空，然后依次向集合S中加入顶点 0，1，...，n-1，每次加入一个顶点，用二维数组d保存各条最短路径的长度，其中d[i][j]存放的是顶点i到顶点j的最短路径的长度。 详细的说明： Floyd算法中最重要的办法为二维数组d[i][j]，d[i][j]为从i到j中间只经过S中的顶点的、所有可能的路径中的最短路径的长度。如果从i到j通过S中的节点无
2015-04-11 21:24:52
1215
原创 单源最短路径的Dijkstra 算法
解决单源最短路径的常用算法为Dijkstra 算法， Dijkstra算法的主要思路为， 首先求得长度最短的一条最短路径，再求得长度次短的一条最短路径，依次类推，直到从原点到其他所有顶点之间的最短路径都已求得为止。 思路的详细说明： （1）使用一集合S来记录当前已获得最短路径的点集，一开始将起点V0，放入S中，即意味着V0到V0的最短路径已经得到，因为为0。使用一个一维数组 D[n]来记录 V
2015-04-11 19:33:31
893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人