dfs

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'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

LeetCode 2209.用地毯覆盖后的最少白色砖块：记忆化搜索之——深度优先搜索(DFS)力扣题目链接：https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/

【二叉树深搜】二叉搜索树中第K小的元素 && 二叉树的所有路径230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列dfs解决全排列&子集link:46. 全排列 - 力扣（LeetCode）全局变量+回溯codelink:78. 子集 - 力扣（LeetCode）

【二叉树的深搜】二叉树剪枝814. 二叉树剪枝给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。

洛谷 P2036 [COCI2008-2009 #2] PERKET 刷题笔记https://www.luogu.com.cn/problem/P2036分析一道搜索题遍历每一种调料放或者不放

洛谷 P2392 kkksc03考前临时抱佛脚刷题笔记 dfsP2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态题目分析左右脑双核当我们给左右脑各自分配一道题时

Linux 环境（Ubuntu）部署 Hadoop 环境配置三台机器免密登录参考 https://blog.csdn.net/xchenhao/article/details/105005312

程序猿零零漆

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（一）-递归实现指数型枚举、递归实现排列型枚举本篇博客将聚焦于通过递归来实现两种经典的枚举方法：指数型枚举和排列型枚举。这两种枚举方式在计算机科学和算法竞赛中都有广泛应用，无论是在解题中，还是在实际工作中都极具价值。

穷举vs暴搜vs深搜vs回溯vs剪枝专题一＞全排列II题目：解析：这题设计递归函数，主要把看如何剪枝代码：