数据结构与算法刷题之【并查集】篇
<p>汇总并查集相关的数据结构与算法刷题笔记，讲解并查集的查找与合并原理、路径压缩与按秩合并优化，并结合题目给出连通性判断等场景的Java实现代码。</p>
标签：并查集
AcWing 蓝桥杯AB组辅导课 10、疑难杂题
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第十讲「疑难杂题」的学习笔记，涵盖修改数组的单链表式并查集、倍数问题背包加贪心、斐波那契快速幂与龟速乘、距离的 tarjan 离线 LCA，以及剪格子、组合数问题、模拟散列表等题解。</p>
<p>汇总并查集相关的数据结构与算法刷题笔记，讲解并查集的查找与合并原理、路径压缩与按秩合并优化，并结合题目给出连通性判断等场景的Java实现代码。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第十讲「疑难杂题」的学习笔记，涵盖修改数组的单链表式并查集、倍数问题背包加贪心、斐波那契快速幂与龟速乘、距离的 tarjan 离线 LCA，以及剪格子、组合数问题、模拟散列表等题解。</p>