算法数据结构
文章平均质量分 53
算法数据结构的学习
是晴晴呀~
这个作者很懒,什么都没留下…
展开
-
岛屿数量(bfs+并查集)
把已经走过的那个点和通过它走到的那个点设置成一个祖先(注意 因为不确定起始点是哪一个点:所以需要开一个二重循环进行判断)岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。看有多少个岛屿没有相连 想到利用并查集的方法来进行求解。而怎么遍历其周围全部是1的结点呢?这里利用了bfs算法。(水)组成的的二维网格,请你计算网格中岛屿的数量。此外,你可以假设该网格的四条边均被水包围。最后遍历p数组 统计有几个岛屿。原创 2023-11-12 16:50:47 · 84 阅读 · 0 评论 -
高精度算法
1≤整数长度≤1000001≤整数长度≤100000。给定两个正整数(不含前导 00),计算它们的和。共两行,每行包含一个整数。共一行,包含所求的和。原创 2023-07-10 11:19:16 · 78 阅读 · 0 评论 -
算法学习---快速排序
算法学习---快速排序原创 2023-07-10 10:10:49 · 109 阅读 · 1 评论