0x22深度优先搜索

数据结构-怀化学院期末题（322）

图的深度优先搜索题目描述：图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。
小符不秃头·2024-01-09 14:20

代码随想录算法训练营第三十天|总结、332.重新安排行程、51.N皇后、37.解数独

深度优先搜索（DFS）：对每一个可能的分支路径深入到不能再深
Buuuleven.（程序媛·2024-01-09 05:00

2023年郑州轻工业大学软件学院数据结构实验四-图（详解+源码Java版+运行结果）

需求分析+实验任务实验四图一、实验目的1.能利用图的邻接矩阵和邻接表存储表示法构造图；2.掌握图的广度和深度优先搜索遍历、最短路径算法思想；3.能够用图的算法思想解决生活中的实际应用问题。
豆粉今天敲了吗·2024-01-09 00:13

leetcode深度优先搜索和广度优先搜索总结 Python

目录一、深度优先搜索1.前序遍历（1）递归法（2）迭代法2.中序遍历（1）递归法（2）迭代法3.后序遍历（1）递归法（2）迭代法二、广度优先搜索（1）递归法（2）迭代法三、例题1.记录二叉树每一层的最右节点
BIT_Legend·2024-01-08 20:11

C#，迭代深化搜索(IDS)或迭代深化深度优先搜索(IDDFS)算法的源代码

摘要：本文介绍适合于大数据规模情况下的，新型的迭代深化深度优先搜索(IDDFS)算法的原理、实例及实现的C#源代码。
深度混淆·2024-01-08 17:35

算法通关村第十八关青铜挑战——透析回溯的模板

回溯思想定义是一个种基于深度优先搜索的思想，在搜索过程中通过剪枝操作来减少搜索空间，从而找到问题的解。回溯可以理解为递归的拓展，而代码结构又特别像深度遍历N叉树，因此只要知
怒码少年·2024-01-08 16:08

LeetCode-46. 全排列

示例输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路深度优先搜索，当序列中的元素不重复时，存在n!
一只可爱的柠檬树·2024-01-08 12:14

搜索算法特训 ----- Week5/6/7 (它太重要了)

二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举_二叉树广度优先搜索_小杰312的博客-CSDN博客上述文章，初步介绍了搜索过程和关于二叉树中进行搜索的很多实例
小杰312·2024-01-08 08:26

图及图的相关算法（附习题）

遍历算法：深度优先搜索（DFS）：深度优先搜索是一种用于遍历或搜索树或图的算法。它通过尽可能深的遍历图的分支来实现目标，再回溯到前面的节点。通常使用递归或栈来实现。
[奸笑]这个不是斜眼笑[奸笑]·2024-01-07 21:46

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。
Radein·2024-01-07 08:18

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

C++八皇后

回溯法是一种深度优先搜索的算法，它通过递归的方式来遍历问题的所有可能解，并找到满足条件的解。在八皇后问题中，我们可以通过遍历棋盘的每一行来放置皇后，并检查当前位置是否满足条件。如果满足条件，我
会c++的修勾·2024-01-06 13:03

如何遍历一棵树（基于Python的理解以及实现）

文章目录如何遍历一棵树1.宽度优先搜索（BFS）/广度优先遍历2.深度优先搜索（DFS）（1）前序遍历序列：[**根节点**，左子树，右子树]（2）中序遍历序列：[左子树，**根节点**，右子树]（3）
Way_X·2024-01-06 12:03

leetcode算法题之递归--深度优先搜索总结

文章目录1.全排列2.子集1.全排列全排列classSolution{vector>ret;vectorpath;boolcheck[7];//标记nums数组某个下标是否已访问，剪枝使用public:vector>permute(vector&nums){//递归+回溯+剪枝dfs(nums);returnret;}voiddfs(vector&nums){if(nums.size()==pat
@A云淡风轻·2024-01-06 12:28

数据结构—图(上)

.图的基本概念#1.图的基本定义#2.边的分类#3.数据结构的一些规定#4.子图#5.完全图#6.路径#7.连通性和连通分量#8.度(2).图的存储方式#1.邻接矩阵#2.邻接表(3).图的遍历#1.深度优先搜索
Voltline·2024-01-06 11:31

C#，深度优先搜索（DFS）、广度优先搜索（BFS）算法的源代码与数据可视化

pwd=2kwl深度优先搜索（亦称深度优先遍历，DeepFirstSearch，简称DFS），广度优先搜索（亦称广度优先
深度混淆·2024-01-06 09:07

A*算法在Unity中的实现

不同于深度优先搜索或广度优先搜索等盲目搜索策略，它能够利用与问题有关的启发信息进行搜索。和迪杰斯特拉算法类似，它们之所以是启发式的，
PortiaTheGazer·2024-01-06 03:00

数据结构与算法之美学习笔记：44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录前言算法解析总结引申前言本节课程思维导图：我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。
浊酒南街·2024-01-05 22:50

阶段学习总结--stl容器

这周对stl有了更深的理解，初步学习了bfs广度优先搜索和dfs深度优先搜索。
_qingche·2024-01-05 13:33

二叉树深度优先遍历算法DFS

问题：深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。
放心笑·2024-01-05 07:13

【面试高频算法解析】算法练习3 双指针

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构
worxfr·2024-01-05 07:53

深度优先思想解决二叉树的前序遍历

对于深度优先搜索算法的一个经常会遇到的问题就是关于二叉树的遍历，主要使用的是同样是递归和非递归的方法来实现二叉树的遍历，并且是二叉树的前序遍历，对于二叉树的前序遍历的过程主要是在访问二叉树的节点过程中，
X Y sawyer·2024-01-05 02:05

深度优先搜索算法，图的深度优先搜索

深度优先搜索，其核心思想就是以一个点作为搜索的起始点，沿着这个点的分支路径不断地深入，直到没有满足条件的点则退回，并以新的起始点为搜索的点，重复以上的过程，图的遍历就是以深度优先搜索思想为解决问题的核心思想
X Y sawyer·2024-01-05 02:04

LCR 175. 计算二叉树的深度

解题思路：树的遍历方式总体分为两类：深度优先搜索（DFS）：先序遍历、中序遍历、后序遍历。广度优先搜索（BFS）：层序遍历。本题有两种解法：后序遍历（递归或栈）和层序遍历。这里使用后序遍历（递归）。
_OLi_·2024-01-04 21:50

深度优先和广度优先

深度优先搜索算法不全部保留结点，扩展完的结点从数据库中弹出删去；广度优先搜索算法需存储产生的所有结点。运行速度不同。深度优先搜索算法有回溯操作，运行速度慢；广度优先搜索算法无回溯操作，运行速度快。
寂寞旅行·2024-01-04 19:02

B3610 [图论与代数结构 801] 无向图的块 题解

概念明晰时间戳：这里记为dfnidfn_idfni，表示第一次深度优先搜索到节点iii的时间。时间time∈N+time\in\mathbb{N}^+time∈N+且随这搜索依
luogu_scp020·2024-01-04 14:12

python编程题——如何求一组数的全排列

对于如何求一组数的排列，方法有很多，常用的有递归，深度优先搜索，广度优先搜索，但是在没有一定基础知识的情况下，想要理解这些知识还是比较困难的，设计出程序更是困难。所以
霜溪·2024-01-04 09:53

LeetCode算法题4：DFS和BFS

文章目录前言深度优先搜索算法伪代码：广度优先搜索算法伪代码：一、图像渲染DFS：BFS：上面BFS算法存在的问题：修改1：修改2：二、岛屿的最大面积DFS：BFS：三、合并二叉树DFS：BFS：上面BFS
消逝者·2024-01-04 09:46

DFS,BFS算法

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。深度优先搜索（DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。
zz_ll9023·2024-01-04 09:52

广度优先(bfs)和深度优先搜索(dfs)的应用实例

一、广度优先搜索应用举例：计算网络跳数图结构在解决许多网络相关的问题时直到了重要的作用。比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小跳数。如图1所示，该图代表Internet中的6个网络结点。以node1作为起点，有不止1条可以通往
别致的SmallSix·2024-01-04 09:32

（图的遍历）深度优先搜索和广度优先搜索

本章会先对图的深度优先搜索和广度优先搜索进行介绍，然后再给出C/C++/Java的实现。
别致的SmallSix·2024-01-04 08:26

数据结构——图篇（邻接矩阵、邻接表、深度优先搜索、广度优先搜索）

——图数据结构——图篇基本介绍描述概念1、邻接矩阵（顺序存储）基本介绍描述小贴士代码实现2、邻接表（顺序存储+链式存储）基本介绍描述概念小贴士代码实现3、图的遍历基本介绍描述概念小贴士代码实现基础代码深度优先搜索广度优先搜索数据结构
林浩233·2024-01-04 05:01

1214：八皇后 深度优先搜索算法

1214：八皇后时间限制:1000ms内存限制:65536KB提交数:22901通过数:14116【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。
我爱工作&工作love我·2024-01-02 19:38

1213：八皇后问题 深度优先搜索算法

1213：八皇后问题时间限制:1000ms内存限制:65536KB【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。题目要求：不能是同一列、同一行、同一斜线（两个方向的对角线思路：一个8*8的矩阵，用一个二维数组可以储存结果，也可以用一维数组（下标为n表示n行皇后的列数）从第一个开始搜索，搜索时判断
我爱工作&工作love我·2024-01-02 19:36

回溯（dfs）题集（1）

刷题所写的代码78子集classSolution{//存储结果的列表，每个子列表代表一种子集List>ans=newArrayListre=newArrayList>subsets(int[]nums){//调用深度优先搜索方法
城堡修炼者·2024-01-01 19:00

c语言深度优先搜索 （Depth-First Search，DFS）

深度优先搜索是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。
bye world·2024-01-01 12:25

DFS初见 整数分解与全排列

两道题目整数分解与全排列初步了解了一下深度优先搜索第一题：整数分解思路：当一个输入的整数被分解过后，它会产生一个剩余的数。比如7分解3会剩余4，4就成为了新的待分解的数。
lyh20021209·2024-01-01 08:37

[44]最短路径：地图软件是如何计算出最优出行路径的？

GeekTime数据结构与算法之美(ఠൠఠ)ﾉ真心推荐极客时间我们本科都学习过图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。
_魔佃_·2024-01-01 05:16

基础算法--搜索与图论（1）

文章目录DFS和BFSDFS搜索应用n-皇后问题树和图的存储DFS遍历BFS遍历应用拓扑排序DFS和BFSDFS，深度优先搜索，数据结构：stack空间：Oh不具有最短性BFS，宽度优先搜索queueO2
this.xxxx·2024-01-01 03:26

93. 复原IP地址（Python）

题目难度：★★★☆☆类型：字符串方法：深度优先搜索传送门题目反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。
玖月晴·2023-12-31 19:43

Day20 222完全二叉树的节点个数 110平衡二叉树 257二叉树的所有路径

222完全二叉树的结点个数本题先不把它当成完全二叉树来看，用广度优先和深度优先搜索分别遍历，也能达到目的，只要将之前的代码稍加修改即可。注意后序遍历时的result要加上自身本身的那个结点。
借我点钱·2023-12-31 13:41

力扣130. 被围绕的区域

深度优先搜索思路：搜索边界上的'O'，并标记染色；然后循环遍历，将剩余的'O'修改为'X'，将标记染色的格子还原成'O'即可；通用岛屿问题搜索连通区域模板：voiddfs(std::vector>&board
slowfastflow·2023-12-31 00:26

力扣200. 岛屿数量

深度优先搜索思路：假设在(r,c)格子位置，r为所处行，c为所处的列；遇到陆地格子之后，遍历搜索其上下左右周围的陆地格子，但是不能超出边界，即对应的数组下标不越界；为了避免重复多次搜索，搜索到陆地格子之后将其标记染色
slowfastflow·2023-12-31 00:25

[MTC3]Cracking SHA1-Hashed Passwords

然后，我使用深度优先搜索（DFS）来遍历这个二叉树。DFS是一种用于遍历或搜索树或图的算法。在这个场景中，我从树的根节点开始，沿着一条路径向
tsrigo·2023-12-30 22:17

一篇通关代码随想录 - 二叉树

二叉树1.二叉树的理论基础1-1.二叉树的种类1-2.存储方式1-3.遍历方式1-4.定义方式2.二叉树的遍历方式2-1.深度优先搜索2-2.广度优先搜索求二叉树的属性二叉树的修改与构造求二叉搜索树的属性二叉树公共祖先问题二叉搜索树的修改与构造
程序员iteng·2023-12-30 16:07

104. 二叉树的最大深度

递归：深度优先搜索取左子树和右子树的高度的最大值。/***Definitionforabinarytreenode.
cccc楚染rrrr·2023-12-30 01:59

101. 对称二叉树

深度优先搜索比较左右节点是否相同，然后比较左子树的左节点和右子树的右节点、左子树的右节点和右子树的左节点。/***Definitionforabinarytreenode.
cccc楚染rrrr·2023-12-30 01:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他