会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
个人学习笔记平台,欢迎大家交流
红叶~
Be humble, communicate clearly, and respect others.
红叶~
博客园
首页
新随笔
联系
订阅
管理
2022年2月25日
BFS模型
摘要: Flood Fill 通过初始的一个位置,覆盖该位置周围有关联的格子, 可以在线性时间复杂度内,找到某个点所在的连通块 题目 池塘计数 城堡问题 山峰和山谷 最短路模型 计算到达某个位置需要的最短步数、最短路径 使用BFS第一次搜到目标的结果就是最短的,只要遍历从该点出发的所有情况,且进行标记判重,
阅读全文
posted @ 2022-02-25 12:03 红叶~
阅读(165)
评论(0)
推荐(0)
公告