public class City
{
String name;
int id;
static int idCounter = 0;
public City(String name)
{
this.name=name;
id = idCounter++;
}
}
import java.util.ArrayList;
public class Gr...
分类：
编程语言 时间：
2014-06-19 10:36:26
阅读次数：
196
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
此题和求二叉树的最短路径几乎一模一样。
public int...
分类：
其他好文 时间：
2014-06-15 16:36:40
阅读次数：
209
Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且...
分类：
其他好文 时间：
2014-06-14 11:37:34
阅读次数：
369
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
本文出自：http://blog.csdn.net/svitter
题目4：二叉树
给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下
树根被标识为（1, 1）；
如果一个结点被标识为（a, b）, 则其左孩子被标识为（a+b，b），右孩子被标识为（a， a+b）。现在给出某一结点（a, b），求树根到该结点的最短路径，并且同时求出从树根出发向左走和向右走的次数。建...
分类：
其他好文 时间：
2014-06-11 00:33:16
阅读次数：
343
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2)，但如果采用此算法，找从某一源点到某一特定终点的最短路径，复杂度仍为O(n^2)。
求每一对顶点之间的最短路径：
（1）每次以一个顶点为源点，重复执行Dijkstra算法n次。总的时间复杂度是O(n^3）；
（2）弗洛伊德（Floyd）算法：时间复杂度也是O(n^3)，但形式上更简单。...
分类：
其他好文 时间：
2014-06-10 07:03:14
阅读次数：
279
本文简单描述了Dijkstra（迪杰斯特拉）算法，结合一个实例进行了算法流程描述，给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类：
其他好文 时间：
2014-06-10 06:26:20
阅读次数：
307
Dijkstra算法树解决有向图G=（V，E）上带权的单源最短路径问题，但是要求所有边的权值非负。解题思路：
V表示有向图的所有顶点集合，S表示那么一些顶点结合，从源点s到该集合中的顶点的最终最短路径的权值(程序中用dist[i]表示)已经确定。算法反复选择具有最短路径估计的顶点u
属于 V-S（....
分类：
其他好文 时间：
2014-06-08 20:50:43
阅读次数：
219
