DFS&BFS

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。
盛夏下的温柔·2024-02-03 23:52

数据结构 | 北京大学期末试卷查漏补缺

目录顺序存储优点缺点适用于：链式存储优点缺点适用于：折半查找为什么要使用顺序存储结构树的存储结构编辑对于一个数据结构，一般包括DFS&BFS什么是递归程序C语言不带头结点的单链表逆置检测字符串是否对称顺序存储优点支持随机访问不会因为元素之间的逻辑关系而产生额外的存储空间快速存取元素缺点删除和插入元素的时候要移动大量元素当线性表变化比较大时
巧克力味的桃子·2023-12-22 06:28

数据结构 | DFS&BFS，Prim代码

树的DFS&BFSprim算法prim调整的是小根堆图的DFS和BFSBFSDFS广度优先遍历：检测到没有遍历先放入队列中，做访问标记深度优先遍历：检测到没有遍历，直接递归调用直接遍历那个点拓扑序列一个ID数组：存放顶点入度一个t数组：存放拓扑序列一个队列q：存放入度为0的顶点templateintGraph::InDgree(intv)const//函数：计算入度{intInDegree=0;f
巧克力味的桃子·2023-12-17 19:34

数据结构 | 查漏补缺之求叶子结点，分离链接法、最小生成树、DFS、BFS

求树的叶子节点个数-CSDN博客分离链接法参考博文数据结构和算法——哈希查找冲突处理方法（开放地址法-线性探测、平方探测、双散列探测、再散列，分离链接法）_线性探测法_qiyi.sky的博客-CSDN博客最小生成树&DFS
巧克力味的桃子·2023-12-05 02:11

拓扑排序-LeetCode210.课程表II

通过这道题目我们了解一下拓扑排序的两种实现方式-（dfs&bfs）（解本题的基本思路就是将已知条件转换为图的数据结构，意识到所求结果就是图中的拓扑序列，通过拓扑排序进行寻找。）
不要脱发的小王·2023-11-29 21:45

【图】：常用图搜索（图遍历）算法

目录概念图遍历深度优先搜索(DFS)DFS适用场景DFS优缺点广度优先搜索(BFS)BFS适用场景BFS优缺点DFS&BFS异同点图搜索Dijkstra算法A*算法Floyd算法Bellman-Ford
恭仔さん·2023-11-08 15:07

岛屿数量------DFS&BFS

岛屿数量------DFS&BFS1问题简介LeetCode-200给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0
crying fox·2023-09-25 23:10

Python算法-深度优先搜索&广度优先搜索（DFS&BFS）

深度优先算法-DFS(Deep-firstSearch)用到了递归的思想DFS:从root节点开始，尽可能深的搜索一个分支，把一个分支搜索结束之后再进行下一个分支DFS主要应用：二叉树搜索+图搜索DFS和回溯算法的区别：回溯算法=DFS+剪枝二叉树的遍历144-前序遍历前序遍历：根节点-左子树-右子树递归+广度优先搜索#Definitionforabinarytreenode.#classTree
ShowMeCoding·2023-04-14 18:56

【蓝桥杯】最远滑行距离_DFS&BFS ——java题解

问题描述小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个n行m列的矩阵来表示场地，矩阵中的数值表示场地的高度。如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为1。如果小蓝在某个位置，而他上、下、左、右中所有位置的高度都大于等于当前的高度，小蓝的滑行就结束了。小蓝不能滑出矩阵所表示的场地。小蓝可以任意选择一个位置开始滑行，请
小卢先冲·2023-04-14 04:27

算法学习——走在放弃的路上

走在放弃的路上算法笔记一、入门算法1.算法必备知识数据结构STL数论2.五大常用算法思想2.1递归&分治2.2动态规划2.3贪心2.4回溯2.5分支界定3.基础算法3.1暴力求解枚举模拟记忆化搜索前缀和&差分DFS
兔唧唧不秃·2023-02-23 12:55

严蔚敏《数据结构》 图的遍历(DFS&BFS)

图的遍历分为深度优先搜索（DFS）和广度优先搜索(BFS）两种。以下以邻接矩阵为例，表示图的深度优先搜索遍历和广度优先搜索。DFSDFS类似于树的先序遍历，是树的先序遍历的推广。对于邻接矩阵而言，DFS的实现过程是从起始节点开始，首先输出第一个与起始点有边的节点，而后遍历该节点的在邻接矩阵中的那一行。以上述方法继续输出下去。若在某一行遍历结束，所有节点都已经输出过，则返回上一个输出节点的那一行，输
曦文znhy·2023-01-23 07:42

寒假集训计划（线下）

目前的训练计划如下：（如有变化，另行通知）八皇后，八数码（申振强）并查集，线段树（贾冕）LCS，DP（原野）图论:DFS&BFS（龙霄）图论:拓扑排序，关键路径（许明军）图论：单源/多源最短路（张璞凡）
ACM@NCWU·2023-01-03 08:21

简单搜索——DFS&BFS

简单搜索——DFS&BFSDFS：俗称爆搜，为深度优先搜索BFS：俗称广搜，为宽度优先搜索假设当前有一棵解答树（当然一般非标准树形）：DFS借助栈一路下通，直通到最后一层（即已算出一个可行解），再退一层，看看在这一层还有没有其他分支，有就继续扎下去……重复这个过程——So，这就是所谓的“DFS可以解任何题目”:只要照题目意思不断尝试，刷新最优可行解即可当然，一般来说，不加优化的DFS通常会效率极低
ff_666·2022-07-28 07:42

【霍罗维兹数据结构】GRAPH 图 | 基本图运算 DFS&BFS | 最小代价生成树

目录Ⅰ.图的抽象数据类型-THEGRAPHABSTRACTDATATYPE0x00引入：七桥问题0x01图的定义0x02图的ADTⅡ.图的表示0x00邻接矩阵-AdjacencyMatrix0x01邻接表-AdjacencyListsⅢ.基本图运算-ELEMENTARYGRAPHOPERATIONS0x00引入0x01DepthFirstSearch0x02BreadthFirstSearch0x
柠檬叶子C·2022-07-02 18:33

2022CSP初赛普及组比赛详情

.栈的主要操作二、*缀表达式1.中缀表达式（中缀记法）2.前缀表达式（前缀记法、波兰式）3.后缀表达式（后缀记法、逆波兰式）4.将中缀表达式转换为后缀表达式三、图的遍历1.深度优先遍历和广度优先遍历(DFS
沾花把玖·2022-04-11 07:40

看完这篇精选面试算法题集合，你也能进大厂！（Python版）

根据算法，可以将题分为递归和循环、查找和排序、回溯法、动态规划和贪婪算法、位运算、DFS&BFS、随机、数学等几大类。而算法和数据结构又是一个排列组合的过程。
LotusQ·2022-02-27 06:46

LC吐血整理之Graph篇

所有题解方法请移步github-Leecode_summary133.克隆图DFS&BFS有整理过对象赋值、深拷贝、浅拷贝的关系，所以理解题目之后还是不难的，跟着原Graph遍历一遍并存储即可，注意两个
amilyxy·2021-06-12 09:04

第三次组队赛 （DFS&BFS）

网站：CSUST8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。而且，其中还有一题是水过去的。唉，不说了，好好看。╮(╯▽╰)╭A骑士历遍问题：给出m,n，指大小为m*n的棋盘，问骑士是否能遍历整个棋盘，要求把路径打出来，（要按字典序）AKnight'sJourney
weixin_30919919·2020-08-24 21:14

小L的算法课堂：图论界的黑白无常：DFS&BFS

来自我的Blog前置知识：图&树前置知识：队列，感谢XZDXRZ大佬可爱的我又双㕛叒叕来了我们在讲解过图与树，这次我们来讨论一下，如果将图和树“跑”一趟什么叫做“跑”呢？简单的说，就是从上到下从左到右有顺序的检查/看/遍历一次不过，如果你想把图和树跑一边，你首先要知道他们是怎么储存在数组里边的今天，我们暂时只讨论图的遍历储存在数组里的图大家肯定很快就能反应过来，这是一个典型的无向图首先，我们用这个
L_T_F_·2020-08-18 01:32

跳跃游戏系列题目【动态规划&贪心算法&DFS&BFS】

文章目录Leetcode55.跳跃游戏问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode45.跳跃游戏II问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode1306.跳跃游戏III问题描述解题报告实现代码Leetcode1345.跳跃游戏IV问题描述解题报告实现代码Leetcode1340.跳跃游戏V问题描述解题报告实现代码参考资料Lee
MD_·2020-08-18 00:13

数据结构基础应试手册1.0

链表链表顺序表栈和队列串KMP算法树理论考试总结二叉树建立，遍历二叉搜索树哈夫曼树编码译码习题求哈夫曼树带权路径长度（利用了堆统计二叉树中的叶子结点数（树的顺序存储求二叉树高度图论理论考试总结建图：邻接矩阵&邻接表&DFS
kkzzjx·2020-08-17 14:55

深度优先搜索DFS_图文详解_Java代码_leetcode刷题模板

1、基础讲解搜索思想——DFS&BFS（基础基础篇）数据结构：图的遍历–深度优先、广度优先2、套路模板①深度优先搜索模板(LeetCode)有两种实现DFS的方法。
lightupworld·2020-08-15 23:48

《数据结构与算法》C语言实现，严蔚敏版；菜鸟小白初学《Data Structure》

点击进入串：点击进入数组与广义表：点击进入树形结构树的定义性质：点击进入二叉树的相关操作：点击进入线索化二叉树：点击进入树和森林：点击进入最优二叉树（哈夫曼树）：点击进入图形结构(并行更新中)图：点击进入DFS
Edith·上官·2020-08-15 21:28

深度优先搜索和广度优先搜索( DFS&BFS )

1、深度优先搜索：图的深度优先搜索(DepthFirstSearch)，和树的先序遍历比较类似。简称DFS它的思想：（1）、首先选择一个入口，标记，再访问邻接的元素，标记，一直下去，直到没有路可走。（2）、然后按照原路返回，看到没有被标记的地方就访问并且标记上，知道所有元素都被标记。（3）、注意要原路返回，不然可能会存在有的元素没有访问到然而已经退出的情况。在这个图中，若选择1为起始点，则访问顺序
beichengll·2020-08-14 06:03

最短路径-DFS&BFS

题目描述这有一个迷宫，有8行和8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路，1表示墙。现在输入一个道路的坐标作为起点，再如
恪守不渝·2020-08-12 13:38

蓝桥杯---剪格子(DFS&BFS)（小总结）

问题描述如下图所示，3x3的格子中填写了一些整数。+--*--+--+|10*1|52|+--****--+|20|30*1|*******--+|1|2|3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个
蜗牛蜗牛慢慢爬·2020-08-11 13:08

浅谈dfs&bfs

dfs（深度优先搜索）bfs（广度优先搜索）前言作为初学者，可能会想，搜索吗，就是作用在图上啊，树上什么的算法。其实，搜索（这里主要说dfs和bfs），就是以一种特定方式，在大多数场景寻找真正想要结果的方式。而dfs就是以一种现已一种单一方式走到黑，然后通过回溯等得到答案的过程。而bfs则是先看有多少种方式可以走，然后先记录每一种方式，在一一按这种方式一层一层遍历，直到得到最后结果。这两种搜索大体
sjs_caomei·2020-08-10 21:49

【算法笔记】- 图整理

《算法笔记》】--图算法文章目录《算法笔记》】--图算法@[toc]图的存储图的遍历（DFS&BFS）|伪代码|DFS实现|BFS实现最短路径|Dijkstra算法|Bellman-Ford&SPFA算法
3stone_·2020-08-04 16:21

数据结构与算法刷题汇总

方法：leetcode打基础+剑指Offer针对性训练文章目录【数据结构】数组✌字符串✌链表✌树✌栈&优先队列✌并查集字典树图矩阵【算法】递归和循环查找和排序回溯法动态规划和贪婪算法位运算DFS&BFS
LotusQ·2020-08-04 11:30

LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本（二）

前面一篇由于文字太多，不给编辑，遂此篇出炉LEETCODE-刷题个人笔记Python（1-400）-TAG标签版本（一）DFS&BFS（262）200.NumberofIslands(Medium)给定
xuejame·2020-08-03 18:14

第四单元总结&&OO总结

整个单元涉及到的算法不多，更多的还是简单的连通图相关的算法（所以又双叒叕用了一大堆dfs&bfs)。这个单元第一次代码量
cjbbb·2020-06-14 13:00

搜索算法-DFS&BFS

百度百科关于搜索算法的定义：搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。从定义可知，搜索算法本质是一种穷举算法，是列出所有的可能性。另一方面它也是一种有目的的搜索算法，所以在穷举的过程中需要进行剪枝来提高执行效率避免超时TLE。搜索算法中常用的只要有两种算法：深度优先遍历(Depth-First-Search:DFS)和广度优先遍历(
WalkeR_ZG·2020-02-19 15:59

最简单迷宫-（DFS&BFS初步学习）

描述：给出迷宫，起点和终点，求出起点到终点的最短距离，（只能上下左右走，一格距离1）DFS#include#includeusingnamespacestd;//迷宫，x,y从（1,1）开始、intminn=0x3f3f3f3f;intnext[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//方向坐标向右，向下，向左，向上inta[50][50];intbook[50][5
这个少年有点冷·2018-05-08 16:34

HDU 1241/UVa572 Oil Deposits(DFS&BFS)

OilDepositsTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):2ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsibleforde
hurmishine·2016-03-22 18:00

HDU 1312 Red and Black(经典搜索,DFS&BFS三种方式)

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
hurmishine·2016-03-18 23:00

PAT--列出连通集--dfs&bfs

给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#defineMAX20usingnamespacestd;intmap[MAX][MAX]={0};intvisited[MAX]={0};intm,
mayday526·2016-02-22 20:43

图的两种遍历：DFS&BFS

DFS和BFS在图中的应用：图连通性判定；路径的存在性；图中是否存在环；求图的最小生成树；求图的关键路径；求图的拓扑排序。DFS：简单的说，先一直往深处走，直到不能再深了，再从另一条路开始往深处走，直到所有路都走完；structnode { intnext;//E[i].next指向图中与i同父的下一个结点 intto;//E[i].to指向图中i的子结点 }E[110]; intN
ATMacmer·2016-02-01 22:00

leetcode -- Number of Islands -- DFS&BFS重点题

https://leetcode.com/problems/number-of-islands/这个题目类似于涂色问题要加上一个maskmatrix记录是否被访问过。思路见http://yucoding.blogspot.hk/2015/05/leetcode-questions-number-of-islands.html好好体会其与普通DFS的区别
xyqzki·2015-12-16 16:00

第三次组队赛 （DFS&BFS）

 网站：CSUST 8月1日 先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。 而且，其中还有一题是水过去的。唉，不说了，好好看。╮(╯▽╰)╭ A    骑士历遍问题：给出m,n，指大小为m*n的棋盘，问骑士是否能遍历整个棋盘，要求把路径
·2015-11-02 10:25

蓝桥杯---剪格子(DFS&BFS)（小总结）

问题描述如下图所示，3x3的格子中填写了一些整数。+--*--+--+|10*1|52|+--****--+|20|30*1|*******--+|1|2|3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个
u014665013·2015-05-01 13:00

DFS&BFS（链式前向星实现）

#include #include #include #definemaxn10000 #definemaxm100 usingnamespacestd; typedefstructEdgeNode{ intto; intw; intnext; }; EdgeNodeedges[maxm]; inthead[maxm]; intedgenum=1; intn,m; bools[maxn]={0};
wangwenhao00·2012-10-20 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他