深度优先

海绵宝宝转agent

LeetCode100 二叉树个人题解利用前序和中序数组构造二叉树思路：构造一颗二叉树一定要用递归+hash查找找根：从 preorder 中按prel拿出一个节点作为根。

10.31[A]在遇到镜子时，只会像右或向下，与遍历方向是一致的依旧可以使用DP对每个格子（i，j)，考虑向右或向下如果向右，右格子是镜子，那么下一步到达的是(i,j+1)->(i+1,j+1)

海绵宝宝转agent

LeetCodehot100题解利用前序和中序数组构造二叉树思路：构造一颗二叉树一定要用递归+hash查找找根：从 preorder 中按prel拿出一个节点作为根。

海绵宝宝转agent

Leetcode二叉树算法个人理解二叉树的前中后序遍历递归写法树节点 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } 前序 class Solution { public List preorderTraversal(TreeNode root) { List res = new ArrayList<>(); dfs(root, res); return res; } private void

海绵宝宝转agent

Leetcode100+面经二叉树的最大深度思路1：利用递归将大问题转换为局部重复的子问题如果递归到空节点，则返回深度为0 否则在每次递归返回的左子树最大深度和右子树最大深度中取最大值+1

Code date creation v8.0 竞赛数据生成与对拍实战指南相信很多参加过算法竞赛的朋友都有过这样的经历：本地测试一切正常，样例也能轻松通过，可一旦提交到评测系统，却莫名其妙地得了个"Wrong Answer"或者"Time Limit Exceeded"。回头检查代码逻辑，似乎天衣无缝，最后才发现问题出在测试数据上——要么数据范围不够极端，没能覆盖边界情况；要么数据分布太均匀，漏掉了某些特殊的退化场景。手动构造这些数据不仅耗时耗力，而且很难保证全面性和随机性，尤其是面对图论、数论等复杂结构时，靠人脑去设计“坑点”几乎是不可能的任务。

LWIP教程 40：从 `socket()` 到 `lwip_socket()`——DFS fd、SAL Socket 与 lwIP Backendtitle: 40-rtthread-socket-sal-lwip categories:摘要：沿 RT-Thread 标准 Socket 入口追踪 DFS fd、SAL socket、lwIP socket 与 Netconn，解释创建、连接、收发、poll 和关闭如何保持同一 backend 上下文。

牛客周赛R166(max型瓶颈最短路，前后缀DP合并)优先队列 Dijkstra：按当前瓶颈值从小到大取点；O((n+m)logn)或者二分答案 + BFS/DFS 判断连通性；O((n+m)logV)

（动态规划+DFS）494. 目标和给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：

815 · 课程表IV（dfs）链接：课程表IV题解：

垆边人似月.

删边使每个连通块权值和为 target树形 DP。设 sum[u] 表示以 u 为根的子树权值和。如果 sum[u] == target，则可以断开 u 与父节点的边，形成一个合法连通块。

垆边人似月.

华为题：矩阵中的最长递增路径第一行输入两个整数 m 和 n，表示矩阵的行数和列数。接下来输入 m 行，每行 n 个整数。输出最长递增路径的长度。

图的精髓：邻接矩阵与遍历全解析本篇目标：讲解图的基本概念、邻接矩阵以及图的遍历。图是一种描述对象以及对象之间关系的数据结构，通常写成：G=(V,E)

垆边人似月.

华为题：全排列给定一个不含重复数字的数组 nums，输出其所有可能的全排列。第一行输入一个整数 n。第二行输入 n 个整数，表示数组 nums。

有毒的教程

Dev-C++ 避免爆栈（Stack Overflow）完整方案全局变量不在栈，放在全局静态存储区，几乎没有大小限制。❌ 错误写法（在main/函数内定义，栈上分配，直接爆栈）

一条大祥脚

26ICPC网络赛第二场计数|DFS|MEX|贪心计数给一个完全二叉树形成的区间max线段树，给一些约束，每个约束给线段树上一个点赋值v，表示这个点所在的子树，对应的叶子区间的max=v。叶子上是一个排列，问有多少种方案

DAY22: LeetCode 733：图像渲染——从二维网格开始理解 DFS 和 BFSLeetCode 733：图像渲染我原本准备做 LeetCode 200「岛屿数量」，但刚开始接触二维网格搜索时，对“从一个点向四周搜索”这件事还不是特别熟悉。

10.3【A】如果子串是有效的，那么最终必定以右括号为结尾好的方法暂时想不出来，先考虑暴力法，即假设以每个字符为起点开始向后延申，最后取MAX；并辅以各种剪枝

Python区分广度优先深度优先宽度优先的区别先说明：广度优先搜索（BFS）就是宽度优先搜索，二者通常没有区别；真正相对的是深度优先搜索（DFS）。所以严格说只有 DFS 和 BFS 两类。下面写三段代码：DFS、BFS（广度/宽度）、优先队列搜索，方便对比。

大模型3D并行训练怎么配才不浪费算力模型大到单卡放不下，就必须把张量并行（TP）、流水线并行（PP）和数据并行（DP）组合起来用。难点不在概念，而在怎么配：TP 开多大，PP 切几段，剩下的卡给 DP，三个数一乘必须等于总卡数。这篇文章按"先放得下，再跑得快"的顺序，讲清每一维并行的代价和一套可以照着走的调优流程。