摘要:
463. 岛屿的周长 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有: 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一:\(O(n^2)遍历搜索\) 只有一个岛屿,并且没有岛内湖,所以确定了所有的1都是相连的。 并且不会存在同一条边对应两个以上的位置,只要找到岛屿边 阅读全文
posted @ 2020-10-30 22:23
上海井盖王
阅读(130)
评论(0)
推荐(0)
摘要:
463. 岛屿的周长 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有: 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一:\(O(n^2)遍历搜索\) 只有一个岛屿,并且没有岛内湖,所以确定了所有的1都是相连的。 并且不会存在同一条边对应两个以上的位置,只要找到岛屿边 阅读全文
posted @ 2020-10-30 22:22
上海井盖王
阅读(107)
评论(0)
推荐(0)
摘要:
200. 岛屿数量 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有: 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一:DFS深度优先搜索 我们可以将二维网格看成一个无向图,竖直或水平相邻的 $1$ 之间有边相连。 为了求出岛屿的数量,我们可以扫描整个二维网格。如果一 阅读全文
posted @ 2020-10-30 22:20
上海井盖王
阅读(78)
评论(0)
推荐(0)
摘要:
RAID的概念解读 RAID的全称(Redundant Array of inexpensive Disks廉价磁盘冗余阵列),而在我们的现实生活之中我们会发现磁盘并不廉价,所以我们现在也称之为独立磁盘冗余阵列。 RAID的优势 提高IO能力,磁盘并行读写 提高耐用性,磁盘冗余算法来实现 常用RAI 阅读全文
posted @ 2020-10-30 10:39
上海井盖王
阅读(494)
评论(0)
推荐(0)

浙公网安备 33010602011771号