IvanSnow

拓扑排序 Topological Sort 拓扑序列 Topological Order 拓扑序列是一个有向无环图（Directed Acyclic Graph，简称DAG）的所有顶点的线性序列。 设

最短路径 Shortest Path 加权有向图中每条路径都有值，其值是该路径上所有边的权值之和。最短路径 （Shortest Path）问题就是指求出两个给定顶点间权值最小的路径。 定义 两个顶点s

最小生成树 Minimum Spanning Tree 加权无向图的最小生成树（Minimum Spanning Tree，简称MST）是一棵生成树，其权（所有边的权值之和）不会大于其它任何生成树的权

题目描述 在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的

1 题目描述 给你若干个字符串，请编程输出每个字符串的子串个数。 输入 若干个字符串，每个字符串占一行，字符串中不含空格，长度最大为1000。 输出 对应每一行的字符串，输出该字符串子串的个数。 样例

栈 直接来看看API吧： API public class Stack Stack() 构造一个空栈 void push(Item item) 入栈 Item pop() 出栈 boolean isE

1 题目描述 新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想

本文来自 Coursera 的 Algorithms, Part I 课程，介绍了并查集的几种经典算法