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
广度优先搜索(BFS)
python中的deque详解
文章目录摘要示例1:基本使用示例2:使用maxlen限制队列长度示例3:使用deque实现滑动窗口算法示例4:使用deque实现旋转数组示例5:使用deque实现最大/最小栈示例6:使用deque实现
广度优先搜索
AI浩
·
2024-09-07 14:23
深度学习基础
python
开发语言
LeetCode 每日一题 2024/8/26-2024/9/1
分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性
BFS
class
alphaTao
·
2024-09-07 12:43
Exercise
leetcode
python
算法
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/
BFS
】2024E-BOSS的收入【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路拓扑排序
BFS
闭着眼睛学算法
·
2024-09-07 06:00
#
BFS
#
拓扑排序
最新华为OD真题
算法
java
c++
python
leetcode
华为od
深度优先
最短路径算法——A*算法
A*算法是一种启发式的搜索算法,它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,
BFS
)的一种融合算法,按照一定原则确定如何选取下一个结点
有一点点想CoCo你
·
2024-09-06 18:46
算法
图的邻接表建立方法和深搜广搜
深度优先搜索(DFS)和
广度优先搜索
(
BFS
)是图论中两种经典的图遍历算法,它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。
翔山代码
·
2024-09-06 09:40
算法
深度优先
算法
数据结构——最短路径问题
文章目录前言一、问题分类二、单源最短路径1.无权图(
BFS
)(1)问题分析(2)路径记录2.有权图(朴素DiskStra算法)(1)问题分析(2)算法介绍(3)代码实现(4)思考三、多源最短路径1.问题分析
胡牧之.
·
2024-09-06 02:59
学习笔记
数据结构
数据结构
Python3 趣味系列题17----华容道
本文利用
BFS
算法给出24局华容道最佳的移动方案。一、谜题描述用计算机语言描述谜题,首先给出顺序固定的角色列表:PEOPLE=['曹操','关羽','张飞','赵云','马超'
AnFany
·
2024-09-05 22:59
Python3趣味题系列
华容道
bfs
python
聚餐地计算(华为od机考题)
计算过程:使用队列初始存储出发位置,对方向数组进行遍历,(
BFS
鱼油吖
·
2024-09-04 22:23
华为od机考
算法
华为od
java
贪心算法
BFS
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
代码随想录训练营Day50打卡图论part01一、理论基础DFS(深度优先搜索)和
BFS
(
广度优先搜索
)在图搜索中的核心区别主要体现在搜索策略上:1、搜索方向:DFS:深度优先,一条路走到黑。
那一抹阳光多灿烂
·
2024-09-04 19:06
力扣
图论
图论
深度优先
算法
【AcWing】847. 图中点的层次(树与图的广度优先遍历)
//标准
bfs
模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N]
Wheattail
·
2024-09-04 10:41
AcWing题解
宽度优先
算法
c++
数据结构
visualstudio
C#语言基础速成Day07
Collection)1.1**List**1.2**HashSet**1.3**LinkedList**1.4**ObservableCollection**2.栈(Stack)2.1深度优先搜索(DFS)2.2
广度优先搜索
blaizeer
·
2024-09-03 20:11
C#
c#
windows
开发语言
算法
[M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树)
文章目录1.题目来源2.题目解析1.题目来源链接:235.二叉搜索树的最近公共祖先题单:【题单】链表、二叉树与一般树(前后指针/快慢指针/DFS/
BFS
/直径/LCA)二、二叉树§2.8最近公共祖先2.
Ypuyu
·
2024-09-03 05:38
LeetCode
算法
leetcode
[M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树)
2.题目解析1.题目来源链接:236.二叉树的最近公共祖先相似题:[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单:【题单】链表、二叉树与一般树(前后指针/快慢指针/DFS/
BFS
Ypuyu
·
2024-09-03 05:38
LeetCode
算法
leetcode
[M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)
文章目录1.题目来源2.题目解析1.题目来源链接:199.二叉树的右视图题单:链表、二叉树与一般树(前后指针/快慢指针/DFS/
BFS
/直径/LCA)§2.2自顶向下DFS§2.13
BFS
2.题目解析思路
Ypuyu
·
2024-09-03 05:33
LeetCode
深度优先
算法
华为OD机试真题 - 亲子游戏 -
广度优先搜索
BFS
(Python/JS/C/C++ 2024 D卷 200分)
华为OD机试2024E卷题库疯狂收录中,刷题点这里专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。一、题目描述宝宝和妈妈参加亲子游戏,在一个二维矩阵(N
哪 吒
·
2024-09-02 14:36
华为od
游戏
宽度优先
[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
文章目录1.题目来源2.题目解析1.题目来源链接:110.平衡二叉树题单:链表、二叉树与一般树(前后指针/快慢指针/DFS/
BFS
/直径/LCA)§2.3自底向上DFS2.题目解析思路:记录每个节点的左右子树的高度
Ypuyu
·
2024-09-01 08:24
LeetCode
深度优先
算法
[Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解
题目链接2.算法原理详解&&代码实现2.最大差值1.题目链接2.算法原理详解&&代码实现3.兑换零钱1.题目链接2.算法原理详解&&代码实现1.过桥1.题目链接过桥2.算法原理详解&&代码实现解法:贪心+
BFS
DieSnowK
·
2024-09-01 00:08
[OJ]
#
[综合训练]
Algorithm
综合训练
算法
C++
过桥
最大差值
兑换零钱
代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法
实现拓扑排序有两种方法,一种是
BFS
,另一种是DFS。如果要使用
BFS
,可以先通过入度为0判断起点是哪个点,只要遍历一遍所有边计算所有点的入度就可以找到起点了。
煤球小黑
·
2024-08-31 18:02
算法
图论
数据结构
代码随想录算法训练营第五十三天 | 图论part04
通过
bfs
来找到最短路径。要注意已经走过的路径要记录下来,包括走过的步数。但是这一题并没有建图,而是将这个过程简化了,只是记录下了path。
sagen aller
·
2024-08-30 12:10
算法
图论
深度优先
Leetcode 1048. Longest String Chain
先根据字符串长度对数组排序,然后根据长度分到不同的组里,按长度遍历组,如果下一组的字符串长度比当前组多1个,则遍历两组的所有元素,满足条件前辈子串,则下一组子串的字符链长度在当前子串长度的基础上加1,其实就是一个
广度优先搜索
的过程
SnailTyan
·
2024-08-29 23:13
Verilog刷题笔记60
题目:Exams/2013q2
bfs
mConsiderafinitestatemachinethatisusedtocontrolsometypeofmotor.TheFSMhasinputsxandy
十六追梦记
·
2024-08-29 04:35
笔记
fpga开发
数据结构——第六章 图
[知识框架]主要掌握深度优先搜索和
广度优先搜索
,图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用(拓扑排序、
疯子书生z
·
2024-08-28 06:08
数据结构
数据结构
多源
BFS
(新手也能看懂版)
多源
BFS
与单源
BFS
的区别单源
BFS
:是一个起点到一个终点的最短路问题多源
BFS
:是多个起点到一个终点的最短路问题怎么解决多源
BFS
问题正常来说,在我们会了单源
BFS
的使用后,面对多个起点到一个终点的最短路问题也就是多源
痴心为何言
·
2024-08-28 05:01
宽度优先
算法
c++
leetcode
DFS实战
不同于
BFS
每次只找一层,先进先出的对列。而是对当前点cur进行递归,如果cur的临界点有效,就继续深搜递归,一直搜索到底为止。
小碧小琳
·
2024-08-27 12:24
数据结构:无向图邻接表、邻接矩阵创建及其
BFS
、DFS遍历(C语言)
实验目的:1.掌握图的定义和构造方法;2.掌握图的存储及遍历方法及应用。实验内容:编程实现:1、建立一个以邻接表形式存储的图;2、建立一个以邻接矩阵形式存储的图;3、以邻接表形式存储的图的深度优先遍历;4、以邻接表形式存储的图的广度优先遍历;5、以邻接矩阵形式存储的图的深度优先遍历;6、以邻接矩阵形式存储的图的广度优先遍历;学习邻接表时候画的图,如果没有动态视频教程的话,个人觉得看着代码一层一层画
基础不扎实的计算机小白
·
2024-08-27 00:02
数据结构
C语言
深度优先
数据结构
宽度优先
c语言
代码随想录算法训练营Day50||图论part01
深度优先搜索理论基础类似于回溯算法(递归法),
广度优先搜索
就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径:和力扣797.所有可能的路径一致。先熟悉ACM模式。
傲世尊
·
2024-08-25 15:22
算法
图论
第10章 无持久存储的文件系统 (3)
目录10.2简单文件系统10.2.1顺序文件10.2.2用li
bfs
编写文件系统10.2.3调试文件系统10.2.4伪文件系统10.3sysfs10.3.1概述10.3.2数据结构10.3.3装载文件系统
山下小童
·
2024-08-24 16:30
linux
网络
运维
c语言
服务器
架构
Leetcode JAVA刷刷站(79)单词搜索
一、题目概述二、思路方向为了解决这个问题,我们可以使用深度优先搜索(DFS)或
广度优先搜索
(
BFS
)来遍历网格中的字符,并检查是否能形成给定的单词。这里,我提供一个基于DFS的解决方案。
IT 青年
·
2024-08-23 06:26
LeetCode
leetcode
算法
java
音频d
BFs
的理解和计算
d
BFS
:dBfullscale.满量程表示数字域的最大值。0dB是最大值。声音也最大,如果超出这个范围信号会发生失真。也许此时你会有疑问不是数字越大,声音越大吗?
通信小白&N
·
2024-08-23 04:46
音视频
PTA-6-3 基于邻接矩阵表示的广度优先遍历(.cpp)
函数接口定义:void
BFS
(GraphG,intv);其中G是基于邻接矩阵存储表示的无向图,v表示遍历起点。
北京最后的深情
·
2024-08-22 20:30
宽度优先
算法
数据结构
编程之美_目录
常用函数库0)0_1_测试函数总结1)1.1数据结构之数组2)1.2数据结构之字符串3)1.3数据结构之链表4)1.4数据结构之队列5)1.5数据结构之栈5)1.6数据结构之二叉树6)1.7数据结构之
BFS
7
wangwangmoon_light
·
2024-03-22 02:17
编程之美
算法
【华为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++
深度优先
Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向
BFS
(C++超时)、链式前向星(报错)】
每日一题做题记录,参考官方和三叶的题解目录题目要求思路一:
BFS
JavaC++思路二:双向
BFS
JavaC++思路三:A*Astar算法JavaC++思路四:建图+DFSJavaC++总结题目要求思路一
AnjaVon
·
2024-03-02 23:16
leetcode
java
c++
学习
leetcode
DFS----深度优先搜索与记忆化数组例题分析
DFS与
BFS
的简单理解DFSDFS(即深度优先搜索)是一种利用递归和循环结构将所有可能的路径和方法都搜索一遍的方式,其本质上与暴力解法类似,不过是利用了递归结构省去了大量代码。
向光.
·
2024-02-23 00:15
编程
#
DFS与递归及回溯
dfs
动态规划
c++
算法
leetcode--429--N叉树的层序遍历
链接:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路:1、采用
BFS
的思路,分层记录
minningl
·
2024-02-22 14:11
二叉树的所有路径(二叉树;递归;DFS;前序遍历;
BFS
)
257.二叉树的所有路径-力扣(LeetCode)文章起笔:2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1:输入:root=[1,2,3,null,5]输出:[“1->2->5”,“1->3”]示例2:输入:root=[1]输出:[“1”]注意:树中节点的数目在范围[1,100]
赖念安
·
2024-02-20 22:37
LeetCode
算法
二叉树
bfs
dfs
javascript
【数据结构】二叉树的层序遍历
其中一种常用的遍历方式是层序遍历,也称为
广度优先搜索
(
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
搜索专项---双向广搜模型
双向广搜就是从起点和终点都进行
BFS
搜索,然后两者相遇的话,就代表找到了合适的从起点到终点的路径。
‘(尐儍苽-℡
·
2024-02-20 20:19
算法提高
深度优先
宽度优先
算法
搜索专项---最小步数模型
文章目录魔板一、魔板OJ链接本题思路:最小步数模型:将整个“图”视为一个状态也即一个节点.状态的转移视为权值为1的边.
BFS
求解,注意几点:状态的存储:一般用字符串存储状态,用哈希表存储初始状态到每个状态的距离
‘(尐儍苽-℡
·
2024-02-20 20:49
算法提高
算法
备战蓝桥杯---图论之最短路dijkstra算法
2.边权全部相等,直接
BFS
即可3.单源点最短路从一个点出发,到达其他顶点的最短路长度。Dijkstra算法:用于一个节点到所有其他节点的最短路。
CoCoa-Ck
·
2024-02-20 19:02
图论
算法
c++
蓝桥杯
二叉树展开为链表
Python算法题集_二叉树展开为链表题114:二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【
BFS
迭代+先序遍历
长孤秋落
·
2024-02-20 16:09
Python
链表
leetcode
力扣
python
二叉树
[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)
文章目录1.题目来源2.题目解析1.题目来源链接:297.二叉树的序列化与反序列化相同:[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解:
BFS
和DFS两种方式解决2
Ypuyu
·
2024-02-20 14:27
LeetCode
449. 序列化和反序列化二叉搜索树
思路使用
BFS
,按节点保存起来,使用-1标识空指针;没有重复节点,直接模拟就好了;虽然可以使用先序遍历+中序遍历,还原树,不过这么写简单。
luckycoding
·
2024-02-20 07:34
算法
数据结构
leetcode
算法学习笔记 4-3 深搜(DFS)与广搜(
BFS
):初识问题状态空间 与 LeetCode真题(Java)
课件参考—开课吧《门徒计划》4-3深搜(DFS)与广搜(
BFS
):初识问题状态空间搜索的核心概念首先给大家拓展一个概念,这个概念就是我们学习搜索算法中非常重要的一环:这个问题求解树是一个抽象
小成同学_
·
2024-02-20 06:16
数据结构与算法
算法
leetcode
dfs
bfs
java
算法沉淀——
BFS
解决最短路问题(leetcode真题剖析)
算法沉淀——
BFS
解决最短路问题(leetcode真题剖析)01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树
BFS
(
广度优先搜索
)是解决最短路径问题的一种常见算法。
爱学习的鱼佬
·
2024-02-20 06:13
算法沉淀
算法
宽度优先
leetcode
算法沉淀——队列+宽度优先搜索(
BFS
)(leetcode真题剖析)
算法沉淀——队列+宽度优先搜索(
BFS
)01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法(Queue+
BFS
)是一种常用于图的遍历的算法
爱学习的鱼佬
·
2024-02-20 06:12
算法沉淀
算法
宽度优先
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
上一页
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
其他