图论与搜索
文章平均质量分 94
不会喵喵喵的捣蛋猫
罗马不是一天建成的
展开
-
双端队列BFS
双端队列BFS的介绍,包含原理和例题代码实现!原创 2022-02-09 20:08:17 · 1002 阅读 · 1 评论 -
BFS最小步数模型
算法竞赛学习之BFS广度优先搜索——最小步数模型原创 2022-01-21 18:41:05 · 933 阅读 · 12 评论 -
多源BFS
多源BFS一、简介多源BFS与单源BFS有什么区别呢?单源BFS:从某一个点开始(起点)多源BFS:从多个点同时开始走如何解决多源BFS?多源BFS:多个起点 ——> 多个起点同时加入队列!核心:在求解多源BFS问题时,同时将所有起点加入队列即可!二、练习1.矩阵距离【题目链接】173. 矩阵距离 - AcWing题库给定一个 NN 行 MM 列的 0101 矩阵 AA,A[i] [j] 与A[k] [l] 之间的曼哈顿距离定义为:dist(A[i] [j],原创 2022-01-21 13:00:34 · 1190 阅读 · 14 评论 -
带你学习并掌握Flood Fill算法与最短路模型
一、Flood Fill(连通块问题)0.简介Flood Fill(洪水覆盖)可以在线性的时间复杂内,找到某个点所在的连通块!注:基于宽搜的思想,深搜也可以做但可能会爆栈flood fill算法DFS与BFS: DFS:无法求解最短路问题;可能会爆栈(递归层数很深时);代码简介。当数据范围较小时可以使用 BFS:可以求解最短路;不存在爆栈情况;需要自己手写队列1.池塘计数农夫约翰有一片 N∗MN∗M 的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符原创 2022-01-20 15:43:31 · 932 阅读 · 8 评论