深度优先

爱coding的橙子

每日算法刷题Day65:8.27:leetcode dfs11道题，用时2h30min1.找连通块、判断是否有环（如 207 题）等 2.两大思考:3.模版2(寻找所有可能的路径,需要回溯,无需vis数组)

岁月静好2025

Leetcode 深度优先搜索 (15)给定二叉树根节点 root。路径：相邻节点之间均有边，同一节点在一条路径中至多出现一次；可不经过根；至少包含一个节点。路径和为节点值之和。求最大路径和。

力扣18:四数之和给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

C++深度优先搜素深度优先搜索特点：穷举所有情况、全排列==完全图、顶点数最好小于11、需要哈希表和栈的数据结构基础。算法描述，第一步，初始化数据结构，全排列在计算过程中，需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。其中哈希表是为了快速查找某个节点是否被访问，并且执行插入，栈是为了记录顶点的访问顺序。

啊我不会诶

【图论】拓扑排序每个点只有一个出度抽象成一个链表，矮的后继高的给的 a i a_i ai比 i i i矮， a i → i a_i\rightarrow i ai→i 指向相同前驱的点，编号越小越高，把树变链表

4+ 图论高级算法强连通：在有向图 GGG 中，如果两个点 uuu 和 vvv 是互相可达的，即从 uuu 出发可以到达 vvv , 从 vvv 也可以到达 uuu , 则称 uuu 和 vvv 是强连通的。如果 GGG 中任意两个点都是互相可达的，则称 GGG 是强连通图。

(nice!!!)(LeetCode 每日一题) 679. 24 点游戏（深度优先搜索）思路：深度优先搜索dfs，时间复杂度0(n! * 6^n)。从cards里选两个数，然后枚举所有情况，一共6种，继续dfs，直到cards数量为1。

不喜欢学数学er

算法第五十二天：图论part03（第十一章）101. 孤岛的总面积方向定义：dir = [[0, 1], [1, 0], [-1, 0], [0, -1]]

huangzixuan1007

08.18总结连通分量是指图中满足连通条件的极大子图，也称为连通块。所谓子图，就是从原图中选取部分顶点和边所构成的图。连通子图需要满足其中任意两个顶点之间都存在路径相连。而极大连通子图则要求在保证连通性的前提下，尽可能包含更多的顶点和边。需要注意的是，这里的"极大"强调的是无法再扩展的局部最大性，而非全局意义上的 “最大”。

熬了夜的程序员

【LeetCode】16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

P2404 自然数的拆分问题（典型的dfs）P2404 自然数的拆分问题 - 洛谷

基于GIS的无人机模拟飞行控制系统设计与实现摘要随着无人机技术的不断发展，基于GIS的无人机飞行控制系统在各类应用中逐渐发挥着重要作用。为了提高无人机飞行的精度和安全性，本文设计并实现了一种基于GIS的无人机模拟飞行控制系统，该系统采用SpringBoot、Vue、MySQL以及高德地图等技术，旨在通过地理信息数据精确规划飞行路径并实时监控飞行状态。

代码随想录算法训练营四十三天|图论part01dfs就是可一个方向去搜直到尽头再换方向，换方向的过程就涉及到了回溯。因为dfs搜索可一个方向，并需要回溯，所以用递归的方式来实现是最方便的。

亮亮爱刷题

算法提升之树上问题-（LCA）今天学习的是关于LCA的相关问题，LCA是用来求解不同节点公共祖先的不错选择，同时我也会介绍关于倍增法求解LCA，通过倍增法可以让时间复杂度降低，类似于ST表的方式进行求解。

Day53--图论--106. 岛屿的周长（卡码网），110. 字符串接龙（卡码网），105. 有向图的完全联通（卡码网）方法：深搜思路：遍历岛屿的每个节点，每个节点都查找它的四个方向，当触碰到边界（边界是水），或者格子是水的时候，边长加一。

(LeetCode 面试经典 150 题) 104. 二叉树的最大深度 (深度优先搜索dfs)思路：深度优先搜索dfs，时间复杂度0(n)。C++版本：JAVA版本：GO版本：

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

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

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

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