当前位置： 首页 > article >正文

【算法三十八】200. 岛屿数量

article 2026/4/9 8:54:43
200. 岛屿数量DFSclass Solution { public int numIslands(char[][] grid) { int ans 0; for(int i 0;igrid.length;i){ for(int j 0;jgrid[0].length;j){ if(grid[i][j]1){ dfs(grid,i,j); ans; } } } return ans; } private void dfs(char[][] grid,int i,int j){ //是否越界被选过 if(i0 || igrid.length || j0 || jgrid[0].length || grid[i][j]!1){ return; } //标记为已选过 grid[i][j] 2; //递归 dfs(grid,i1,j); dfs(grid,i-1,j); dfs(grid,i,j1); dfs(grid,i,j-1); } }时间复杂度O(mn) 其中 m 和 n 分别是 grid 的行数和列数空间复杂度O(mn)

相关文章：

【算法三十八】200. 岛屿数量

200. 岛屿数量 DFS&#xff1a; class Solution {public int numIslands(char[][] grid) {int ans 0;for(int i 0;i<grid.length;i){for(int j 0;j<grid[0].length;j){if(grid[i][j]1){dfs(grid,i,j);ans;}}}return ans;}private void dfs(char[][] grid,int i,int …...

编程日记 2026/4/9 8:54:43

2026年盘点：谁在引领互联网医疗软件的口碑与运营新风向？

随着2026年的到来&#xff0c;互联网医疗行业已从早期的“跑马圈地”进入“精耕细作”的下半场。单纯的技术堆砌或一张互联网医院牌照&#xff0c;已不再是制胜法宝。市场口碑与持续运营能力&#xff0c;成为检验一家技术服务商价值的核心标尺。那么&#xff0c;究竟是谁在引领…...

编程日记 2026/4/9 8:54:39

一文搞懂RAG分块技术：提升大模型准确性的关键（建议收藏）

文本分块&#xff08;Chunking&#xff09;是决定 RAG&#xff08;检索增强生成&#xff09;系统成败的核心技术之一&#xff0c;却常常在幕后默默发挥作用。简单来说&#xff0c;分块就是把长文档切分成更小、结构化的片段&#xff0c;让 AI 系统能够真正检索和推理。 分块可以…...

编程日记 2026/4/9 8:52:36

Pip生成requirements.txt文件

在Python开发中&#xff0c;requirements.txt文件是一个非常重要的文件&#xff0c;它列出了项目所需的所有外部Python库及其版本号。这对于项目的部署和版本控制非常有帮助&#xff0c;因为它确保了所有开发者和部署环境都能使用相同版本的库。 如何生成requirements.txt文件 …...

编程日记 2026/4/9 8:52:36

AI头像生成器实战案例：为在线教育平台教师生成统一专业形象头像Prompt集

AI头像生成器实战案例&#xff1a;为在线教育平台教师生成统一专业形象头像Prompt集 1. 引言&#xff1a;在线教育平台的“面子”难题 你有没有想过&#xff0c;为什么很多在线教育平台的老师头像看起来五花八门&#xff0c;有的用风景照&#xff0c;有的用卡通图&#xff0c…...

编程日记 2026/4/9 8:52:35

Altium Develop是什么？

Altium Develop包括了Altium Designer 和Altium365。 加量还降价 &#x1f381;点击即可&#xff0c;立即免费试用60天&#x1f381; 工作区&#xff08;workspace&#xff09;是什么&#xff1f; 工作区是一个专用的安全环境&#xff0c;您可以在其中存储、版本控制和管理设…...

编程日记 2026/4/9 8:52:35

Neeshck-Z-lmage_LYX_v2代码实例：Streamlit交互界面开发与参数绑定逻辑

Neeshck-Z-lmage_LYX_v2代码实例&#xff1a;Streamlit交互界面开发与参数绑定逻辑 1. 项目核心&#xff1a;一个更聪明的本地绘画工具 如果你用过一些AI绘画工具&#xff0c;可能会遇到几个头疼的问题&#xff1a;想换个画风得重启软件、调参数像开盲盒、电脑配置不够直接卡…...

编程日记 2026/4/9 8:52:28

Qwen3.5-9B-AWQ-4bit图文问答进阶：结合上下文的多图对比分析方法

Qwen3.5-9B-AWQ-4bit图文问答进阶&#xff1a;结合上下文的多图对比分析方法 1. 多图对比分析的价值与应用场景 在日常工作和生活中&#xff0c;我们经常需要比较和分析多张图片之间的异同。传统的人工对比方法耗时耗力&#xff0c;而借助Qwen3.5-9B-AWQ-4bit这样的多模态模型…...

编程日记 2026/4/9 8:50:26

DeOldify构建AI编程工具链：自动化代码生成辅助图像处理项目

DeOldify构建AI编程工具链&#xff1a;自动化代码生成辅助图像处理项目 最近在做一个老照片修复的项目&#xff0c;核心用的是DeOldify这个效果很棒的着色模型。但在实际开发中&#xff0c;我发现一个挺有意思的问题&#xff1a;围绕DeOldify的集成和前后处理&#xff0c;其实…...

编程日记 2026/4/9 8:50:26

智能售后工单分类：EcomGPT-7B+NLP多标签分类

智能售后工单分类&#xff1a;EcomGPT-7BNLP多标签分类 电商售后每天涌入数千张工单&#xff0c;人工分类处理需要4小时&#xff0c;现在只需30分钟 每天早晨&#xff0c;电商客服团队都要面对堆积如山的售后工单。商品质量问题、物流投诉、退款申请、技术咨询……各种问题混杂…...

编程日记 2026/4/9 8:50:26

软件测试用例智能生成与优先级排序：KART-RERANK的实践

软件测试用例智能生成与优先级排序&#xff1a;KART-RERANK的实践 最近跟几个测试团队的朋友聊天&#xff0c;大家普遍都在吐槽一件事&#xff1a;需求改得太快&#xff0c;测试用例根本跟不上。往往是这边刚把用例写完&#xff0c;那边产品经理又说需求变了&#xff0c;测试同…...

编程日记 2026/4/9 8:50:25

嵌入式C语言宏配置技巧与实战应用

1. 嵌入式C语言宏配置的核心价值在嵌入式开发中&#xff0c;资源受限是常态。我曾参与过一个智能家居网关项目&#xff0c;FLASH只有128KB&#xff0c;RAM仅32KB。在这种环境下&#xff0c;传统的配置文件解析库根本装不下。这时宏配置就展现出独特优势——零运行时开销、编译期…...

编程日记 2026/4/9 8:50:23

从 0 到 1 搭建基于 AutoGen 的多智能体群聊系统

从 0 到 1 搭建基于 AutoGen 的多智能体群聊系统：解锁 AI 协作的无限可能 关键词 AutoGen多智能体框架、LLM群聊、Agent协作模式、工具调用链、代码执行沙箱、自动任务拆解、群聊编排策略 摘要 想象一下：你有一个由AI“程序员”、“测试工程师”、“产品经理”、“UI设计师…...

编程日记 2026/4/9 8:48:20

C语言编程手机版 随时编译代码

社会持续向前发展&#xff0c;当下那些在进行编程学习的用户数量日益增多&#xff0c;然而借助电脑去学习会相对麻烦些。鉴于此&#xff0c;小编给大伙带来了C语言编译器手机版&#xff0c;它是一款功能表现非常强&#xff0c;操作实施较为简便的C语言编程软件&#xff0c;其主…...

编程日记 2026/4/9 8:48:20

告别复杂配置！用SGLang+Docker轻松部署bge-large-zh-v1.5

告别复杂配置&#xff01;用SGLangDocker轻松部署bge-large-zh-v1.5 1. 为什么选择bge-large-zh-v1.5 bge-large-zh-v1.5是目前中文语义理解领域表现最优秀的嵌入模型之一。它能将任意长度的中文文本转换为1024维的高质量向量表示&#xff0c;这些向量能够精准捕捉文本的深层…...

编程日记 2026/4/9 8:48:20

​从散户到 “跟庄” | 职业交易者的聪明金钱心法 ：看结构、抓流动性，提高胜率！​

从散户到 “跟庄” | 职业交易者的聪明金钱心法 ：看结构、抓流动性，提高胜率！ 聪明金钱概念是交易中能帮你建立巨大盈利优势的核心逻辑——它能让你看透价格走势的本质，精准找到高盈亏比入场点，而不是被表面波动牵着走。 今天就把聪明金钱的核心逻辑、实战方法和交易设置…...

编程日记 2026/4/9 8:48:20

Nano-Banana快速上手指南：5分钟完成首个产品平铺图生成

Nano-Banana快速上手指南&#xff1a;5分钟完成首个产品平铺图生成 1. 项目简介 Nano-Banana是一款专门为产品拆解和平铺展示设计的智能图像生成工具。它能帮你快速创建专业级的产品爆炸图、部件拆解图和平铺展示图&#xff0c;无需任何设计基础&#xff0c;5分钟就能生成你的…...

编程日记 2026/4/9 8:48:18

看看MusePublic能做什么？高清、细腻光影的艺术人像生成案例分享

看看MusePublic能做什么&#xff1f;高清、细腻光影的艺术人像生成案例分享 1. 惊艳的艺术人像生成效果 当我第一次看到MusePublic生成的艺术人像时&#xff0c;确实被惊艳到了。这不是普通的AI生成图片&#xff0c;而是充满艺术感和故事性的作品。光影的处理尤其出色&#x…...

编程日记 2026/4/9 8:46:17

什么是可扩展、可接入的智能运维体？

Lerwee运维智能体作为面向企业IT运维的AgenticAIOps开放生态核心平台&#xff0c;其核心特性与价值集中体现在三大维度&#xff1a; 1.底层深度融合DeepSeek、Qwen等主流大模型&#xff0c;具备感知、记忆、规划、决策、执行的完整智能闭环能力&#xff0c;为生态运转提供核心智…...

编程日记 2026/4/9 8:46:17

使用GitHub管理Pixel Dream Workshop的提示词工程与风格模板

使用GitHub管理Pixel Dream Workshop的提示词工程与风格模板 1. 为什么需要版本管理AI绘画项目 如果你经常使用AI绘画工具&#xff0c;可能会遇到这样的困扰&#xff1a;上周调出一个特别棒的赛博朋克风格参数组合&#xff0c;这周想再用却找不到了&#xff1b;团队里有人发现…...

编程日记 2026/4/9 8:46:17

边走边聊 Python 3.8：Chapter 3：控制流与循环

Chapter 3：控制流与循环 程序的逻辑由控制流决定，而循环则让程序拥有“重复的力量”。本章将带你理解 if、for、while 背后的思维方式，掌握 Python 独有的 for-else 结构，并通过实际案例让你真正体会“程序为什么这样走”。当你能控制程序的节奏，你就能让代码按你的意图行…...

编程日记 2026/4/9 8:46:17

NCM格式解密与转换完全指南：5大核心技巧释放音频文件价值

NCM格式解密与转换完全指南&#xff1a;5大核心技巧释放音频文件价值 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 在数字化音乐收藏日益普及的今天&#xff0c;网易云音乐的NCM加密格式成为许多音乐爱好者的困扰。ncmdump作为一款…...

编程日记 2026/4/9 8:46:16

Z-Image-ComfyUI零基础入门：5分钟学会阿里文生图神器

Z-Image-ComfyUI零基础入门&#xff1a;5分钟学会阿里文生图神器 你是不是也遇到过这样的烦恼&#xff1f;想用AI生成一张图片&#xff0c;要么模型太大电脑带不动&#xff0c;要么生成速度慢得让人抓狂&#xff0c;要么就是输入中文提示词&#xff0c;出来的效果完全不是那么…...

编程日记 2026/4/9 8:44:16

协程异常捕获失效？超时自动恢复失败？PHP 8.9 Fiber生产级错误处理全链路解析，

第一章&#xff1a;协程异常捕获失效&#xff1f;超时自动恢复失败&#xff1f;PHP 8.9 Fiber生产级错误处理全链路解析PHP 8.9 引入的 Fiber 原生协程机制虽大幅简化异步编程模型&#xff0c;但在生产环境中频繁暴露异常穿透、超时未中断、错误上下文丢失等关键问题。根本原因…...

编程日记 2026/4/9 8:44:16

NVIDIA Profile Inspector完整指南：释放显卡隐藏性能的终极教程

NVIDIA Profile Inspector完整指南&#xff1a;释放显卡隐藏性能的终极教程 【免费下载链接】nvidiaProfileInspector 项目地址: https://gitcode.com/gh_mirrors/nv/nvidiaProfileInspector 如果你正在寻找一款能够深度挖掘NVIDIA显卡潜能的神器&#xff0c;那么NVIDI…...

编程日记 2026/4/9 8:44:15

C# AI推理加速架构设计图（.NET 11专属GPU/CPU/NPU三模调度蓝图）

第一章&#xff1a;C# AI推理加速架构设计图总览C# AI推理加速架构以“跨层协同、软硬共生”为核心设计理念&#xff0c;构建从模型加载、计算调度到硬件执行的全栈优化通路。该架构并非简单封装原生推理引擎&#xff0c;而是通过抽象统一的IR&#xff08;Intermediate Represe…...

编程日记 2026/4/9 8:44:14

2026微型激光甲烷手持仪：行业标准、技术演进与全场景监测应用

在“双碳”目标与本质安全管理的双重驱动下&#xff0c;甲烷排放监测已从单一的“合规要求”跃升为能源、工业及市政领域的战略核心。微型激光甲烷手持仪作为基于可调谐激光吸收光谱技术&#xff08;TDLAS&#xff09;的尖端感知设备&#xff0c;正凭借其毫秒级响应、非接触遥测…...

编程日记 2026/4/9 8:44:12

CLAUDE.md 写到 500 行还管不住 AI？Skills 分层食用指南 + AGENTS.md 跨工具吃遍天下

一个资深 Claude Code 用户的心路历程&#xff1a;从写 CLAUDE.md 写到手抽筋&#xff0c;到三层 Skills 按需拼装&#xff0c;再到一份规则走通 Codex、Cursor、Aider 全家桶。这篇把坑都给你踩平。 写在前面 场景还原一下&#xff1a; 你在项目 A 里精心写了一份 CLAUDE.md…...

编程日记 2026/4/9 8:42:11

30、DOM常见的操作有哪些？

这个问题在前端面试里非常常见。 如果你只回答“增删改查”&#xff0c;会显得太浅&#xff1b;如果能按模块、有条理地讲清楚&#xff0c;面试官会觉得你基础扎实、实践经验也不错。一、DOM 常见操作可以分为哪些类&#xff1f;一般可以从这几个方面回答&#xff1a;查找节点创…...

编程日记 2026/4/9 8:42:11

路径分析—PostgreSQL+GeoServer+Openlayers

一、道路数据处理 如果你已经有了道路数据，那就直接使用。 由于当前并没有较好的道路数据，这里我自己用 QGIS 造了些数据以供使用。 为了效果较好，在创建道路数据时是叠加了影像图的。并且要开启“捕捉工具”，这样在后续的拓扑分析中更好。 在完成道路数据的创建后，我直…...

编程日记 2026/4/9 8:42:11