并查集与岛屿问题(leet200)

并查集解决岛屿问题，是一个经典的算法应用。本篇文章旨在帮助你们理解并查集算法，并实如今岛屿问题上的应用。python 并查集算法介绍 并查集是一种用于解决动态连通性问题的高效数据结构，为便于解释咱们以岛屿问题为例，说明并查集的工做原理。算法 岛屿问题 给定一个m*n的二位数组，其中1表明陆地，0表明海洋，若是一个陆地块的上下左右邻接着另外一个陆地块，则称它们为一个岛屿。提问在给定二维数组中有几个岛

>>阅读原文<<