u010919133的专栏

Dijkstra算法（单源最短路径）       单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质    该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路

HashMap实现原理及源码分析

二叉树的遍历：前中后序（递归、非递归、不借助辅助空间）、按层遍历 import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class T1 { public static class Node { public int value; Node ...