BlackNite21的博客

leetcode200岛屿问题模板

BlackNite21 — Fri, 02 Apr 2021 11:11:36 +0800

在 LeetCode 中，「岛屿问题」是一个系列系列问题，比如： L200. 岛屿数量（Easy） 463. 岛屿的周长（Easy） 695. 岛屿的最大面积（Medium） 827. 最大人工岛（Hard）我们所熟悉的 DFS（深度优先搜索）问题通常是在树或者图结构上进行的。而我们今天要讨论的 DFS 问题，是在一种「网格」结构中进行的。岛屿问题是这类网格 DFS 问题的典型代表。网格结构遍历起来要比二叉树复杂一些，如果没有掌握一定的方法，DFS 代码容易写得冗长繁杂。本文将以岛屿问题为例，展

BFS写题目模板

BlackNite21 — Wed, 31 Mar 2021 20:44:25 +0800

BFS BFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。BFS总共有两个模板：如果不需要确定当前遍历到了哪一层，BFS模板如下。 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS模板如下。这里增加了level表示当前遍历到二叉树中的哪一层了，也可以理解为在一个图中，现在已经走了多少步了。size表示在

使用单链表or顺序表实现图书管理系统

BlackNite21 — Wed, 09 Dec 2020 12:49:42 +0800

使用顺序表和链表分别实现图书管理系统前言一、链表 #include #include #include #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typedef in