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