深度优先

蓝桥杯算法之搜索章 - 3大家好，通过前面两章的讲解，我们已经了解了搜索中的DFS深度优先搜索。接下来我们将接着讲解剪枝与优化，更加深入的理解我们的DFS搜索

(nice!!!)(LeetCode 每日一题) 3363. 最多可收集的水果数目 (深度优先搜索dfs)思路：深度优先搜索dfs，时间复杂度0(n^2)。C++版本：

蓝桥杯算法之搜索章 - 2大家好，接下来，我将带来对于搜索篇的新内容，这部分我将打算围绕DFS深度优先搜索去讲解。温馨提示：由于这篇文章是接着上一篇文章的，如果新读者没有看过前一篇的话，推荐去看一下，不然有些地方可能会不懂。

图论-最短路Dijkstra算法本篇文章将详细介绍Dijkstra最短路算法，从它的实现原理一步一步分析，从基本的思想到算法的优化一步步剖析，耐心看完哦~

【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)大家都知道喷泉吧？现在有一个喷泉由 NNN 个圆盘组成，从上到下以此编号为 1∼N1 \sim N1∼N，第 iii 个喷泉的直径为 DiD_iDi，容量为 CiC_iCi，当一个圆盘里的水大于了这个圆盘的容量，那么水就会溢出往下流，直到流入半径大于这个圆盘的圆盘里。如果下面没有满足要求的圆盘，水就会流到喷泉下的水池里。

【LeetCode 热题 100】131. 分割回文串——回溯Problem: 131. 分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

图论水题日记给定一棵树，规定dis(u,v)≥kdis(u,v) \geq kdis(u,v)≥k时(u,v)(u,v)(u,v)之间存在一条无向边，求k=(1,2,...n)k=(1,2,...n)k=(1,2,...n)时图中的连通块个数

绿地集团携手深兰科技推动AI医诊大模型快速落地近日，上海市委十二届七次全会成功召开，会议号召为国担当、勇为尖兵，抢占前沿领域科技制高点，推动科技创新和产业创新深度融合，加快国际科技创新中心建设。

熬了夜的程序员

【华为机试】547. 省份数量有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

【LeetCode 热题 100】78. 子集——（解法二）回溯+选哪个Problem: 78. 子集题目：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

【PTA数据结构 | C语言版】列出连通集本专栏持续输出数据结构题目集，欢迎订阅。给定一个有 n 个顶点和 m 条边的无向图，请用深度优先遍历（DFS）和广度优先遍历（BFS）分别列出其所有的连通集。假设顶点从 0 到 n−1 编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。

【c++】200*200 01灰度矩阵求所有的连通区域坐标集合题目要求：给定一个200x200的01灰度矩阵，求所有的连通区域坐标集合。连通区域：相邻的1（上下左右，或者也可以包括对角线，这里通常使用4连通或8连通）。这里我们假设使用4连通（上下左右）即可，但题目没有明确，我们可以先按4连通实现，如果需要8连通可以稍作修改。

熬了夜的程序员

【华为机试】240. 搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

【PTA数据结构 | C语言版】求解二部图最大匹配的匈牙利算法本专栏持续输出数据结构题目集，欢迎订阅。请编写程序，实现求解无权二部图最大匹配的匈牙利算法。输入格式：输入首先在第一行给出 3 个正整数，依次为二部图 G=(U∪V,E) 中 U 点集顶点数、V 点集顶点数（均不超过 100）和边数 m。随后 m 行，每行给出一条连接 U 点集顶点和 V 点集顶点的边，格式为 u v，其中 u 属于 U，v 属于 V。两个点集的顶点编号均从 0 开始。同行数字间以一个空格分隔。

一只小蒟蒻

DFS 迷宫问题难度：★★★★☆定义一个二维数组：它表示一个迷宫，其中的 111 表示墙壁，000 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。在走路时，选择的方向的优先级度为：左>上>右>下输入格式一个 5×55 × 55×5 的二维数组，表示一个迷宫。

【LeetCode 热题 100】236. 二叉树的最近公共祖先——DFSProblem: 236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

面试高频题力扣 417. 太平洋大西洋水流问题洪水灌溉(FloodFill) 深度优先遍历(dfs) 暴力搜索 C++解题思路每日一题这道题力扣上面的题目表述太难评了，本来挺简单的一道题让力扣的描述说的好像一道外星题，我就不过多说明力扣的题目描述，用我自己的话来向大家解释下这道题：

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

一只小蒟蒻

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

一只小蒟蒻

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