摘要：
题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 阅读全文
摘要：
今天来介绍一下十分经典的一个最短路算法：朴素Dijsktra算法 题目要求: 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 阅读全文
摘要：
Java与c++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”，墙外的人想进去，墙里面的人却想出来。 —— 《深入理解Java虚拟机》 周志明 对于c++来说 ， 在内存管理领域，他们既是拥有最高权利的皇帝，又是从事最基础工作的劳动人民。他们拥有每一个对象的 所有权，又背负着维护每一个对象的 阅读全文
摘要：
关于 UML 类图的介绍 ~ 依赖关系： 动物新城代谢依赖于 氧气 水 abstract class Animal { public Metabolism (Oxygen oxygen, Water water) //新陈代谢 { } } 合成关系：强的“拥有关系” 体现了严格的部分和整体关系 ， 阅读全文
摘要：
题目描述： 农民约翰的 N 头奶牛（编号为 1....N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这 N 头奶牛中的每一头都 阅读全文