深度优先第2页

蓝桥杯倒计时47天！DFS基础——图的遍历

深度优先搜索——DFS温馨提示：学习dfs之前最好先了解一下递归的思想。

小西yu·2024-02-29 04:42

DFS----深度优先搜索与记忆化数组例题分析

DFS与BFS的简单理解DFSDFS(即深度优先搜索)是一种利用递归和循环结构将所有可能的路径和方法都搜索一遍的方式，其本质上与暴力解法类似，不过是利用了递归结构省去了大量代码。

向光.·2024-02-23 00:15

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

鱼Sun·2024-02-20 22:41

※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

※【回溯】【深度优先前序】Leetcode257.二叉树的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接

苹果就叫不呐呐·2024-02-20 22:02

基于DFS、BFS解决迷宫问题

深度优先搜索和广度优先搜索是两种常用的图搜索算法。深度优先搜索（DFS）是一种递归的搜索算法，其核心思想是沿着一个分支尽可能深入地搜索，直到达到最深的节点，然后再回溯到上一层，继续探索其他分支。

etc _ life·2024-02-20 22:45

数据结构与算法学习笔记（训练营三）-经典面试四

利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","

剑侠李逍遥·2024-02-20 22:02

力扣：二叉树的遍历java

力扣：二叉树的遍历java遍历二叉树分两类：广度优先遍历（按层遍历），深度优先遍历（先中后序遍历），此文章为深度优先遍历，下一章为广度优先遍历。遍历方法有两种：递归，迭代。

秃小弟·2024-02-20 19:59

【AtCoder ABC310D】Peaceful Teams 题解（深度优先搜索+暴力枚举+剪枝）

[ABC310D]PeacefulTeams题面翻译有NNN位运动员，其中AiA_iAi与BiB_iBi（1≤i≤M1\lei\leM1≤i≤M）两人不能在同一小组，现在，我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\

HEX9CF·2024-02-20 15:47

【转载】ACM入门 .

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,

dongfan1861·2024-02-20 14:55

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。

材料小菜鸟·2024-02-20 01:15

【Rust 基础篇】Rust Never类型：表示不会返回的

*;/**publicclassListNode{*intval;*ListNodenext=题解|#二叉树之寻找第k大#考察二叉树的深度优先遍历。

2301_79125642·2024-02-19 23:40

根据邻接表画广度优先生成树和深度优先生成树

不保证正确，也希望你们发现错误在评论区评论题目画出邻接表，根据邻接表写出从V1开始的广度优先遍历序列画出广度优先生成树广度优先遍历序列V1V2V4V3广度优先生成树深度优先遍历序列V1V2V3V4深度优先生成树

Just right·2024-02-19 15:26

【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树

【深度优先】【广度优先】Leetcode104二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树Leetcode104二叉树的最大深度解法1深度优先递归法后序：左右中解法

苹果就叫不呐呐·2024-02-19 15:04

【深度优先】【广度优先】Leetcode 222 完全二叉树的节点个数

【完全二叉树】【深度优先】【广度优先】Leetcode222完全二叉树的节点个数:star:解法1按照完全二叉树解法2按照普通二叉树：深度优先遍历后序左右中解法3按照普通二叉树：广度优先遍历层序遍历--

苹果就叫不呐呐·2024-02-19 15:25

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

闻缺陷则喜何志丹·2024-02-19 10:27

最小DFS序

时间限制：1秒内存限制：128M题目描述一般来讲，我们在对树进行深度优先遍历时，对于每个节点，在刚进入递归后以及即将回溯前各记录一次该节点的编号，最后产生一个长度为2n的节点的序列就称为树的DFS序。

coduck_lys·2024-02-19 10:11

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边

weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分

还是太年轻·2024-02-15 09:11

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分

龍木·2024-02-15 09:41

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3

_Matthew·2024-02-15 05:25

软考26-上午题-图3

树的遍历：先序遍历中序遍历后序遍历层次遍历图的遍历基本方法：深度优先搜索广度优先搜索1-1、深度优先搜索：DFS示例：深度遍历涉及到回溯，这是递归的思想。时间复杂度：深度优先遍历图的过程实质上是对某

ruleslol·2024-02-15 01:28

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。

m0_45172994·2024-02-14 21:50

【动态规划】【中位数】【C++算法】1478. 安排邮筒

闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

闻缺陷则喜何志丹·2024-02-14 20:24

329. 矩阵中的最长递增路径

我们可以通过深度优先搜索（DFS）来解决这个问题。我们从每个点开始，向上下左右四个方向进行搜索，如果下一个点的值大于当前点的值，那么我们就可以继续搜索。

爱跑步的程序员~·2024-02-14 18:24

79. 单词搜索

Problem:79.单词搜索文章目录思路解题方法复杂度Code思路这是一道经典的深度优先搜索（DFS）问题。我们需要在一个二维的字符网格中寻找是否存在一个路径，使得路径上的字符顺序与给定的单词相同。

爱跑步的程序员~·2024-02-14 18:23

BFS与DFS初级练习(排列数字，n-皇后，走迷宫)

BFS与DFS初步了解DFS（深度优先搜索）和BFS（广度优先搜索）是两种常用的图遍历算法。

宜昌精神病院郭院长·2024-02-14 17:11

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

全栈潇晨·2024-02-14 15:29

数据结构-树

前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。

多啦-A萌·2024-02-14 15:25

SWUST OJ#1068 图的按录入顺序深度优先搜索

目录题目思路代码题目题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。

是孤衾呀·2024-02-14 14:47

图的遍历——深度优先搜索hnust-oj

目录一.题目描述样例输入样例输出二.代码实现一.题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。

久长愿长久·2024-02-14 14:47

深度优先搜索hnust-oj

目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图，用邻接矩阵存储（实际上也可以选择邻接表），并实现DFSTraverse操作。拷贝前面已经实现的代码，主函数必须如下，完成剩下的部分。intmain(){Graphg;CreateUDG(g);DFSTraverse(g);cout#include#includeusingnamespacestd;#defineMVNum100//

久长愿长久·2024-02-14 14:47

SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)

深度优先搜索练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了！

devhg_·2024-02-14 14:45

OJ_深度优先搜索

题干c++代码#include#includeusingnamespacestd;#defineMax_M100#defineMax_N100chara[Max_M][Max_N],M,N;voiddfs(intx,inty){//先把w替换成.//然后遍历8个方向a[x][y]='.';for(intdx=-1;dx0&&nx0&&ny>M>>N;for(i=0;i>a[i][j];for(i=

Listennnn·2024-02-14 14:15

搜索与图论（一）——DFS、BFS、树与图的遍历

树与图的深度优先遍历：树的重心树与图的广度优先遍历：图中点的层次拓扑排序：有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D

.浮尘.·2024-02-14 13:47

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等

知行&·2024-02-14 13:46

BFS——宽搜详解图论1.2

上次我们学了dfs，深度优先搜索。深搜有个缺点，就是“不撞南墙不回头”的遍历太暴力了，所以可能会时间超限，但是代码好写。我们今天还是来学搜索——宽度优先搜索，bfs。

Eric_bells·2024-02-14 13:45

搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理

目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例

23级程序猿·2024-02-14 13:15

leetcode 662 : 二叉树最大宽度

leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一：宽度优先搜索BFS方法二：深度优先搜索DFS题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。

梦想是吃不完的格力高·2024-02-13 15:27

图（高阶数据结构）

目录一、图的基本概念二、图的存储结构2.1邻接矩阵2.2邻接表三、图的遍历3.1广度优先遍历3.2深度优先遍历四、最小生成树4.1Kruskal算法4.2Prim算法五、最短路径5.1单源最短路径-Dijkstra

GG_Bond20·2024-02-13 13:46

【二叉树】层序遍历

目录层序遍历概念&结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历：深度优先遍历dfs层序遍历：广度优先遍历bfs层序遍历概念&结构层序遍历：除了先序遍历

唐唐思·2024-02-13 08:04

回溯算法

一、回溯1、定义：通过选择不同的岔路口来通往目的地（找到想要的结果）每一步都选择一条路出发，能进则进，不能进则退回上一步（回溯），换一条路再试【回溯很适合使用递归】举例：二叉树的前序遍历、图的深度优先搜索

一乐乐·2024-02-13 03:37

LeetCode62不同路径解题记录

LeetCode62.不同路径解题感想一.题目介绍二.解题思路及代码实现方法一：深度优先搜索(dfs)方法二:记忆化搜索方法三：动态规划方法四：组合数学法总结一.题目介绍题目链接:LeetCode62.

shuangge666666·2024-02-12 21:45

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

闻缺陷则喜何志丹·2024-02-12 18:14

【动态规划】【数组】1416. 恢复数组

闻缺陷则喜何志丹·2024-02-12 18:43

深度优先搜索——DFS

深度优先搜索（Depth-FirstSearch，DFS）是一种用于遍历或搜索树或图的算法。

LiYiyang_yangDog·2024-02-12 17:28

DFS————深度优先搜索2.例题

1.组合的输出#include#include#includeusingnamespacestd;intm,n;inta[22];voidinput(){cin>>m>>n;}voidprint(){for(inti=1;iusingnamespacestd;intps[9];booll,r;intnum=1;voiddfs(intb);voidprint();voiddfs(intb){if(b