会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
时间最考验人
博客园
首页
新随笔
联系
订阅
管理
2022年1月20日
带你学习Flood Fill算法与最短路模型
摘要: 一、Flood Fill(连通块问题) 0.简介 Flood Fill(洪水覆盖) 可以在线性的时间复杂内,找到某个点所在的连通块! 注:基于宽搜的思想,深搜也可以做但可能会爆栈 flood fill算法DFS与BFS: DFS:无法求解最短路问题;可能会爆栈(递归层数很深时);代码简介。当数据
阅读全文
posted @ 2022-01-20 15:14 时间最考验人
阅读(2226)
评论(1)
推荐(5)
编辑
公告