摘要：
要求无向图 最小生成树： 连通性，累加和最小 并查集 结构 K算法 从最小的边开始，加上有没有形成环，没有就加，加上有环就不要 难点：如何判断加上一条边，有没有形成环。 P算法 从点的角度开始
阅读全文
posted @ 2022-05-08 22:06
llcl
阅读(39)
推荐(0)
摘要：
有向图，无环， 有入度为零 的 点 先看哪个点是入度为0的点 比如A 然后把 以 A出发的 路径叉掉 找下一个入度为0的点 。 重复操作 public static void sortedTopology(Graph graph) { // 拓扑排序 // 保存 节点剩余的入度 HashMap<No
阅读全文
posted @ 2022-05-08 21:36
llcl
阅读(62)
推荐(0)
摘要：
图的存储方式 邻接表 邻接矩阵 正方形矩阵 A B C D A 0 - 7 3 B - 0 2 - C 7 2 0 5 D 3 - 5 0 表达图。。。 生成图 有向图 无向图 权值 点 + 边 点如下 public class Node { // 点集 public int value; // 编
阅读全文
posted @ 2022-05-08 12:56
llcl
阅读(65)
推荐(0)
摘要：
在二叉树中找到一个节点的后继节点 二叉树节点多了个属性 parent public static class NewNode { public int value; public NewNode left; public NewNode right; public NewNode parent; p
阅读全文
posted @ 2022-05-08 10:51
llcl
阅读(154)
推荐(0)
摘要：
## node1 和 node2 的最低公共祖先节点 ### 第一种简单 暴力 的方法，遍历整颗树，使用map 把每个节点自己的父节点保存，key是node， value是父node 然后把node1 往上 遍历找自己的祖辈，保存在set 里， 然后node2 往上遍历，如果找到第一个在 node1
阅读全文
posted @ 2022-05-08 10:06
llcl
阅读(81)
推荐(0)
摘要：
向下新起一行 ctrl + enter 向上新起一行 ctrl + shfit + enter 跳转 函数方法 声明的地方 F12 回到上次编辑的位置 alt + ← 快速修改 ctrl + . 注意：和微软拼音 和 搜狗输入法 中英文标点切换 快捷键冲突，需要先关闭。
阅读全文
posted @ 2022-05-08 09:43
llcl
阅读(27)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
