首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
28
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
广度优先搜索(BFS)
相关的文章
2022-11-11
【BFS】八数码 - 最少交换次数
题目845. 八数码在一个 3×33×33×3 的网格中,1∼81 \sim 81∼8 这 888 个数字和一个 x 恰好不重不漏地分布在这 3×33 \times 33×3 的网格中。例如:1 2 3x 4 67 5 8在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)
2022-11-11
221
0
0
算法
2022-11-11
【BFS】走迷宫
题目844. 走迷宫给定一个 n×mn \times mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 000 或 111,其中 000 表示可以走的路,111 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)(1, 1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移
2022-11-11
202
0
0
算法
2022-10-25
【BFS】最短的桥
题目934. 最短的桥给你一个大小为 n x n 的二元矩阵 grid ,其中 1 表示陆地,0 表示水域。岛 是由四面相连的 1 形成的一个最大组,即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。你可以将任意数量的 0 变为 1 ,以使两座岛连接起来,变成 一座岛 。返回必须翻
2022-10-25
251
0
0
力扣
算法
2022-10-04
【BFS】长草
题目小明有一块空地,他将这块空地划分为 nnn 行 mmm 列的小块,每行和每列的长度都为 111。小明旋律其中一小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它会向自己的上、下、左、右四小块空地扩展。这四小块空地都将变为有草的小块。请
2022-10-04
274
0
0
算法
2022-10-04
【BFS】走迷宫
题目信息学奥赛一本通T1252-走迷宫一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入格式第一行是两个整数,R和C,代表迷宫的长和宽。接下来是R行,每
2022-10-04
316
0
0
算法
2022-09-26
【BFS】青蛙跳杯子【蓝桥杯】
题目试题 历届真题 青蛙跳杯子【第八届】【省赛】【C组】3163. 青蛙跳杯子XXX 星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。XXX 星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W
2022-09-26
486
0
0
算法
蓝桥杯
2022-05-16
【迭代, BFS】找到二叉树中最近的右侧节点
题目找到二叉树中最近的右侧节点给定一棵二叉树的根节点和树中的一个节点,返回与所在层中距离最近的右侧节点,当是所在层中最右侧的节点,返回。示例:输入:输出:解释:节点所在层中,最近
2022-05-16
230
0
0
力扣
算法
1
2
3