![](https://i-blog.csdnimg.cn/direct/0601a604251a45eab09d9572c10a88bc.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
经典算法专栏
文章平均质量分 92
本专栏是在leetcode和牛客网上选取的一些经典的算法题,持续更新中
24k纯甄
目前是本科在校生~一起学习,一起进步。
展开
-
【经典算法】BFS_最短路问题
bfs算法是解决最短路问题的经典方法。我感觉解决最短路问题核心的关键是每一次出队列时都要把上一次入队列的数据全部出完(就要写for循环),而最短路程就是向外扩展的层数。原创 2024-08-17 22:12:25 · 444 阅读 · 0 评论 -
【经典算法】BFS_FloodFill算法
FloodFill(洪水灌溉) 算法介绍假设一个 4 * 4 的方格代表一块土地,土地上有些地方是凹陷的(假设用负数表示,-1,-2,-3……大小表示凹陷程度),有些地方是凸起的(假设用正数表示,1,2,3,4……大小表示凸起程度)。此时如果发洪水或是下雨,就会把凹陷的地方填满水,凸起的部分就会把凹陷的部分包围,填满水的区域会被连成一片一片的。所以这类问题要么是问有多少块填平的区域,要么是问最大的区域面积是多少,要么是问某一块区域的边长是多少。有些问题是规定只能上下左右联通,有些是斜对角也能联通。原创 2024-08-17 10:03:42 · 957 阅读 · 0 评论