也苟虾-优快云博客

并查集（Union-find-Sets）是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题，其本质是一种树形结构。并查集算法的核心是用一个数组记住每个数据的“祖先”/“父亲”，其基本操作有初始化、查询、合并等。3.合并：将两个节点对应的分支合并（点题——并查集主要用于处理一些不相交集合的合并问题）最后本题还要判断两个节点是否在同一个集合中，将其转化为判断它们是否有相同的祖先即可。其实合并也就是让其中一个节点的祖先往下的分支成为另一个节点祖先的子树。1.初始化：把每个节点的祖先设置为自己。

2024-04-13 18:31:03 295 2

原创 BFS试炼之走迷宫（C++）

分析：这是一道比较基础的搜索题。但是我们要格外注意搜索的结束条件，越界检查，更新答案以及一个小技巧——边搜索边检查，如果确定不是最优解，停止这一层的搜索，也就是直接返回，不进行这一条件下的进一步搜索。同时，还要定义一个标记数组来判断是否已经搜索过，以防止死循环的出现。

2024-04-13 00:19:41 379 3

原创 2的幂次方表示(C++)

递归实现2的幂次方表示

2024-04-12 13:47:11 738 7

2301_78689948的博客

原创 C++跳表实现，封装成Skiplist类

原创 xmuoj [蒙德里安的梦想] 状压dp个人笔记

原创 32位二进制字符串转为float型的两种方法（C++）

原创 printf学习笔记(你真的了解printf函数吗)

原创控制台小游戏——字母华容道

原创洛谷P10567 Daily OI Round 4 Square的数学证明

原创归并排序详解（思想及C++代码实现）

原创洛谷P1592 互质

原创洛谷P1375 小猫详解（卡特兰数，乘法逆元，费马小定理）

原创洛谷P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk的两种解法（dfs和bfs）

原创二叉树前中后序遍历（C++）

原创关于构造法（C++）

原创高精度除法（C++）

原创高精度减法（C++）

原创并查集试炼之合并集合（C++）

原创 BFS试炼之走迷宫（C++）

原创 2的幂次方表示(C++)

空空如也

空空如也