- 博客(12)
- 收藏
- 关注
RSS订阅原创 洛谷P10567 Daily OI Round 4 Square的数学证明
洛谷P10567 Daily OI Round 4 Square的数学证明
2024-06-16 16:10:28
276
原创 洛谷P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk的两种解法（dfs和bfs）
【代码】洛谷P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk的两种解法（dfs和bfs）
2024-04-23 18:31:21
556
原创 并查集试炼之合并集合（C++）
并查集（Union-find-Sets）是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题，其本质是一种树形结构。并查集算法的核心是用一个数组记住每个数据的“祖先”/“父亲”，其基本操作有初始化、查询、合并等。3.合并：将两个节点对应的分支合并（点题——并查集主要用于处理一些不相交集合的合并问题）最后本题还要判断两个节点是否在同一个集合中，将其转化为判断它们是否有相同的祖先即可。其实合并也就是让其中一个节点的祖先往下的分支成为另一个节点祖先的子树。1.初始化：把每个节点的祖先设置为自己。
2024-04-13 18:31:03
232
2
原创 BFS试炼之走迷宫（C++）
分析：这是一道比较基础的搜索题。但是我们要格外注意搜索的结束条件，越界检查，更新答案以及一个小技巧——边搜索边检查，如果确定不是最优解，停止这一层的搜索，也就是直接返回，不进行这一条件下的进一步搜索。同时，还要定义一个标记数组来判断是否已经搜索过，以防止死循环的出现。
2024-04-13 00:19:41
293
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人