![](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 6 void 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 · 394 阅读 · 0 评论 -
130. 被围绕的区域
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘...原创 2020-03-18 22:27:05 · 92 阅读 · 0 评论 -
200岛屿数量&695岛屿的最大面积
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 from typing import List class Solution: # x-1,y #...原创 2020-03-19 23:05:04 · 154 阅读 · 0 评论 -
图的遍历
昨天做了复制复杂链表的那题,其中用到了图的遍历算法,然后今天复习一下BFS和DFS。 BFS:广度优先遍历: 算法步骤: 1.输入图graph节点s 2.把节点s存入队列中,然后设置已访问标记 3.从队列(先进先出)中取出头节点,然后从图中取出该节点的邻接节点 4.判断这些邻接节点是否已经别访问,如果没有被访问,把邻接节点存入队列中,然后设置已访问标记 5.输出节点s 6.重复1-5 graph ...原创 2020-03-13 12:13:13 · 96 阅读 · 0 评论