当前位置: 首页 > news >正文

重练算法(代码随想录版) day图论51 - part2

今日刷题量:3
当前刷题总量:178
Easy: 63
Mid: 103
Hard: 12

Day51
解题思想
图论标准模板题:二维 DFS / BFS + visited 管理

  • 二维网格 = 图
  • 岛屿 = 连通分量
  • DFS / BFS = 连通分量遍历
  • visited 的本质:防止重复访问(死循环 + 重复计数)

岛屿问题 = 网格图的连通分量问题
DFS / BFS = 用来遍历一个连通分量
岛屿数量 = 连通分量个数
岛屿面积 = 连通分量大小

练习题目
99.岛屿问题(dfs vs bfs版)(mid):https://kamacoder.com/problempage.php?pid=1171
100.最大岛屿面积(mid):https://kamacoder.com/problempage.php?pid=1171

http://www.gsyq.cn/news/154835.html

相关文章:

  • WinDbg用户态堆栈回溯深度剖析
  • 【毕业设计】SpringBoot+Vue+MySQL 教学辅助系统平台源码+数据库+论文+部署文档
  • Dify中文件上传大小限制调整:适应不同业务需求
  • 基于CCS20的过程控制实现:新手教程
  • 模拟电路基础原理:一文说清核心工作机理
  • Dify平台SSL证书配置指南:启用HTTPS保障通信安全
  • Java Web 教学资源共享平台系统源码-SpringBoot2+Vue3+MyBatis-Plus+MySQL8.0【含文档】
  • Dify平台定时任务功能设想:周期性AI处理流程自动化
  • 实时视频分析模型精度低,后来才知道用知识蒸馏压缩教师模型
  • R语言数组与矩阵的复制与赋值
  • USB转485驱动通信异常的协议层原因深度剖析
  • 手把手教你完成Windows USB转232驱动安装
  • 1、Joomla! 1.5 SEO:提升网站搜索引擎友好度的全面指南
  • 【API 设计之道】10 面向 AI 的 API:长耗时任务 (LRO) 与流式响应
  • Dify如何实现多账号切换?个人与团队模式对比
  • Dify平台备份与迁移方案:避免数据丢失的最佳实践
  • 2、Joomla! SEO与关键词策略全解析
  • 【河南工业大学主办,ACM ICPS出版(ISBN:979-8-4007-2279-0) | 往届已见刊并完成EI、Scopus检索】第二届人工智能与计算智能国际学术会议(AICI 2026)
  • Elasticsearch教程:全面讲解分词器配置与应用场景
  • 零基础掌握车载诊断:UDS协议通俗解释
  • 全面讲解ollydbg下载及安装常见问题与解决方案
  • Dify平台主题与UI自定义能力:打造品牌专属界面
  • 通过OpenMV实现农作物计数:快速理解方案
  • 多线程竞争资源导致crash的通俗解释
  • Dify平台能否用于舆情监控?新闻聚合与情感分析实践
  • Dify与LangChain对比:谁更适合企业级AI应用开发?
  • Dify平台缓存机制详解:减少重复Token调用降低成本
  • Dify + GPU集群:构建高并发AI服务的终极解决方案
  • Dify平台冷启动问题解决方案:首次加载优化建议
  • 基于SpringBoot+Vue的金帝豪斯健身房管理系统管理系统设计与实现【Java+MySQL+MyBatis完整源码】