深度优先

图论之 DFSDFS的遍历的模版大差不差，主要是区别题目中的图是否是有环的？题目求解的是可达问题，路径数量问题几类问题

敲代码直到秃头

代码随想录算法训练营Day51注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。代码随想录注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。

努力努力再努力wz

DFS算法篇：理解递归，熟悉递归，成为递归那么dfs就是大家熟知的一个深度优先搜索，那么听起来很高大尚的一个名字，但是实际上dfs的本质就是一个递归，而且是一个带路径的递归，那么递归大家一定很熟悉了，大学c语言课程里面就介绍过递归，我们知道就是定义一个函数，然后自己调用自己

悄悄敲敲敲

C++：dfs习题四则1209. 带分数 - AcWing题库100100 可以表示为带分数的形式：100=3+69258714100=3+69258714

day52 第十一章：图论part03dfs：两种写法：一种是进来之前就判断了，判断条件在dfs的for内部；另一种是进来没有判断，那么终止条件在dfs开头。

FloodFill算法——搜索算法FloodFill算法字面意思就是洪水灌溉法，比如我们有这么一块地：0表示平原，正数表示高地，负数表示凹地，那么当洪水来临时这些凹地会被优先灌满。而我们要找的正是这些联通块，如：

Yoyo25年秋招冲冲冲

Day64_20250212_图论part8_拓扑排序|dijkstrs(朴素版)题目描述：某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。

dfs深度优先搜索—邻接矩阵 + 邻接矩阵-递归版 + 邻接表

咒法师无翅鱼

【离散数学上机】T235，T236T235题目：输入集合A和B，输出A到B上的所有单射函数。问题描述给定非空数字集合A和B，求出集合A到集合B上的所有单射函数。

Leetcode Hot100 第25题 494.目标和---转背包问题

floodfill算法系列一＞岛屿数量

编辑文章 - 题解：P11557 [ROIR 2016] 有趣数字 (Day 2)记忆化搜索。很明显这题的输入一定是字符串。那么我们还需要写一个字符串减法，来计算左端点减一的值。题目要求计算区间 l ∼ r l \sim r l∼r 内有趣的数字的数量。那么 1 ∼ r 1 \sim r 1∼r 的有趣数字的数量减去 1 ∼ l − 1 1 \sim l-1 1∼l−1 的数量就是区间内有趣数字的数量。

Yoyo25年秋招冲冲冲

Day63_20250211_图论part7 prim算法|kruskal算法精讲在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。

Yoyo25年秋招冲冲冲

Day62_补20250210_图论part6_108冗余连接|109.冗余连接II有一个图，它是一棵树，他是拥有 n 个节点（节点编号1到n）和 n - 1 条边的连通无环无向图（其实就是一个线形图），如图：

【练习】图论图中选择一个点-1 边两端点都选择+1 边一个端点选择-1添加链接描述

DFS+回溯+剪枝（深度优先搜索）——搜索算法DFS也就是深度优先搜索，比如二叉树的前，中，后序遍历都属于DFS。其本质是递归，要学好DFS首先需要掌握递归。接下来咱们就一起来学习DFS涉及的算法。

双人徐木子李

组队（蓝桥杯19A）

Yoyo25年秋招冲冲冲

Day56_20250204_图论part1_图论理论基础|深搜理论基础|98.所有可达路径|广搜理论基础基础知识图论理论基础图的基本概念连通性表示节点的连通情况无向图有向图图的构造图的遍历方式dfs和bfs的区别

Yoyo25年秋招冲冲冲

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿题目描述给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。

搜索+图论1 练习答案+思路注意dx和dy，因为马的跳跃方式比较特殊，所以要注意不要写错了典型的连通块问题，模板题有一定的技巧性，读懂题意很重要，这道题的题意有些难以理解，包含位运算的知识问题 3744 - YTUOJ 课下可以练习