技术栈
宽度优先
图灵科竞社资讯组
4 小时前
深度优先
·
剪枝
·
宽度优先
DFS/BFS简介以及剪枝技巧
DFS,即Depth-first-search,是深度优先搜索的简称。它的主要思路是一直沿当前分支搜索,当搜索到尽头之后返回,再逐步向其他地方扩散。
阑梦清川
1 天前
算法
·
蓝桥杯
·
宽度优先
蓝桥杯---BFS解决FloofFill算法1---图像渲染
这个算法是关于我们的floodfill的相关的问题,这个算法其实从名字就可以看出来:洪水灌溉,其实这个算法的过程就和他的名字非常相似,下面的这个图就生动的展示了这个算法的相关原理;
愚戏师
2 天前
数据结构
·
算法
·
链表
·
深度优先
·
广度优先
·
宽度优先
数据结构与算法分析:树与哈希表(一)
遇到的问题,都有解决方案,希望我的博客能为你提供一点帮助。背景:链表处理大量数据时,线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N),相对于链表树更加高效。
pipip.
2 天前
算法
·
宽度优先
BFS解决----多源最短路径问题
给定一个图,其中包含多个起点和一个终点,多源最短路径问题要求找到从任一起点到终点的最短路径长度。初始化:
Reese_Cool
3 天前
数据结构
·
c++
·
算法
·
蓝桥杯
·
宽度优先
【有外界干扰的BFS】经典题P2895Meteor Shower S
输入样例输出样例本题的核心是在存在外界干扰(流星坠落)的情况下,使用广度优先搜索(BFS)算法找出贝茜到达安全格子所需的最短时间。
Vitalia
3 天前
算法
·
深度优先
·
宽度优先
⭐算法OJ⭐并查集的应用/DFS/BFS:省份数量问题 Number of Provinces
There are n cities. Some of them are connected, while some are not. If city a is connected directly with city b, and city b is connected directly with city c, then city a is connected indirectly with city c.
Java版蜡笔小新
3 天前
算法
·
宽度优先
算法-广度优先搜索
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上 ,农夫起始位于点N(0<=N<=100000),牛位于点 K(0<=K<=100000)。农夫有两种移动方式:
YaoSolar
4 天前
算法
·
leetcode
·
宽度优先
刷题记录(LeetCode 994.腐烂的橘子)
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
随行就市
7 天前
算法
·
深度优先
·
宽度优先
树的深度优先(DFS)和广度优先(BFS)算法
深度优先算法:从一个节点开始,一直搜索,直到一个叶子节点或者无法搜索下去。广度优先算法(层序遍历):从一个节点开始,逐层搜索节点。
遥感小萌新
7 天前
职场和发展
·
蓝桥杯
·
宽度优先
【蓝桥杯】4535勇闯魔堡(多源BFS + 二分)
k有一个范围(0到怪物攻击的最大值),求满足要求的k的最小值。很明显的二分套路。 关键是check函数怎么写,我们需要找到一条从第一行到最后一行的路径,每一次可以从上下左右四个方向前进,那么我么可以用BFS来查找是否存在。 这里还有一个思维上的关键点,在开始时我们可以随机选一个点出发,如果我们用遍历第一行满足要求的格子,用bfs依次判断,那么这题样例只能过60%。实际上只需把所有满足要求的格子都加入到deque,用多源dfs来一次性查找路径,才能通过所有样例。
遥感小萌新
8 天前
职场和发展
·
蓝桥杯
·
宽度优先
【蓝桥杯】真题 2386染色时间 (优先队列BFS)
这里每一个格子染色多了时间这一层限制,相当于图的每一边有了权重的限制,那么我们就不能直接用双向队列求最短路。而是使用优先队列。 规则是这样的:每一个节点可以多次入队,但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis,而是在出队时更改标签。如果在出队时发现vis已经更改,这说明这个元素以前出过队列(不是第一次出队),则直接continue
present--01
9 天前
算法
·
leetcode
·
宽度优先
【leetcode题解】宽搜(BFS)
目录宽搜(BFS)N 叉树的层序遍历二叉树的锯齿形层序遍历二叉树最大宽度在每个树行中找最大值429. N 叉树的层序遍历 - 力扣(LeetCode)
秋凉 づᐇ
10 天前
数据结构
·
算法
·
宽度优先
数据结构——最短路径BFS算法
一、最短路径问题1.单源最短路径问题:从一个顶点出发,到达其他任意一个顶点的最短路径。BFS求无权图的单元最短路径:
秋凉 づᐇ
13 天前
数据结构
·
算法
·
宽度优先
数据结构-图的广度优先遍历
一、图的广度优先遍历(BFS)与树的优先遍历之间的联系树:从根节点出发,找到与根结点相连的所有结点,再逐层找到所有结点。
我是小酒
14 天前
深度优先
·
宽度优先
·
图搜索算法
图搜索的两种写法,广度优先和深度优先
最近AI的爆发大家都疯了,也确实够疯,前几年谁能天天和AI聊天呢,特别它越来越智能,越来越理解你,你越来越离不开它,我很好奇将来它会不会有情绪,太可怕了,一旦有了这个就有了感情,那才是人类的噩梦
曾几何时`
17 天前
leetcode
·
矩阵
·
宽度优先
多源 BFS_多源最短路(十八)542. 01 矩阵 中等 超级源点思想
542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
2401_82736456
21 天前
算法
·
宽度优先
迷宫【BFS+结构体\pair】
题目代码-结构体代码-pair
AIGC_ZY
25 天前
python
·
leetcode
·
宽度优先
LeetCode 102. 二叉树的层序遍历,BFS(广度优先搜索)(Python)
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2:
利刃大大
25 天前
c++
·
算法
·
矩阵
·
宽度优先
【多源BFS问题】01 矩阵
542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。