每日算法 — 使用java实现最小生成树：Prim与Kruskal贪心策略
最小生成树（Minimum Spanning Tree,...
标签： 并查集
每日算法 — 使用java实现迷宫生成与求解：DFS生成与A*求解
一、游戏介绍与问题建模...
每日算法 — 使用java实现并查集：路径压缩与按秩合并
并查集（Disjoint Set...
每日算法 — 使用java实现最近公共祖先：倍增预处理与Tarjan离线查询
最近公共祖先（Lowest Common Ancestor，简称...
每日算法 — 使用java实现LCA：最近公共祖先倍增法与Tarjan离线算法
引言 在树结构中，两个节点的最近公共祖先（Lowest Common...
每日算法 — 使用java实现岛屿数量：DFS flood fill与并查集连通分量
问题描述 岛屿数量是经典的图论搜索问题。给定一个由 '1'（陆地）和...
每日算法 — 使用java实现并查集：路径压缩与按秩合并优化
引言 并查集（Union-Find），又称不相交集合（Disjoint Set Union,...
