- 博客(2)
- 收藏
- 关注
原创 并查集的应用-岛屿数量问题
并查集的应用-岛屿数量并查集的应用第一题:[200.岛屿数量](https://leetcode-cn.com/problems/number-of-islands/) 并查集的应用 上篇文章我们了解了并查集的内容,点这里看原文。而本文主要以leedcode题库中的两道题,来说下并查集的应用。 第一题:200.岛屿数量 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的
2020-09-13 23:24:16 223
原创 并查集总结--逐步分析,并查集没有那么难
并查集总结并查集一、动态连通性二、实现思路三、优化代码四、路径压缩五、总结一下六、并查集的应用写在最后 并查集 关于并查集看到一个有意思的解释,可以很好的帮助理解并查集。并查集详解(超级简单有趣~~就学会了)。 还有一篇文章对并查集有很详细的解释,写的清楚明白,Union-Find算法详解。 根据这两篇文章的内容,写写自己的理解。 一、动态连通性 先解释下什么叫做动态连通性。 动态连通性就是把原来相互独立的节点,通过某一种【等价关系】将两个节点连接起来。这里的【等价关系】就被成为“连通”。一般等价关系都具有
2020-09-12 11:54:20 595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人