分类 ACM笔记下的文章

拓扑排序

拓扑排序的定义对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现...

2023 年 03 月 19 日

Acwing - 1497. 树的遍历

题目链接题目链接solution由于给出的是后序遍历与中序遍历，后续遍历的遍历顺序是左右根，中序遍历的顺序是根左右，所以我们先用后序遍历确定根节点，然后再...

2023 年 03 月 16 日

并查集

(1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) ...

2023 年 03 月 15 日

高精度加法

vector<int> add(vector<int> A, vector<int> B) { // A: 4...

2023 年 03 月 02 日

高精度乘法

vector<int> mul(vector<int> A, vector<int> B) { // A: 4...

2023 年 03 月 02 日