algorithm-study
平时遇到的好题
东篱下の悠然
有一分热,发一分光,就令萤火一般,也可以在黑暗里发光,不必等候炬火~
展开
-
最短路径问题明白纸
written by: 东篱下の悠然 1. Floyd-Warshall(多源最短路径问题) 问题重述:加权有向图中允许所有节点作为中转,如何求出任意两点之间的最短路径? 算法基本思想:最开始只允许经过一号点作为中转,接下来只允许经过一号点和二号点进行中 转……允许经过所有点进行中转,求任意两点之间的最短路径。(动态规划思想的一种体现) 实现过程:将每个点作为当前两点之间的中转点,不...原创 2020-02-23 14:45:48 · 182 阅读 · 0 评论 -
树层次遍历 (15分)
https://pintia.cn/problem-sets/1354434542974271488/problems/1354434644094746630 我们已知二叉树与其自然对应的树相比,二叉树中结点的左孩子对应树中结点的左孩子,二叉树中结点的右孩子对应树中结点的右兄弟。进而我们可以利用“基于带空指针信息的先根序列构建二叉树”的方法来构建其对应的树的左孩子-右兄弟存储结构。如8 5 1 0 6 0 2 0 0 3 4 0 0 7 0 0 0对应图1(a)所示的树,1 2 0 3 0 4 0 0 0对原创 2021-01-28 15:47:57 · 1851 阅读 · 3 评论