- 博客(22)
- 收藏
- 关注
RSS订阅原创 岛屿数量（bfs+并查集）
把已经走过的那个点和通过它走到的那个点设置成一个祖先（注意 因为不确定起始点是哪一个点：所以需要开一个二重循环进行判断）岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。看有多少个岛屿没有相连 想到利用并查集的方法来进行求解。而怎么遍历其周围全部是1的结点呢？这里利用了bfs算法。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。最后遍历p数组 统计有几个岛屿。
2023-11-12 16:50:47
115
原创 高精度算法
1≤整数长度≤1000001≤整数长度≤100000。给定两个正整数（不含前导 00），计算它们的和。共两行，每行包含一个整数。共一行，包含所求的和。
2023-07-10 11:19:16
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人