深度优先

图论(1)：多叉树图：网格结构树：层次结构树是一种特殊的图（把多叉树当作图看待）树：只要下述条件满足两个即可推导出是一棵树

一只小蒟蒻

马走日题解马在中国象棋以日字形规则移动。请编写一段程序，给定 n×mn×mn×m 大小的棋盘，以及马的初始位置 (x，y)(x，y)(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

一只小蒟蒻

搜索 #1 DFS讲解预计会出2章，第一章是DFS，第二章是BFS。（发现一讲DFS就会讲回溯，所以有变更）机器猫被困在一个矩形迷宫里。

数据结构与算法之美：拓扑排序Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：<但凡.

【中等】题解力扣22：括号生成数字 n 代表生成括号的对数，设计一个函数生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]

代码随想录|图论|15并查集理论基础并查集理论基础 | 代码随想录并查集还是比较简单的，只要搞清楚两个事情：并查集主要是两个功能：所以就是合并跟查找。

代码随想录|图论|14有向图的完全可达性leetcode:105. 有向图的完全联通【题目描述】给定一个有向图，包含 N 个节点，节点编号分别为 1，2，...，N。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。

课堂剪切板

ch07 题解知识点：DFS 解决网格路径问题思路：代码：知识点：DFS 解决判断问题、状态标记优化思路：代码：知识点：DFS 解决最优化问题、记忆化搜索

【OD机试题解法笔记】连续出牌数量有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。输入描述输入为两行，第一行是每张手牌的数字，数字由空格分隔，第二行为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。手牌数量不超过10。

浩瀚星辰2024

图论基础算法：DFS、BFS、并查集与拓扑排序的Java实现图论是计算机科学中的核心领域，广泛应用于社交网络分析、路径规划、编译器设计等场景。本文将使用Java实现图论中的基础算法，包括深度优先搜索(DFS)、广度优先搜索(BFS)、并查集(Union-Find)和拓扑排序(Topological Sorting)。

FirstFrost --sy

数据结构之二叉树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。1.有一个特殊的结点，称为根结点，根结点没有前驱结点。

基础算法合集-图论单源最短路径问题(用来计算一个点到其他所有顶点的最短路径) Dijkstra(n*n) 1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径 2. 选择: 从这些路径中找出一条长度最短的路径(V0,u) 3. 更新: 然后对其余各条路径进行适当的调整若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk) 4. 把V分成两组: (1) S: 已求出最短路径的顶点的集合 (2) T=V-S: 尚未确定最短

P3258 [JLOI2014] 松鼠的新家松鼠的新家是一棵树，前几天刚刚装修了新家，新家有 n n n 个房间，并且有 n − 1 n-1 n−1 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。

洛谷P3953 [NOIP 2017 提高组] 逛公园NOIP2017 D1T3策策同学特别喜欢逛公园。公园可以看成一张 N N N 个点 M M M 条边构成的有向图，且没有自环和重边。其中 1 1 1 号点是公园的入口， N N N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。

小猫咪怎么会有坏心思呢

华为OD机考-小明减肥-DFS（JAVA 2025B卷）

小猫咪怎么会有坏心思呢

华为OD机试-返回矩阵中非1的元素、个数/数值同化-BFS（JAVA 2025B卷）

可可格子衫

129. 求根节点到叶节点数字之和 --- DFS +回溯（js）129. 求根节点到叶节点数字之和和 257. 二叉树的所有路径（js）是一样的思路。不一样的地方就是遇到叶子节点的时候把路径拼接成字符串，然后转成Number类型，加到res中。

【大厂机试题解法笔记】恢复数字序列对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。

别来无恙149

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

青山是哪个青山

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