![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
bfs and dfs
伯爵er
这个作者很懒,什么都没留下…
展开
-
并查集,检测图中是否有环
#include <stdio.h>#include <cstdlib>#define VERTICES 6void initialise(int parent[]){ int i; for(i=0; i<VERTICES; i++){ parent[i] = -1; }}int find_root(int x, int parent[]){ int x_root = x; while (parent[x_ro.原创 2020-07-30 16:30:24 · 399 阅读 · 0 评论 -
130. 被围绕的区域
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘...原创 2020-03-18 22:27:05 · 104 阅读 · 0 评论 -
200岛屿数量&695岛屿的最大面积
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1from typing import Listclass Solution: # x-1,y #...原创 2020-03-19 23:05:04 · 170 阅读 · 0 评论 -
图的遍历
昨天做了复制复杂链表的那题,其中用到了图的遍历算法,然后今天复习一下BFS和DFS。BFS:广度优先遍历:算法步骤:1.输入图graph节点s2.把节点s存入队列中,然后设置已访问标记3.从队列(先进先出)中取出头节点,然后从图中取出该节点的邻接节点4.判断这些邻接节点是否已经别访问,如果没有被访问,把邻接节点存入队列中,然后设置已访问标记5.输出节点s6.重复1-5graph ...原创 2020-03-13 12:13:13 · 112 阅读 · 0 评论