- 博客(3)
- 收藏
- 关注
RSS订阅转载 leetcode200岛屿问题模板
在 LeetCode 中，「岛屿问题」是一个系列系列问题，比如：L200. 岛屿数量 （Easy）463. 岛屿的周长 （Easy）695. 岛屿的最大面积 （Medium）827. 最大人工岛 （Hard）我们所熟悉的 DFS（深度优先搜索）问题通常是在树或者图结构上进行的。而我们今天要讨论的 DFS 问题，是在一种「网格」结构中进行的。岛屿问题是这类网格 DFS 问题的典型代表。网格结构遍历起来要比二叉树复杂一些，如果没有掌握一定的方法，DFS 代码容易写得冗长繁杂。本文将以岛屿问题为例，展
2021-04-02 11:11:36
187
原创 BFS写题目模板
BFSBFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。BFS总共有两个模板：如果不需要确定当前遍历到了哪一层，BFS模板如下。while queue 不空：cur = queue.pop()for 节点 in cur的所有相邻节点：if 该节点有效且未访问过：queue.push(该节点)如果要确定当前遍历到了哪一层，BFS模板如下。这里增加了level表示当前遍历到二叉树中的哪一层了，也可以理解为在一个图中，现在已经走了多少步了。size表示在
2021-03-31 20:44:25
123
原创 使用单链表or顺序表实现图书管理系统
使用顺序表和链表分别实现图书管理系统前言一、链表#include<iostream>#include<string>#include<iomanip>#include<fstream>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。typedef in
2020-12-09 12:49:42
1753
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人