深度优先

别来无恙149

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

青山是哪个青山

递归，回溯，DFS，Floodfill，记忆化搜索递归是一种函数通过调用自身来解决问题的方法。其核心是将一个大规模问题分解为与原问题结构相同、但规模更小的子问题来求解。

c++ 面试题(1)-----深度优先搜索（DFS）实现地上有一个 m 行 n 列的方格，从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子，但不能进入行坐标和列坐标的数位之和大于 k 的格子。

无聊的小坏坏

用递归算法解锁「子集」问题 —— LeetCode 78题解析递归算法是编程中一种非常强大且常见的思想，它能够优雅地解决很多复杂的问题，比如树的遍历、组合问题、回溯搜索等。

深度优先算法学习1: 从 1点出发到 15点2 : 如果有环怎么遍历3: 是否出现了环 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/bfb76d1d5950403fa208c81eef3525ff.png

力扣面试150题--被围绕的区域中译中此题的目的在于找到被X包围的O,没有被完全包围（指与边缘的O相连）不算，将完全包围的O变成X 做法：根据以上中译中，我们可以逆向思维，从边缘的O开始找到与其相连的O,这种岛屿是不需要修改为X,我们将其修改为1，在最后再统一处理，将1改为O,将O改为X。具体找到i相连的岛屿，可以通过深度搜索实现。

LeetCode刷题 -- 542. 01矩阵基于 DFS 更新优化的多源最短路径实现给定一个 m x n 的二进制矩阵 mat，其中：本题本质是一个多源最短路径问题，我们需要从所有的 0 作为起点，向四周扩展，寻找每个 1 到任一 0 的最小距离。

精神小伙mqpm

leetcode78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

[蓝桥杯]填字母游戏填字母游戏小明经常玩 LOL 游戏上瘾，一次他想挑战 K 大师，不料 K 大师说："我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩 LOL 了"。

[蓝桥杯]最优包含最优包含我们称一个字符串 SS 包含字符串 TT 是指 TT 是 SS 的一个子序列，即可以从字符串 SS 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 TT 完全一样。

【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）两道图论基础题，涉及 BFS 与 DFS 的应用，主要用于掌握二维网格中遍历与标记访问的技巧：给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，计算岛屿的数量。

图论刷题1给定一颗 n n n个点的加权树，以及 m m m次询问，每次询问输出存在简单路径中边权不大于 x x x的顶点对数

2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告 | 珂学家2022 RoboCom 世界机器人开发者大赛-本科组（省赛）。感觉T5是最简单的，其他都不好做。分值: 30分思路: 容斥原理

【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南大家好，很高兴又和大家见面啦！！！在上一篇中，我们共同揭开了广度优先搜索（BFS）的神秘面纱：它以“分层扩散”的方式遍历图结构，借助队列实现层序遍历，擅长解决最短路径和连通性分析问题（例如社交网络中的好友推荐）。BFS如同一束光波，由近及远均匀覆盖每个角落，确保无遗漏地探索所有可能性。

深度优先搜索（DFS）邻接矩阵实现假设我们有如下无向图的邻接矩阵表示（顶点0,1,2,3）：visited数组初始化为[false, false, false, false]

泛舟起晶浪

数的划分--dfs+剪枝P1025 [NOIP 2001 提高组] 数的划分 - 洛谷

017搜索之深度优先搜索——算法备赛如果说广度优先搜索是逐层扩散，那深度优先搜索就是一条道走到黑。深度优先遍历是用递归实现的，预定一条顺序规则（如上下左右顺序），一直往第一个方向搜索直到走到尽头或不满足要求后返回上一个叉路口按第二个方向继续搜索，以此类推，直到所有节点都遍历到。

131. 分割回文串-两种回溯思路我们可以将字符串分割成若干回文子串，返回所有可能的方案。如果将问题分解，可以表示为分割长度为n-1的子字符串，这与原问题性质相同，因此可以采用递归方法解决。

leetcode hot100刷题日记——34.将有序数组转换为二叉搜索树First Blood：什么是平衡二叉搜索树？二叉搜索树（BST）的性质左小右大：每个节点的左子树中所有节点的值都小于该节点的值，右子树中所有节点的值都大于该节点的值。子树也是BST：左子树和右子树也必须是二叉搜索树。中序遍历有序：对二叉搜索树进行中序遍历，可以得到一个按从小到大顺序排列的有序序列。

理论最高的吻

面试题 08.08. 有重复字符串的排列组合【力扣(LeetCode) 】面试题 08.08. 有重复字符串的排列组合有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。