E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
广度优先
LeetCode104: 二叉树的最大深度
解题思路递归、
广度优先
搜索题目中提示,“二叉树的深度为根节点到最远叶子节点的最长路径上的节点数”。我们考虑从递归和
广度优先
搜索的思路去解决此问题。递归时间复杂度
bluescorpio
·
2024-01-30 11:17
力扣刷题系列——BFS和DFS
相关算法题目录BFS与DFS相关算法题BFS1.二进制矩阵中的最短路径2.完全平方数3.单词接龙DFS1.岛屿的最大面积2.岛屿数量3.岛屿的周长4.朋友圈5.被围绕的区域6.太平洋大西洋水流问题BFS
广度优先
搜索
今天也要学习哦
·
2024-01-30 02:22
力扣刷题系列
java
算法
【第十九课】BFS:
广度优先
搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)
目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题,我是有点印象的。。。当时蓝桥杯校内选拔就有这种题,当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的,只是如何在题目中应用BFS的思想来解决问题呢?从具体的树的模型框架来看还容易理解,可是如果到了题目中这种二维数组走迷宫的形式,又该如何将我们已经理解的BFS思想对应到这种题目里面呢?在走迷宫问题中,我
爱写文章的小w
·
2024-01-30 01:18
算法--学习笔记
宽度优先
算法
c++
102. 二叉树的层序遍历
解题思路以及知识点:
广度优先
搜索【队列实现】/***Definitionforabinarytreenode.
彼小星星空下看星星
·
2024-01-29 20:45
洛谷 P2895 [USACO08FEB] Meteor Shower S
广度优先
搜索
文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路
广度优先
搜索题目要求贝茜找到一个永远不会被流星摧毁的地方,贝茜只能在第一象限中平行于坐标轴行动
InhabitantCat
·
2024-01-29 18:21
洛谷
搜索
宽度优先
算法
c++
力扣:199. 二叉树的右视图
广度优先
搜索解法:1.运用队列来进行解题,先把数的每一层按照层序的顺序来加入到队列中,根据树的每一层最后出对列的节点为二叉树的最右边的节点,把最右边的节点的值加入到集合中就是二叉树的右视图。
AnDanXingKo
·
2024-01-29 16:26
树
leetcode
算法
BFS + 状态压缩总结
BFS算法在
广度优先
搜索的过程中会有一个类似vis的数组去重,避免重复访问但是在一些情况下,题目需要求最短路径的同时,有可能对某个节点进行重复访问。
被遗忘在角落的死小孩
·
2024-01-29 13:49
力扣
宽度优先
算法
图论
C++面试:熟悉图论算法(dijkstra算法、最小生成树、深度优先搜索等)
目录1.Dijkstra算法代码解释运行示例2.最小生成树算法1.Kruskal算法2.Prim算法代码解释3.深度优先搜索(DFS)代码解释4.
广度优先
搜索(BFS)代码解释运行示例5.A*搜索算法代码解释运行示例
Thomas_Lbw
·
2024-01-29 07:45
c++
算法
c++
图论
DAY15: 层序遍历102、翻转二叉树226、对称二叉树101
Leetcode:102层序遍历代码随想录二叉树的层序遍历,在图论上展现为
广度优先
搜索。
鴒凰
·
2024-01-28 12:16
leetcode刷题系列
leetcode
c++
笔记
学习
数据结构
leetcode-二叉树层序遍历
question:层序遍历和前中后序遍历的不同在与,后面三者用栈实现,二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和
广度优先
搜索BFS解题:
广度优先
搜索BFSclassSolution:#
广度优先
搜索
白舟的博客
·
2024-01-28 11:15
leetcode解法
二叉树
队列
dfs
bfs
⌈C语言⌋ 用队列实现二叉树的层序遍历(
广度优先
搜索)
目录一、前言二、用队列实现二叉树层序遍历1.为何使用队列?3.解题模板4.手动实现队列的相关函数5.用数组模拟队列三、实战演练一、前言在之前的文章中我们学习过二叉树的前、中、后三种遍历顺序,使用递归可以说是相当的简单(当然大家也可以尝试一下用迭代法实现一下这三种遍历);这篇文章我们一起来学习一下二叉树的层序遍历;什么是层序遍历?废话短说,就是一层一层地遍历二叉树,至于如何遍历呢,我们紧接着就来讲解
Dusong_
·
2024-01-28 11:14
算法
数据结构
宽度优先
算法
leetcode
c语言
数据结构
二叉树层序遍历(
广度优先
搜索)基础概念与经典题目(Leetcode题解-Python语言)
二叉树的
广度优先
搜索即从上到下、从左到右地进行搜索,对于层序遍历(LevelOrder)问题,即依次遍历第一层节点、第二层节点…等,基本可以秒杀。
cnhwl
·
2024-01-28 11:44
二叉树
指针
列表
队列
python
LeetCode102 二叉树的层序遍历(即
广度优先
遍历)
给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]本人题解思路1.题目要求是层序遍历那我们就需要借助队列,而且需要把每层的数据分开存,所有我们需要知道每层树的宽度来
萌新小码农
·
2024-01-28 11:43
数据结构
算法题
java
宽度优先
算法
java
数据结构
数据结构实验之迷宫
该程序使用
广度优先
遍历、easyX界面化显示。
sblbsgqxx
·
2024-01-28 09:04
数据结构
c语言
算法
代码随想录刷题第15天
先学
广度优先
搜索在二叉树中的应用——层序遍历代码随想录。主要思想是用队列模拟,将每层元素数量用size记录,再通过while(size--)控制每层元素的弹出,最后将结果输入到一个二维数组中。
太阳照常升起366
·
2024-01-28 05:19
数据结构
leetcode hot100岛屿数量
那么这种类型题都是需要依靠深度优先搜索(DFS)或者
广度优先
搜索(BFS)来做的。这两种搜索,实际上都是利用了递归和回溯!
buptlzl
·
2024-01-28 03:23
leetcode
算法
职场和发展
力扣:116. 填充每个节点的下一个右侧节点指针
广度优先
搜索解法:1.该题的解法主要在于给每层节点的下一个右侧节点来进行赋值,所以我们只要再没遍历到每层最后一个节点时都给之前弹出的节点赋上当前对列中队首的节点就解决了这题。
AnDanXingKo
·
2024-01-28 00:47
树
leetcode
算法
路径规划算法
一、Dijkstra算法求解单源最短路径的非常经典的一种算法,是基于贪心思想实现的,用于计算一个节点到其他节点的最短路径,即从起始点为中心向外层层扩展(
广度优先
搜索思想),直到扩展到终点为止。
酸酸甜甜我最爱
·
2024-01-27 21:41
基础理论学习
算法
学习
C++一本通基础算法:
广度优先
搜索(BFS)
tip:该算法将会疯狂使用队列,包括各种类型的队列算法概述:先将起点入队,先向起点相邻的位置检索,如果满足条件,那么将这个位置入队。然后将起点出队。再将所有与队首相邻且满足条件的位置入队,队首出队,知道队列为空。算法图像如图所示,从起点检索,将1,2,3,4分别入队,起点出队,现在队列的队首为1,检索1周围的位置,将5,6,7分别入队,1出队,现在队首为2,检索2周围的位置,将8,9入队,……。直
zxh_minecraft
·
2024-01-27 18:34
宽度优先
算法
c++
排序算法——拓扑排序(卡恩算法(
广度优先
)、dfs+深度搜索算法)
其实这两个算法本质分别是
广度优先
搜索和深度优先搜索。一、拓扑排序规则首先知道入度和出度的概念,箭头指向本顶点,则本顶点的入度就+1,箭头指出。则出度+1。拓扑排序即把入度为0的结点一个一个找出来,看下
孟小胖_H
·
2024-01-27 18:04
数据结构和算法
算法
排序算法
广度优先
搜索和深度优先搜索(c++)
广度优先
搜索和深度优先搜索是两种常见的图搜索算法。
广度优先
搜索(BFS):从起点开始,按照距离逐层向外搜索,直到找到目标节点或搜索完所有节点。BFS一般使用队列来实现。
渴望成长的旅行鼠
·
2024-01-27 18:02
深度优先
宽度优先
c++
算法
拓扑排序(
广度优先
搜索实现)
我们可以通过
广度优先
搜索或者深度优先搜索来实现拓扑排序。
广度优先
的思路就是对每个入度为0的且未被访问过的节点进行
广度优先
搜索。在
灯珑
·
2024-01-27 18:02
算法与数据结构
C++
算法
bfs
《算法导论》22.2
广度优先
搜索 (含C++代码)
一、相关概念1、在
广度优先
搜索中,给定一个图G(u,v)和一个可以识别的源结点s,
广度优先
搜索可以用来发现从源结点s到达的所有结点。
KeepCoding♪Toby♪
·
2024-01-27 18:32
算法导论阅读
算法
c++
BFS
广度优先搜索
【
广度优先
搜索】【拓扑排序】【C++算法】913. 猫和老鼠
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点
广度优先
搜索拓扑排序逆推LeetCode913.猫和老鼠两位玩家分别扮演猫和老鼠,在一张无向图上进行游戏,两人轮流行动
闻缺陷则喜何志丹
·
2024-01-27 18:57
#
算法题
算法
宽度优先
c++
力扣
拓扑排序
逆推
猫和老鼠
代码随想录算法训练营20期|第十五天|二叉树 part02|● 层序遍历 102 ● 226.翻转二叉树 ● 101.对称二叉树
层序遍历102
广度优先
搜索102.二叉树的层序遍历最经典的层序遍历,用Queue来存储TreeNode,用size存储个数对每一层的node/***Definitionforabinarytreenode
2301_78266314
·
2024-01-27 14:01
代码随想录二刷
算法
数据结构
力扣:103. 二叉树的锯齿形层序遍历
广度优先
搜索解法:1.解题的关键在于它是相当于s型的遍历方式,所以我把树的每一层都分为奇数和偶数,当奇数时从左往右遍历,偶数时从右往左便利。2.当层数为偶数时,我直接把该层的集合节点元素都反转一下。
AnDanXingKo
·
2024-01-27 13:15
树
leetcode
算法
力扣:102. 二叉树的层序遍历
广度优先
搜索解题:1.先定义接受的大集合数组List>,在创建一个队列来模拟树的进队列操作。2.这道题的层序遍历重点在于每一层的全部结点组成一个数组来进行存储,所以要如何辨别每一层的节点是解题关键。
AnDanXingKo
·
2024-01-27 13:12
树
leetcode
windows
数据结构之图的遍历
数据结构之图的遍历1、深度优先搜索(DepthFirstSearch,DFS)2、
广度优先
搜索(BreadthFirstSearch,BFS) 数据结构是程序设计的重要基础,它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001
·
2024-01-27 12:27
数据结构
数据结构
249.【2023年华为OD机试真题(C卷)】电脑病毒感染(
广度优先
搜索(BFS)-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-电脑病毒感染二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘
·
2024-01-27 10:04
算法之翼—华为OD机试专栏
华为od
c语言
宽度优先
电脑病毒感染
java
python
javascript
图中点的层次——树与图的
广度优先
遍历
问题描述代码实现#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],ne[N*2],e[N*2],idx;intd[N];//从节点1到当前节点的距离intq[N*2];//数组模拟队列voidadd(inta,intb)//邻接表存储图{e[idx]=b,ne[idx]=h[a],h[a]=idx++
送你一颗星星
·
2024-01-26 00:29
宽度优先
算法
c++
C语言实现图的
广度优先
搜索遍历和深度优先搜索遍历
1.实现存储结构为邻接矩阵的
广度优先
搜索遍历和深度优先搜索遍历代码实现#include#include#include#defineMaxVertexNum100//顶点数目的最大值//邻接矩阵法typedefintType
摩尔曼斯克的海
·
2024-01-25 21:46
C语言
c语言
宽度优先
深度优先
图的遍历-深度优先遍历与
广度优先
遍历(C语言)
目录邻接矩阵及邻接表的创建深度优先遍历(DFS)邻接矩阵的深度优先遍历结构定义邻接矩阵的深度优先遍历操作邻接矩阵的深度优先递归算法邻接表的深度优先遍历结构定义邻接表的深度优先遍历操作邻接表的深度优先递归算法
广度优先
遍历
偶然路过的帅小伙z
·
2024-01-25 21:46
数据结构
c语言
数据结构
图论
21.0、C语言数据结构——图的遍历(深度、
广度优先
遍历)
21.0、C语言数据结构——图的遍历(深度、
广度优先
遍历)树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解;但是谈到图的遍历,那就是复杂多了,
澜色海湾
·
2024-01-25 21:15
C语言数据结构学习总结
C语言数据结构
图
深度优先遍历
图的遍历
广度优先遍历
C语言数据结构_图、图的深度优先遍历、
广度优先
遍历
图图是一种多对多的关系,可以有零个或多个直接前驱,也可以有零个或多个直接后驱。相较于线性表和树,图的结点可以是任意的,而线性表有头结点,只要知道了头结点,那么整个线性表就可以直接访问,树有根结点,可以根据树的根结点直接访问整棵树的所有结点,也就是说线性表和树如果要访问的话只有从头部进入访问。而图就不一样了,可以选择任意的结点进行访问。所以在遍历图的时候就一定会有多个遍历方式。图的创建在创建图的时候
百年孤独z
·
2024-01-25 21:15
数据结构
c语言
深度优先
C语言-深度优先遍历
广度优先
遍历(BFS):类似于树中的层次遍历,需要用队列来体现结点访问的次序关系。图的遍历需要考虑的问题图是一种多
Attract 1206
·
2024-01-25 21:44
数据结构
dfs
c语言
链表
数据结构
图论
【C语言】图的深度优先遍历&
广度优先
遍历(算法,代码一步到位)
前言图的遍历是一个非常重要的知识点,今天花几分钟时间帮助大家彻底解决图的两种遍历图的深度优先遍历(DFS)算法流程我们借助一张图来理解首先采取我们之前学的建立邻接表的方法存储这个图,什么才是深度优先遍历呢?1.例如从V1出发,我们找到V1为头结点的单链表,看看指针下一个指向的是2(2是指哪一个顶点在数组中下标为2)很明显是V2,我们就遍历到了V22.来到V2所在单链表发现1遍历过了(使用visit
Jaye513
·
2024-01-25 21:44
算法
c语言
宽度优先
【动态规划】【字符串】【状态压缩】943 最短超级串
作者推荐【动态规划】【
广度优先
搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words,找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹
·
2024-01-25 18:14
#
算法题
动态规划
算法
c++
LeetCode
字符串
状态压缩
最短
【动态规划】【字符串】【C++算法】940. 不同的子序列 II
作者推荐【动态规划】【
广度优先
搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s,计算s的不同非空子序列的个数。
闻缺陷则喜何志丹
·
2024-01-25 18:44
#
算法题
算法
动态规划
c++
LeetCode
子序列
字符串
leetcode—— 腐烂的橘子
示例1:输入:grid=[[2,1,1],[1,1,0],[0,1,1]]输出:4方法:
广度优先
遍历(BFS)思路:找出所有腐烂的橘子,将
m0_xiaoxiaoqian
·
2024-01-25 11:27
leetcode
算法
java
肝了几万字,送给看了《算法图解》却是主攻Java的你和我(下篇)
肝了几万字,送给看了《算法图解》却是主攻Java的你和我(上篇)第7章迪克斯特拉算法迪克斯特拉算法和上篇中第六章提到的
广度优先
搜索算法看上去差不多
古阙月
·
2024-01-25 11:55
算法
算法
java
贪心算法
动态规划
数据结构和算法(4)-- 常用算法
1)
广度优先
搜索算法和狄克斯特拉算法
广度优先
搜索是一种图算法。解决最短路径问题的算法被称为
广度优先
搜索。图:图由节点和边组成。一个节点可能与众多节点直接项链,这些节点被称为邻居。
脆皮鸡大虾
·
2024-01-25 09:23
网络爬虫基本原理的介绍
爬虫可以按照一定的策略进行深度优先、
广度优先
等不同的方式,对原始URL进行遍历,并最终形成一个包括所有相关URL的网页网络。为了避免被目标网站禁止访
love6a6
·
2024-01-25 07:36
爬虫
20 求图的割点和割边—Tarjan算法
解决思路很容易想到的方法是:依次删除每一个顶点,然后用深度优先搜索或者
广度优先
搜索来检查图是否依然连通。如果删除某
xuqw11111
·
2024-01-25 03:47
01
算法初步—啊哈算法
图论
算法
数据结构
c++
初学bfs
广度优先
搜索&洛谷【马的遍历】题解
我对
广度优先
搜索(BFS)的理解
广度优先
搜索(BFS)是一种常见的图和树的遍历算法,其基本思想是按照深度从浅到深的顺序访问图或树中的节点。
〇〇7
·
2024-01-25 00:07
宽度优先
算法
c语言
C++:第十三讲BFS
广度优先
搜索
DFS可以看——C++:第十二讲DFS深搜(二)_c++匿名函数dfs-CSDN博客BFS简介
广度优先
搜索(breadth-firstsearch,缩写为bfs)又名宽度优先搜索,是最简便的图的搜索算法之一
喷火龙廖
·
2024-01-24 20:43
c++
宽度优先
开发语言
算法
广度优先
搜索算法(Breadth-First Search , BFS)---解决最短路径问题算法
前言:
广度优先
搜索可回答两类问题,从节点A触发,有前往节点B的路径吗?从节点A触发,前往节点B的哪条路径最短?
su9257_海澜
·
2024-01-24 12:58
Java数据结构与算法:线性数据结构之队列
队列在各种计算机科学应用中都有着广泛的应用,比如任务调度、
广度优先
搜索等。队列的基本特性队列的基本特性包括:先进先出(FIFO):最先进入队列的元
weixin_836869520
·
2024-01-24 09:46
java
数据结构
开发语言
【图论--搜索篇】宽度优先搜索,
广度优先
搜索
文章目录宽度优先搜索(bfs)
广度优先
搜索(dfs)宽度优先搜索(bfs)#include#include#include#include//深度优先搜索DFSusingnamespacestd;typedefpairPII
欧_aita
·
2024-01-24 07:55
数据结构与算法
图论
宽度优先
算法
图的操作实验
(3)加深图的深度优先遍历算法和
广度优先
遍历算法的理解。(4)领会最小生成树和最短路径问题的求解及相关算法设计。
每天都很闲的咸鱼
·
2024-01-24 04:06
算法
bfs
广度优先
搜索
BFS(BreadthFirstSearch)算法的模型可以看做是一个"
广度优先
的搜索"过程,它以树或图的形式展开搜索。
tankeven
·
2024-01-23 23:24
算法模型
宽度优先
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他