深度优先

啊我不会诶

求LCA 倍增法在线算法，单独处理每个查询f a [ x ] [ i ] fa[x][i] fa[x][i]表示从 x x x向上跳 2 i 2^i 2i步能到达的祖先 f a [ x ] [ i ] = f a [ f a [ x ] [ i − 1 ] ] [ i − 1 ] fa[x][i]=fa[fa[x][i-1]][i-1] fa[x][i]=fa[fa[x][i−1]][i−1] 右端： f a [ x ] [ i − 1 ] fa[x][i-1] fa[x][i−1]=从 x x x向上跳 2 i − 1

迷宫传送[最短路径]问题描述有一个由 H 行、W 列的网格组成的迷宫。用 (i, j) 表示从上往下第 i 行、从左往右第 j 列的格子。

【递归算法】找出所有子集的异或总和再求和题目链接文章摘要：题目定义了对数组的异或总和是怎么运算的。给我们一个数组，要我们返回该数组的所有子集的异或和再求和。

每日一题-dfshttps://www.luogu.com.cn/problem/P9241这道题的难点就是顺序问题，那么可以设置一个标记数组，访问没有标记过的。同时控制进程和时间

无敌昊哥战神

【LeetCode 257】二叉树的所有路径（回溯法/深度优先遍历）- Python/C/C++详细题解这道题不仅考察二叉树的遍历，更是理解回溯算法（Backtracking）的绝佳练手题。本文的思路参考了《代码随想录》，希望能用最清晰的逻辑和保姆级的代码注释，和我一起把这道题彻底拿下！

【递归算法】子集题目链接文章摘要：题目给出一个不含重复数字的数组，要求我们返回该数组所有的子集。这里的子集概念是高中知识，我们知道，集合是具有互异性和无序性的，即每个元素不相同、每个元素的位置可以互换。简单来说，就是必须不重复出现，虽数字的顺序不同但其实是同一个集合（如 [ 1, 2 ] 和 [ 2, 1 ] 是同一个集合），因此我们返回的结果也必须是不重复的。

【算法三十】124. 二叉树中的最大路径和时间复杂度：O(N)空间复杂度：O(N)

3.23完成进阶45、84，二刷基础132、129题目：八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。故，车的攻击范围止于洞。

LeetCode练题六：dfs与bfs（1）定义树这种数据结构（2）dfs深度优先遍历：就是一直让（3）bfs广度优先遍历:就是不断出队，然后把自己的孩子放进去

代码随想录算法训练营第五十五天|图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础完整内容可参考：代码随想录|图论基础这里关于图的基本概念就不说了，主要记录一下关于如何表示图，主要有两种方式，一种是邻接矩阵，一种是邻接表。邻接矩阵使用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。

【day60】有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。

【算法二十九】 437. 路径总和 III时间复杂度：O(N)空间复杂度：O(N)

与二叉树有关算法题https://www.luogu.com.cn/problem/P1305https://www.luogu.com.cn/problem/B3642

单词搜索-const int N = 20;int dx[] = {0, 0, 1, -1};int dy[] = {1, -1, 0, 0};

重生之我是Java开发战士

【递归、搜索与回溯】记忆化搜索：斐波那契数列，不同路径，最长递增子序列，猜数字游戏II，矩阵中最长递增路径以常规递归法解决斐波那契数列为例，n越大，展开的递归函数就越多，并且有大量重复计算.效率极低，并且有栈溢出的风险。如果能记录f(1),f(2)等数值，就可以直接拿来用，省去重复的计算。记忆化搜索就是带记忆的备忘录。

【递归算法】全排列题目链接文章摘要：题目给出几个数字，然后要求所有不重复的排列，返回一个二维数组。我们可以像“两数之和”这道题目一样，用三层循环来解决，一层循环对应一个数字。

3.21 OJ一、题目：作者: xxx时间限制: 1s章节: 深度优先搜索有这样一种素数叫纯素数(YY出来的名字)，当它是一个多位数的时候，你把它的末位去掉之后余下的数依然是一个素数。比如说2393，2393 本身是一个素数，它的末位去掉之后，余下的是239。239 是一个素数，它的末位去掉之后，余下的是23 。23是一个素数，它的末位去掉之后，余下的是2 。2依然还是一个素数。纯素数的长度叫做“维”。2393 是一个4维素数。3797也是一个4维素数。

重生之我是Java开发战士

【递归、搜索与回溯】FloodFill算法：图像渲染，岛屿数量，岛屿的最大面积，被围绕的区域，太平洋大西洋水流问题，扫雷游戏，衣橱整理图像渲染从起点向四个方向展开深度优先遍历即可。岛屿数量岛屿的最大面积dfs负责返回搜索过的连通块的面积

【搜索与图论】DFS算法（深度优先搜索）DFS 是一种用于遍历或搜索树/图的算法。核心思想是“一条路走到黑，撞了南墙就回头”。回溯：走不通就回头，恢复原来的样子，继续尝试别的可能。

查询优化案例：从慢查询到闪电般的查询速度你的数据库查询慢如乌龟？本文通过15个真实案例，深度剖析查询优化的全过程，从问题诊断到解决方案，让你的查询速度提升100倍！立即阅读，掌握数据库性能优化的核心技术！