dfs

一只小蒟蒻

DFS 迷宫问题难度：★★★★☆定义一个二维数组：它表示一个迷宫，其中的 111 表示墙壁，000 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。在走路时，选择的方向的优先级度为：左>上>右>下输入格式一个 5×55 × 55×5 的二维数组，表示一个迷宫。

C. Bertown Subway通过分析题目得到，车站之间回形成环。题目要求的是通过改变两个数p[i]，使得车站到其他车站的可达数量最大化（便利最大化）。因为每一个i对应的pi值都是不同的，所以只能通过交换两个数来实现。

别来无恙149

岛屿周长问题的三种解法：直接计数法、数学计算法与深度优先搜索给定一个二维网格 grid，其中1表示陆地，0表示水域。网格中的格子水平和垂直方向相连（对角线不相连）。网格中恰好有一个岛屿（即一个或多个相连的陆地格子），需要计算这个岛屿的周长。

【题解-洛谷】P1706 全排列问题按照字典序输出自然数 1 1 1 到 n n n 所有不重复的排列，即 n n n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

程序员-King.

day61—DFS—省份数量（LeetCode-547）有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

蓝桥杯178 全球变暖你有一张某海域 NxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##....

【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。数字到字母的映射如下（与电话按键相同）：

D. Apple Tree Traversing 【Codeforces Round 1023 (Div. 2)】有一个包含 n n n 个节点的苹果树，初始时每个节点上有一个苹果。你有一张纸，初始时纸上没有任何内容。你需要通过以下操作遍历苹果树，直到所有苹果都被移除： • 选择一个苹果路径 ( u , v ) (u, v) (u,v)。当且仅当路径 ( u , v ) (u, v) (u,v) 上的每个节点都有苹果时，该路径才称为苹果路径。 • 设 d d d 为路径上的苹果数量，在纸上按顺序写下三个数字 ( d , u , v ) (d, u, v) (d,u,v)。 • 然后移除路径 ( u , v ) (u

FastDFS，分布式文件存储系统，介绍+配置+工具类什么是分布式文件存储系统随着文件逐渐增多，单台计算机已经存储不下这么多数据，需要用多台计算机存储不同的数据或进行备份，这样就需要有一个管理系统管理不同的计算机节点，这就是分布式管理系统。

dfs二叉树中的深搜(回溯、剪枝)--力扣129、814、230、257目录1.1题目链接：129.求根节点到叶结点数字之和1.2题目描述：给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

洛谷 P11962：[GESP202503 六级] 树上漫步 ← dfs + 邻接表【题目来源】 https://www.luogu.com.cn/problem/P11962 【题目描述】小 A 有一棵 n 个结点的树，这些结点依次以 1,2,⋯,n 标号。小 A 想在这棵树上漫步。具体来说，小 A 会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。【输入格式】第一行，一个正整数 n。接下来

蓝桥云客岛屿个数小蓝得到了一副大小为 M×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。

***似水流年***

递归、搜索、回溯算法记忆化搜索是一种将动态规划与递归相结合的算法，它通过记录已解决的子问题的解来避免重复计算，从而提高算法的效率。它主要用于解决具有重叠子问题性质的问题，例如斐波那契数列的计算、最短路径问题等。记忆化搜索的实现通常采用一个查找表（如数组或哈希表）来存储已计算过的子问题的解，当需要求解一个子问题时，先查找表中是否存在该子问题的解，如果存在则直接返回，否则进行计算并将结果存入表中。

_extraordinary_

洪水灌溉算法 + 总结1. 寻找相同性质的联通块，可以使用dfs或者bfs解决，比如把1连通块的周围都修改为2题目链接1.我们通过将以sr，sc为起始点，将该点周围的联通块都修改为color 2. 全局变量： p记录要修改的联通块的值，m，n矩阵的长和宽，坐标dx，dy向上下左右方向搜索 3. 细节处理：如果起始点（sr，sc）就是color的值，不需要修改直接返回矩阵，因为该点周围已经被渲斓为color颜色了，这样会无限渲斓下去，因为是同一个值，未改变，具体可以看实例二

_extraordinary_

笔试专题（二）题目链接1. 可以使用一个大根堆，把所有的偶数都加入到堆中，堆顶的元素就是最大的偶数，然后除2，再把堆顶的元素弹出，防止影响后面的数，sum再减去这个除2后的数，如果这个数除2后还是偶数，就把它重新加入堆中

【搜索】dfs（回溯、剪枝、记忆化）个人主页：Guiat 归属专栏：我讲你听正文核心思想：通过试错的方式探索所有可能得解，当发现当前路径无法得到有效解时，撤销（回溯）最近一步的选择，尝试其他分支。

算法刷题整理合集（四）本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。本人也是算法小白，水平有限，如果文章中有什么错误或遗漏之处，望各位可以在评论区指正出来，各位共勉💪。

_extraordinary_

二叉树中的深搜题目链接宏观角度看待递归1. 函数头：bool dfs(root) 2. 函数体： bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值（| &）一下即为答案

_extraordinary_

递归专题刷题1. 重复的子问题+宏观看待递归问题题目链接1. 重复的子问题 -> 函数头的设计合并两个有序链表，Node* dfs(l1,l2) 2. 只关心某个子问题在做什么事情 -> 函数体的设计主问题是合并两个链表，这样可以拆成一个节点和它后面的链表，它后面的链表和另一个链表可以合并为一个链表，之后问题可以再拆成子问题 1、链表中的值比大小，选小的那个，这里随便写的 l1 2、l1->next = dfs(l1->next,l2) 3、返回 l1，把链表连起来 3. 递归的出口只要其中一个节点为空，返回另

力扣hot100——岛屿数量岛屿问题经典dfs总结给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。