Jonas_LEE

分类

/ 注册

全部文章（共37篇）

题解 | 游船出租

【出分前夕】遵循题目的bug解题：只要船租过一次，就可以一直还，不用考虑船的状态，因此暂时不出栈 #include <cstdio> #include <string> #include <vector> #include <stack> #inclu...

2025-02-23

0 22

题解 | Freckles

使用并查集，数据结构设计上除了要设计存储边，还需依据本题额外设计存储结点坐标的结构，读入每个结点的坐标后，还需要预先计算出每条可能的边的权值以供后面Kruskal选择边；计算每条边时不需要保留两位小数，如此会有精度上的缺失，计算出最终结果后再保留两位小数 #include <cstdio>...

2025-02-23

0 22

题解 | Problem D

递归建树，先序中第一个字符是树根，随后在中序中找到位置pos，preorder中从1长度为pos的是左子树，inorder从0开始长度为pos的就是左子树长度；类似地，preorder从pos+1一直到末尾是右子树长度，inorder从pos+1到末尾是右子树先序；尤其注意return与=指针赋值的...

2025-02-22

0 29

题解 | 第一题

这题解法大家看个乐子就好，并查集咱也不搞路径压缩了，随便并，只要并到一起就行，结点个数不知道那就初始化一个超大的节点数量，能ac就行 #include <cstdio> using namespace std; #define N 1000001 int father[N]; int ...

2025-02-22

0 21

题解 | 二叉排序树

使用双指针建立二叉排序树，注意以前输入的数据不用再插入到书中，本题依然需要用while循环输入，每次建树前记得把root置为空否则下次再次建树root不为空导致根结点没法初始化 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> // 应...

2025-02-22

0 24

题解 | 遍历链表

建立大根堆并使用头插法建立升序链表 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iterator> #include <queue> using namespace std; struc...

2025-02-22

0 19

题解 | 树查找

使用宽度优先遍历解决，每次将同层的所有结点加入到vec中，最终结果就是遍历以depth为下标的数组了，当每次从辅助队列中出队的结点是本层的第一个结点就要更新高度了（因为后面紧接着就要入队下一层的结点了），另外这里从1开始编号，可以很容易写出左孩子和右孩子编号 #include <cstdio&...

2025-02-22

0 19