深度优先

死锁与进程资源分配问题的解法判断安全状态：基于表格中的 Allocation（已分配）、Max（最大需求）和 Available（当前可用资源），计算是否存在一个安全序列（即所有进程都能依次顺利完成）。

全排列 --- 回溯你这道「全排列」的问题，不是不会思路，而是回溯代码的顺序和细节容易写乱。你主要有这几个问题：你把：写在了 for 循环里面。

力扣实训 _ [200].岛屿数量这道题的本质是求连通分量的数量。最直观的解法就是使用深度优先搜索（DFS）或广度优先搜索（BFS）。我们可以把这道题想象成“陆地沉没”的过程：

20260601题意：给定 N≤200N\le 200N≤200 个轴对齐的立方体（每个用 (x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1) 到 (x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2) 表示），它们可能相交或重叠。求这些立方体并集的外表面积。所有坐标在 [0,200][0,200][0,200] 内。

岛屿数量 -- 图论思路：我觉得有一个思路很好，就是对于我们熟悉的DFS(深度优先搜索）问题通常是在树结构或者图结构上进行的。而今天我们要讨论的DFS问题，是一种在网络结构中进行的。岛屿问题是这类网络DFS问题的典型代表。网络结构遍历起来比二叉树要复杂，如果没有掌握一些方法，DFS代码容易写的冗长繁杂。

模型预训练：Hugging Face Transformers 基础0. 环境安装1. Pipeline2. Tokenizer3. Model4. Config5. Datasets

菜菜的顾清寒

力扣HOT100(47) 二叉树的层序遍历用队列来实现 “一层一层处理”：为什么用队列？因为队列是 ** 先进先出（FIFO）** 的结构，正好符合 “先访问的节点，它的孩子也先被访问” 的层序遍历要求。如果用栈（后进先出），就会变成深度优先遍历了。

Tarjan算法解强连通分量 & 循环依赖目录一、核心概念：强连通分量 & 循环依赖1. 基础定义2. 两种图存储结构对比3. Tarjan 算法原理（求强连通分量）

LeetCode 记忆化搜索刷题总结1. 题目描述2. 三种解法：暴搜 → 记忆化搜索 → 动态规划1）暴力递归（暴搜）算法思路递归含义：定义 dfs(n) 函数，使命是返回第 n 个斐波那契数的值。

Tree-of-Thought (ToT) 架构：BFS/DFS搜索策略、价值函数评估、剪枝机制实现我们想象一个分拣流水线。传统思维链（Chain-of-Thought）像一条传送带：包裹从入口进入，经过若干固定工位，直接从出口滑出。如果中途某个工位贴错了标签，整条传送带不会回头，只会把错误一路传递到终点。这听起来抽象对吧？实际上，大多数语言模型在生成长推理时，正是这样一条"单向传送带"——一旦某一步写错，后续所有步骤都会在这个错误上继续搭建，直到输出荒谬的答案。

LeetCode：994腐烂的橘子解题思路：定义一个盛放一维数组的队列，用于盛放腐烂的橘子；定义一个记录新鲜橘子数量的变量。双层循环将腐烂橘子入队，同时记录新鲜橘子数量。

数据结构-树与二叉树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继因此，树是递归定义的。

索引策略与SQL优化：从Explain对比到生产调优的完整方法论半夜两点被电话吵醒，数据库CPU打满，整个订单系统瘫痪。排查了一个多小时，最后发现罪魁祸首就是一条谁都觉得"没问题"的SQL。从那以后我就死磕SQL优化这件事，踩了无数坑，也总结出了一套真正能用的方法。今天把这些年的实战经验全部摊开，希望你看完能少走点弯路。

码之气三段.

牛客周赛 Round 145-E(写了200行的史山)

【力扣100题】64.岛屿数量题目描述给你一个由 '1'（陆地）和 '0'（水）组成的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

如竟没有火炬

有序矩阵中第K小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。

LeetCode刷题专题：FloodFill泛滥填充算法剖析1. 题目描述提示：2. 核心算法思路本题是经典Flood Fill洪水填充算法，二选一即可实现：深度优先搜索 DFS（递归写法，本题代码采用）；广度优先搜索 BFS（队列迭代写法）

单词搜索：二维网格中的 DFS 回溯与剪枝优化LeetCode 79「单词搜索」是一道经典的二维网格搜索问题。题目给定一个 m x n 的字符网格 board，以及一个字符串 word，要求判断 word 是否能够在网格中被搜索出来。

算法：图的存储与遍历，最小生成树(Prim算法，kruskal算法)图的存储有两种：邻接矩阵和邻接表：图的遍历分两种：DFS 和 BFS邻接矩阵，是指用一个矩阵 (即二维数组) 存储图中边的信息 (即各个顶点之间的邻接关系)，存储顶点之间邻接关系的矩阵称为邻接矩阵。

【DFS解决floodfill算法】图像渲染文章摘要：题目链接：733. 图像渲染首先我们介绍一下什么是 “floodfill算法”。floodfill算法，也称为洪水填充算法，指的是在区域中找到性质相同的联通块，注意这里的联通块指的是上下左右相邻，斜线不能算做相邻。该算法可以使用深度优先搜索和广度优先搜索来解决，我们这里采用深度优先搜索（DFS）的策略来解决。