重练算法(代码随想录版) 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.mzph.cn/news/1069802.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

当行为本身成为事故,事后风控在结构上一定失效

在很多平台事故复盘中,讨论往往集中在: 模型是否足够强 审核是否足够快 规则是否足够密 但从系统工程角度看,这类讨论经常回避了真正的问题层级。 一、一个已经改变的前提 传统风控体系隐含的前提是: 攻击者需要持…

零基础入门LVGL的canvas画布渲染功能

从零开始玩转LVGL画布:让嵌入式UI拥有“自由绘图”的灵魂 你有没有遇到过这样的场景? 想在智能手表上画一个渐变色的圆形表盘,却发现标准控件只能填充单一颜色; 想实时显示一段音频频谱,但系统里根本没有“波形图”这…

lvgl界面编辑器操作指南:手把手实现滑动页面设计

用 lvgl界面编辑器设计滑动页面:从拖拽到运行的完整实战指南 你有没有过这样的经历?为了在一块2.8寸屏幕上实现一个“左右滑动切换页面”的功能,翻遍LVGL文档、查遍示例代码,最后还是花了整整两天才让页面勉强动起来——结果还卡顿…

Dify平台能否用于股票分析?量化交易信号生成尝试

Dify平台能否用于股票分析?量化交易信号生成尝试 在金融市场的激烈博弈中,信息的处理速度与决策质量直接决定了投资成败。传统量化交易依赖于严密的数学模型和复杂的编程实现,虽然高效但门槛极高——不仅要求开发者精通Python、熟悉Pandas与T…

Dify平台语音识别扩展可能性:结合ASR模型的应用

Dify平台语音识别扩展可能性:结合ASR模型的应用 在智能办公、远程协作和无障碍交互日益普及的今天,用户对“动口不动手”的交互体验提出了更高要求。无论是会议中快速记录要点,还是现场工作人员边操作边发起指令,传统的键盘输入方…

WinDbg用户态堆栈回溯深度剖析

WinDbg用户态堆栈回溯深度剖析:从崩溃现场还原程序“死亡轨迹” 一次崩溃,如何让代码“开口说话”? 在Windows平台上开发C或底层系统软件的工程师,几乎都经历过这样的场景: 一个发布版本的应用,在客户环境…

ECU端如何解析UDS 19服务子功能请求手把手教程

手把手教你实现ECU端UDS 19服务子功能解析从一个诊断请求说起你有没有遇到过这样的场景?诊断仪发来一串看似简单的CAN报文:19 02 FF,要求“读取当前DTC列表”。但你的ECU却返回空数据、响应超时,甚至直接崩溃?问题往往…

零基础构建本地视频监控:UVC设备接入操作指南

零基础也能搭监控?手把手教你用UVC摄像头打造本地视频系统 你有没有过这样的需求:想在家门口装个摄像头看看谁按门铃,或者在仓库临时架一台设备盯一盯货物安全?但一想到要布线、买NVR、配网络、设IP……头都大了。 其实&#xf…

Dify平台自动摘要功能实现:基于大模型的文本压缩技术

Dify平台自动摘要功能实现:基于大模型的文本压缩技术 在信息爆炸的时代,企业每天要处理的文档、报告、对话记录动辄数万字。如何从海量文本中快速提取核心内容?人工阅读效率低、成本高,而传统NLP摘要工具又常常语义断裂、表达生硬…

Dify平台能否构建AI主播?虚拟人后台逻辑设计

Dify平台能否构建AI主播?虚拟人后台逻辑设计 在电商直播间里,一个面带微笑的虚拟人正流畅地介绍着最新款手机的卖点,语气亲切、表情自然。当用户提问“这款手机支持多少倍变焦?”时,她稍作停顿后准确回答:“…

Dify平台是否支持微调?当前阶段的模型训练限制说明

Dify平台是否支持微调?当前阶段的模型训练限制说明 在企业加速拥抱AI的今天,一个现实问题摆在许多技术团队面前:如何在不组建庞大算法团队的前提下,快速构建稳定、可维护的智能应用?尤其是当业务场景涉及大量私有知识…

Dify平台能否构建AI法律顾问?合同审查自动化探索

Dify平台能否构建AI法律顾问?合同审查自动化探索 在企业法务的实际工作中,一份合同的审查往往需要反复推敲条款细节:付款周期是否合理?违约金比例有没有超出法定上限?争议解决方式是否明确?这些问题看似琐碎…

华为OD机试真题 - 灰度图存储 (C++ Python JAVA JS GO)

灰度图存储 华为OD机试 - 华为OD上机考试 100分题型 华为OD机试真题目录点击查看: 华为OD机试真题题库目录|机考题库 + 算法考点详解 题目描述 黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵,0…

rs485modbus协议源代码错误处理机制设计实践

RS485 Modbus通信稳定性实战:从错误处理到系统级容错设计工业现场的通信,从来不是“发个指令、收个数据”这么简单。在某次调试产线温控系统的深夜,我盯着串口调试工具里跳动的乱码,耳边是变频器嗡鸣和继电器咔哒作响——这正是RS…

【毕业设计】SpringBoot+Vue+MySQL 教学辅助系统平台源码+数据库+论文+部署文档

摘要 随着信息技术的快速发展,教育领域对数字化教学辅助工具的需求日益增长。传统教学方式在资源共享、师生互动和学习效率方面存在诸多局限,亟需一种高效、便捷的现代化教学辅助系统。教学辅助系统平台通过整合在线课程管理、作业提交与批改、学习资源共…

Dify中文件上传大小限制调整:适应不同业务需求

Dify中文件上传大小限制调整:适应不同业务需求 在企业级AI应用开发日益普及的今天,一个看似不起眼的技术细节——文件上传大小限制,却常常成为项目落地的关键瓶颈。尤其是在构建基于RAG的知识库、训练专属Agent或处理长篇文档时,用…

Dify平台能否用于自动化测试?软件QA领域的新可能

Dify平台能否用于自动化测试?软件QA领域的新可能 在智能客服、对话式AI和生成式应用日益普及的今天,传统自动化测试方法正面临前所未有的挑战。我们熟悉的Selenium点击流程、Postman接口断言,在面对一个会“思考”、能“推理”的AI系统时&…

Dify中Markdown输出支持情况:结构化内容生成体验

Dify中Markdown输出支持情况:结构化内容生成体验 在构建AI驱动的应用时,一个常被忽视却至关重要的问题浮出水面:如何让大模型的“话”不只是“一段文字”,而是真正可用、可读、可复用的信息? 许多开发者都经历过这样的…

Windows系统USB-Serial Controller D驱动下载操作指南

从“USB-Serial Controller D”到COM口:Windows下串口驱动安装实战指南 你有没有遇到过这样的场景? 手握一块开发板,插上USB转串口线准备烧录程序或调试通信,结果打开设备管理器一看—— “USB-Serial Controller D” &#xf…

模拟电路基础原理:一文说清核心工作机理

模拟电路的“真实世界”:从微弱信号到精准控制,一文讲透它的底层逻辑你有没有想过,当你用手机录音时,麦克风捕捉的是空气中的声波——一种连续变化的物理现象。但手机内部处理的却是0和1组成的数字流。那么问题来了:这…