欧拉图相关知识点学习笔记
[label color = "orange"]图论[/label]欧拉回路欧拉回路的定义是：对于一个图，如果从一个点出发，遍历所有的边后回到出发的那一个点，那么这个图就含有欧拉回路。欧拉回路其实和小学时学习的一笔画问题有关系。…
CATEGORY
学习笔记
这个分类下的文章与记录。20 篇内容
↗
线段树基础学习笔记
线段树线段树，运用了分治的方法，将一个数组拆成了一堆区间。线段树和普通的树的区别在于普通的树是维护数，而线段树是维护区间。我们一般用数组表示法实现二叉树。见图：建树首先，我们从根开始递归，如果当前节点是叶子节点，那么让这个节点等…
搜索 & 图的储存和最短路算法
搜索DFS这种方法可以概括为：不撞南墙不回头，回过头来继续撞。DFS，深度优先搜索，顾名思义就是每次递归到最深，然后回溯。我们一般用递归函数实现 DFS。例题：用 DFS 求最短路：#include <bits/stdc+…
LCA 学习笔记
LCA 是最近公共祖先的简称。朴素算法如果两个点的深度相同：就往上跳，直到两个节点相同。否则先让两个点的深度相同。倍增和朴素算法类似，只是把挨个往上跳变成每次跳 $2^i$。代码：#include <bits/stdc++…
最小生成树 Kruskal & Prim 算法 & P3366 题解
算法标签：==贪心== ==图论==Kruskal 算法思路这个算法主要是运用了贪心思想。首先对每个边进行排序，每次选取最小的边，用并查集判断是否选过或形成环。当边选够了，输出。注意事项结束循环的条件有两种：++ cnt >…