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
广度优先
【华为OD机试真题】跳马(
广度优先
搜索(BFS)-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一键难忘
·
2024-03-15 16:18
华为OD机试专栏—算法之翼
华为od
宽度优先
java
广度优先搜索
python
c++
深度优先
《数据结构》复试问答题总结
请简述深度优先遍历、
广度优先
遍历的基本思想?
CarmenHu
·
2024-03-15 13:43
计算机复试问答题
数据结构
深度优先
算法
刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树
而这种层序遍历方式就是图论中的
广度优先
OrangeEarth
·
2024-03-13 18:43
LeetCode刷题
算法
c++
leetcode
数据结构
tree
代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数
二叉树相关的题解,一般都有深度优先遍历和
广度优先
遍历两种解法,在深度优先遍历中,可能存在前序、中序和后序解,前中后序又存在递归解和迭代解,解法丰富,思路很广,看似简单的题目实则“复杂”。
鱼Sun
·
2024-02-20 22:41
算法
深度优先
【数据结构】二叉树的层序遍历
其中一种常用的遍历方式是层序遍历,也称为
广度优先
搜索(BFS)。本篇博客将详细介绍层
Q_hd
·
2024-02-20 22:56
数据结构与算法
C语言
数据结构
算法
c语言
基于DFS、BFS解决迷宫问题
深度优先搜索和
广度优先
搜索是两种常用的图搜索算法。深度优先搜索(DFS)是一种递归的搜索算法,其核心思想是沿着一个分支尽可能深入地搜索,直到达到最深的节点,然后再回溯到上一层,继续探索其他分支。
etc _ life
·
2024-02-20 22:45
深度优先
宽度优先
算法
岛屿数量(
广度优先
搜索)
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例:输入:grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
牛肋排
·
2024-02-20 20:48
力扣:二叉树的遍历java
力扣:二叉树的遍历java遍历二叉树分两类:
广度优先
遍历(按层遍历),深度优先遍历(先中后序遍历),此文章为深度优先遍历,下一章为
广度优先
遍历。遍历方法有两种:递归,迭代。
秃小弟
·
2024-02-20 19:59
java
leetcode
算法
【转载】ACM入门 .
(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和
广度优先
遍历.(2)最短路径算法(dijkstra,bellman-ford,
dongfan1861
·
2024-02-20 14:55
人工智能
php
c/c++
算法沉淀——BFS 解决最短路问题(leetcode真题剖析)
算法沉淀——BFS解决最短路问题(leetcode真题剖析)01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树BFS(
广度优先
搜索)是解决最短路径问题的一种常见算法。
爱学习的鱼佬
·
2024-02-20 06:13
算法沉淀
算法
宽度优先
leetcode
算法沉淀——BFS 解决 FloodFill 算法(leetcode真题剖析)
算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS(
广度优先
搜索)解决FloodFill算法的基本思想是通过从起始点开始,逐层向外扩展,
爱学习的鱼佬
·
2024-02-20 06:12
算法沉淀
算法
宽度优先
leetcode
算法沉淀——多源 BFS(leetcode真题剖析)
算法沉淀——多源BFS(leetcode真题剖析)01.矩阵02.飞地的数量03.地图中的最高点04.地图分析多源BFS是指从多个源点同时进行
广度优先
搜索的算法。
爱学习的鱼佬
·
2024-02-20 06:38
算法沉淀
算法
宽度优先
leetcode
C++语法09:迷宫中的最短路径:
广度优先
搜索算法的应用
一·引言广搜,即
广度优先
搜索(Breadth-FirstSearch,BFS),是图论和计算机科学中常用的一种算法。
VNGRY(缓更)
·
2024-02-20 04:00
算法
数据结构
LeetCode刷题 -- BFS
“”前面接触了深度优先搜索(DFS),现在来介绍一下
广度优先
搜索(BFS)。
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
leetcode 994. 腐烂的橘子 python
题目描述:题解:
广度优先
搜索基本思路:1.创建一个队列myq,初始时加入grid中值为2的位置坐标。
岗岗ganggang
·
2024-02-20 01:45
leetcode广度优先搜索
leetcode图
python
leetcode
算法
leetcode刷题之BFS专题
参考资料:
广度优先
搜索—wikipedia最短路径问题—wikipedia目录
广度优先
算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):leetcode
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
根据邻接表画
广度优先
生成树和深度优先生成树
不保证正确,也希望你们发现错误在评论区评论题目画出邻接表,根据邻接表写出从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
深度优先
宽度优先
leetcode
数据结构
java
算法
职场和发展
【深度优先】【
广度优先
】Leetcode 222 完全二叉树的节点个数
【完全二叉树】【深度优先】【
广度优先
】Leetcode222完全二叉树的节点个数:star:解法1按照完全二叉树解法2按照普通二叉树:深度优先遍历后序左右中解法3按照普通二叉树:
广度优先
遍历层序遍历--
苹果就叫不呐呐
·
2024-02-19 15:25
Leetcode
#
二叉树
深度优先
宽度优先
leetcode
算法
职场和发展
java
排序算法
LeetCode102. 二叉树的层序遍历Golang版
2.思路二叉树的层序遍历,又称
广度优先
遍历(BFS)二叉树
广度优先
遍历,通常使用非递归方式,借助队列来实现主节点入队记录队列的长度,此时队列的长度,就是这一层元素的个数遍历这一层所有元素,追加到数组中,
皮卡猴
·
2024-02-19 14:58
leetcode刷题
二叉树
队列
leetcode
queue
层序遍历
算法分类合集
伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组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
java实现beamsearch_beam search原理以及在NLP中应用
BeamSearch简介一、概要传统的
广度优先
策略能够找到最优的路径,但是在搜索空间非常大的情况下,内存占用是指数级增长,很容易造成内存溢出,因此提出了beamsearch的算法。
知乎汽车
·
2024-02-15 08:13
C++
广度优先
搜索(bfs)(五十四)【第一篇】
今天我们来学习一下一个新的搜索,
广度优先
搜索。
我家小白小花儿
·
2024-02-15 06:43
C++
c++
宽度优先
开发语言
C++
广度优先
搜索的标记策略(五十六)【第三篇】
今天我们来看看bfs是如何规划标记策略的。1.标记策略但先等一下,先看一道题《一维坐标的移动》在一个长度为n的坐标轴上,蒜头君想从A点移动到B点。他的移动规则如下:向前一步,坐标增加1。向后一步,坐标减少1。跳跃一步,使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头君想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么?初始代码中已经写好了一些代码,不可更改,大家只需要完成bfs
我家小白小花儿
·
2024-02-15 06:43
C++
算法
《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2
《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识
广度优先
搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew
·
2024-02-15 05:25
Leetcode
笔记
java
leetcode
软考26-上午题-图3
树的遍历:先序遍历中序遍历后序遍历层次遍历图的遍历基本方法:深度优先搜索
广度优先
搜索1-1、深度优先搜索:DFS示例:深度遍历涉及到回溯,这是递归的思想。时间复杂度:深度优先遍历图的过程实质上是对某
ruleslol
·
2024-02-15 01:28
软考中级
学习
笔记
代码随想录day14-二叉树(2)
代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历,今天我们的重点是二叉树的
广度优先
遍历。
m0_45172994
·
2024-02-14 21:50
代码随想录刷题
leetcode
算法
数据结构
BFS与DFS初级练习(排列数字,n-皇后,走迷宫)
BFS与DFS初步了解DFS(深度优先搜索)和BFS(
广度优先
搜索)是两种常用的图遍历算法。
宜昌精神病院郭院长
·
2024-02-14 17:11
c++
bfs
dfs
算法
图论
《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图(C++ 实现)
分析:这是一个关于二叉树的问题,而且还与二叉树的层相关,因此基本可以确定这个题目是在考查二叉树的
广度优先
搜索。通常,
广度优先
搜索算法是从上到下遍历二叉树的每一层,并
melonyzzZ
·
2024-02-14 16:22
数据结构
c++
算法
leetcode
开发语言
数据结构
职场和发展
【BFS】 773. 滑动谜题
队列用于
广度优先
搜索(BFS)时存储待处理的拼图板状态,哈希集用于
少写代码少看论文多多睡觉
·
2024-02-14 15:58
#
Leetcode
宽度优先
算法
【
广度优先
遍历】310. 最小高度树
310.最小高度树解题思路首先,在方法的开头,创建了一个空的列表res,用于存储最小高度树的根节点。接着,通过条件判断,检查如果图中只有一个节点(即n==1),则将该节点添加到结果列表中,并返回结果。然后,创建了一个长度为n的整型数组degree,用于存储每个节点的出度。接下来,创建了一个二维列表map,表示图的邻接表,用于存储节点之间的连接关系。对于每个节点,初始化一个空列表。然后,遍历边数组e
少写代码少看论文多多睡觉
·
2024-02-14 15:28
#
Leetcode
宽度优先
算法
大厂算法面试之leetcode精讲10.递归&分治
大厂算法面试之leetcode精讲10.递归&分治视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&
广度优先
7.双指针8.滑动窗口9.位运算
全栈潇晨
·
2024-02-14 15:29
数据结构-树
前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历
广度优先
遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。
多啦-A萌
·
2024-02-14 15:25
数据结构
深度优先
算法
搜索与图论(一)——DFS、BFS、树与图的遍历
树与图的深度优先遍历:树的重心树与图的
广度优先
遍历:图中点的层次拓扑排序:有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D
.浮尘.
·
2024-02-14 13:47
#
acwing算法基础课
深度优先
算法
图论
算法---DFS和BFS
简介:深度优先遍历(DepthFirstSearch,简称DFS)与
广度优先
遍历(BreathFirstSearch)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等
知行&
·
2024-02-14 13:46
算法
java
搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理
目录·深度优先搜索-dfs:·原理:·典型例题:题目:输入格式输出格式数据范围输入样例:输出样例:·代码·图解·总结·
广度优先
搜索-bfs;·原理:·小结·典型例题题目:输入格式输出格式数据范围输入样例
23级程序猿
·
2024-02-14 13:15
算法
深度优先
宽度优先
学习
dfs
bfs
图搜索算法
图论之dfs与bfs的练习
dfs--深度优选搜索bfs--
广度优先
搜索迷宫问题--dfs问题:给定一个n*m的二维迷宫数组其中S是起点,T是终点,*是墙壁(无法通过),.是道路问从起点S出发沿着上下左右四个方向走,能否走到T点?
了一li
·
2024-02-14 13:45
题解
深度优先
图论
宽度优先
《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值(两种方法 + C++ 实现)
既然要找出二叉树中每层的最大值,就要逐层遍历二叉树,也就是说,按照
广度优先
的顺序遍历二叉树。一、只用一个队列由于要找出二叉树中每层的最大值,因
melonyzzZ
·
2024-02-14 11:26
数据结构
c++
数据结构
开发语言
面试
算法
leetcode
图(高阶数据结构)
目录一、图的基本概念二、图的存储结构2.1邻接矩阵2.2邻接表三、图的遍历3.1
广度优先
遍历3.2深度优先遍历四、最小生成树4.1Kruskal算法4.2Prim算法五、最短路径5.1单源最短路径-Dijkstra
GG_Bond20
·
2024-02-13 13:46
数据结构
数据结构
算法
c++
【二叉树】层序遍历
目录层序遍历概念&结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历:深度优先遍历dfs层序遍历:
广度优先
遍历bfs层序遍历概念&结构层序遍历:除了先序遍历
唐唐思
·
2024-02-13 08:04
初阶数据结构
算法
数据结构
C语言
基于
广度优先
搜索的自适应贪吃蛇实现
贪吃蛇的寻路问题是最简单的一类路径搜索问题,几乎所有的路径搜索算法都能帮助我们解决这一问题,接下来,我将基于
广度优先
搜索算法,在C++平台上实现多条蛇同时进行竞争运动。
LeYOUNGER
·
2024-02-13 08:44
C++
windows
qt
c++
广度优先
遍历(BFS)
广度优先
遍历呈现出「一层一层向外扩张」的特点,先看到的结点先遍历,后看到的结点后遍历,因此「
广度优先
遍历」可以借助「队列」实现。
碎念枫子
·
2024-02-13 06:32
数据结构——6.3 图的遍历
6.3图的遍历一、概念图的
广度优先
遍历树的
广度优先
遍历(层序遍历):不存在“回路”,搜索相邻的结点时,不可能搜到已经访问过的结点:若树非空,则根节点入队若队列非空,队头元素出队并访问,同时将该元素的孩子依次入队重复
鸥梨菌Honevid
·
2024-02-12 21:44
408
数据结构
深度优先
算法
BFS————
广度优先
搜索
BFS(
广度优先
搜索)是一种用于在图或树中搜索目标节点的算法。它从图的起点开始,依次访问与起点相邻的节点,然后再依次访问这些节点相邻的节点,以此类推,直到找到目标节点或遍历完所有节点。
LiYiyang_yangDog
·
2024-02-12 17:28
宽度优先
算法
python coding with ChatGPT 打卡第20天| 二叉搜索树:搜索、验证、最小绝对差、众数
pythoncodingwithChatGPT打卡第12天|二叉树:理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的
广度优先
遍历
Luna_M
·
2024-02-12 16:42
Python
Coding
with
ChatGPT
python
chatgpt
开发语言
数据结构
leetcode
算法
⭐算法入门⭐《
广度优先
搜索》中等01 —— LeetCode 994. 腐烂的橘子
饭不食,水不饮,题必须刷C语言免费动漫教程,和我一起打卡!《光天化日学C语言》LeetCode太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中,每个单元格
英雄哪里出来
·
2024-02-12 16:23
《LeetCode算法全集》
算法
数据结构
队列
leetcode
广度优先搜索
⭐算法入门⭐《
广度优先
搜索》简单01 —— LeetCode 542. 01 矩阵
饭不食,水不饮,题必须刷C语言免费动漫教程,和我一起打卡!《光天化日学C语言》LeetCode太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给定一个由0和1组成的
英雄哪里出来
·
2024-02-12 16:22
《LeetCode算法全集》
算法
数据结构
c++
leetcode
广度优先搜索
代码随想录算法训练营第13天—二叉树02 | ● *层序遍历(对应10道题) ● *226.翻转二叉树 ● 101.对称二叉树
*层序遍历(二叉树的
广度优先
搜索,对应10道题)102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾
·
2024-02-12 00:02
Leetcode
代码随想录(Python)
算法
python
上一页
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
其他