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

【代码随想录|图论part03之后】

news 2026/4/10 17:11:26

代码随想录|数组 704. 二分查找，27. 移除元素

  • 一、part03
    • 1、101. 孤岛的总面积
      • 1.1 dfs版本
      • 1.2 BFS版本
    • 2.102. 沉没孤岛
    • 3、103. 水流问题
    • 4、104.建造最大岛屿
  • 二、part04
    • 1、110. 字符串接龙
    • 2、105.有向图的完全可达性
    • 3、106. 岛屿的周长
  • 三、part05-06 并查集理论
    • 1、107. 寻找存在的路径
    • 2、108. 冗余连接
    • 2、109. 冗余连接II
  • 四、part07 生成最小树
    • 1、prim算法
    • 2、kruskal算法
  • 五、part08
    • 1、拓扑排序
  • 六、最短路系列part08-0
    • 1.1、dijkstra算法——点
    • 1.2、dijkstra堆优化——点边
    • 2、Bellman_ford——有负权重
    • 3、bellman的优化：SPFA——省略
    • 4、Floyd算法——多源最短路径
    • 5、A star算法
  • 总结

python

一、part03

1、101. 孤岛的总面积

101. 孤岛的总面积
基础，只要掌握岛屿数量就可以做出这道题

1.1 dfs版本

def dfs(grid, i, j):direction = [

相关文章：

【代码随想录|图论part03之后】

代码随想录|数组 704. 二分查找，27. 移除元素 一、part031、101. 孤岛的总面积1.1 dfs版本1.2 BFS版本2.102. 沉没孤岛3、103. 水流问题4、104.建造最大岛屿二、part041、110. 字符串接龙2、105.有向图的完全可达性3、106. 岛屿的周长三、part05-06 并查集理论1、107. 寻找存在…...

编程日记 2024/9/5 22:56:07

【项目一】基于pytest的自动化测试框架day1

day1不涉及编写代码，只简单梳理接口测试相关的概念。 day1接口测试的本质：功能测试的一部分测试用例的设计与实现接口调试与自动化：从postman到持续集成补充概念 day1 接口测试的本质：功能测试的一部分 接口测试是功能测试的一部…...

编程日记 2024/9/5 22:55:06

如何下载和安装 Notepad++

Notepad 是一款功能强大的开源文本编辑器，广泛用于代码编写和文本编辑。以下是 Notepad 的下载安装教程： 下载 Notepad 访问官方网站 打开你的网络浏览器，访问 Notepad 的官方网站：https://notepad-plus-plus.org/ 选择下载选项…...

编程日记 2024/9/5 22:54:05

笔记：如何使用Process Explorer分析句柄泄露溢出问题

一、目的：如何使用Process Explorer分析句柄泄露溢出问题 使用 Process Explorer 分析句柄泄漏问题是一个非常有效的方法。句柄泄漏通常是由于应用程序在创建系统资源（如文件、注册表项、GDI 对象等）后没有正确释放这些资源。以下是使用 二、…...

编程日记 2024/9/5 22:49:57

HTTP/2

http相关知识点 HTTP/2是超文本传输协议（HTTP）的第二个主要版本，旨在解决HTTP/1.x版本中存在的一些性能限制和效率问题。HTTP/2由互联网工程任务组（IETF）的HTTP工作组开发，最终在2015年作为RFC 7540正式发…...

编程日记 2024/9/5 22:48:56

如何在算家云搭建ComfyUI（AI绘画）

一、ComfyUI简介 ComfyUI 是一个强大的、模块化的 Stable Diffusion 界面与后端项目。该用户界面将允许用户使用基于图形/节点/流程图的界面设计和执行高级稳定的扩散管道。该项目部分其它特点如下： 全面支持 SD1.x，SD2.x，SDXL，…...

编程日记 2024/9/5 22:47:55

公司的企业画册如何制作？

企业画册是公司形象和产品服务展示的重要载体，一个制作精良的企业画册不仅能展示公司的实力，也能提升客户对公司专业度的认可。以下是制作企业画册的步骤和要点，帮助你的公司画册既美观又实用。 1.要制作电子杂志,首先需要选择一款适合自己的…...

编程日记 2024/9/5 22:45:53

13、Django Admin创建两个独立的管理站点

admin文件 from .models import Epic, Event, EventHero, EventVillain from django.contrib.admin import AdminSiteclass EventAdminSite(AdminSite):site_header "Events管理"site_title "欢迎您！"index_title "管理员"even…...

编程日记 2024/9/5 22:44:52

使用docker compose一键部署 Openldap

使用docker compose一键部署 Openldap LDAP（轻量级目录访问协议，Lightweight Directory Access Protocol）是一种用于访问分布式目录服务的网络协议，OpenLDAP 是 LDAP 协议的一个开源实现，由 OpenLDAP 项目提供&#x…...

编程日记 2024/9/5 22:43:51

网站代运维与建设：HTTP虚拟专线的优势

网站代运维与建设：HTTP虚拟专线的优势 企业和个人越来越依赖于网站来展示品牌形象、提供服务和与客户互动。然而，网站的建设和运维往往需要投入大量时间和资金，尤其是在服务器费用和技术维护方面。本文将探讨如何通过使用HTTP虚拟专线来降低…...

编程日记 2024/9/5 22:39:52

奇异递归模板模式(Curiously Recurring Template Pattern)

奇异递归模板模式(Curiously Recurring Template Pattern) - 知乎 (zhihu.com) 本文来自上面的文章&#xff01;&#xff01;&#xff01;本菜鸡学习和记录一下。 CRTP是C模板编程时的一种惯用法&#xff1a;把派生类作为基类的模板参数。 1.静态多态 #include <iostrea…...

编程日记 2024/9/5 22:37:47

【ArcGIS Pro实操第一期】最小成本路径（Least-cost path）原理及实操案例

ArcGIS Pro实操第一期&#xff1a;最小成本路径原理及实操案例 概述&#xff08;Creating the least-cost path&#xff09;1.1 原理介绍1.2 实现步骤1.3 应用案例 2 GIS实操2.1 工具箱简介2.1.1 成本路径&#xff08;Cost path&#xff09;2.1.2 成本距离&#xff08;Cost dis…...

编程日记 2024/9/5 22:36:46

探索C++编程技巧：计算两个字符串的最长公共子串

探索C编程技巧&#xff1a;计算两个字符串的最长公共子串 在C面试中&#xff0c;考官通常会关注候选人的编程能力、问题解决能力以及对C语言特性的理解。一个常见且经典的问题是计算两个字符串的最长公共子串&#xff08;Longest Common Substring, LCS&#xff09;。本文将详…...

编程日记 2024/9/5 22:32:17

等保2.0--安全计算环境--TiDB数据库

在使用本博客提供的学习笔记及相关内容时，请注意以下免责声明：信息准确性：本博客的内容是基于作者的个人理解和经验，尽力确保信息的准确性和时效性，但不保证所有信息都完全正确或最新。非专业建议：博客中的内容仅供参考，不能替代专业人士的意见和建议。在做出任何重要决…...

编程日记 2024/9/5 22:30:00

【unity实战】使用新版输入系统Input System+Rigidbody实现第三人称人物控制器（附项目源码）

最终效果 前言 使用CharacterController实现3d角色控制器&#xff0c;之前已经做过很多了&#xff1a; 【unity小技巧】unity最完美的CharacterController 3d角色控制器&#xff0c;实现移动、跳跃、下蹲、奔跑、上下坡、物理碰撞效果&#xff0c;复制粘贴即用 【unity实战】C…...

编程日记 2024/9/5 22:27:32

代码随想录算法训练营Day03 | 链表理论基础、203.移除链表元素 、707.设计链表、206.反转链表

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 链表理论基础203.移除链表元素思路与重点 707.设计链表思路与重点 206.反转链表思路与重点 链表理论基础 C/C的定义链表节点方式&#xff1a; // 单链表 struct L…...

编程日记 2024/9/5 22:26:31

【总结】CSS（SCSS） 不常用属性

1、设置 antd Meta 组件中 title 过长自动换行&#xff1a; .ant-card-meta-title {white-space: normal; /* 允许文本换行 */overflow: visible; /* 防止内容被截断 */text-overflow: clip; /* 禁用文本省略号 */} 2、选择器书写&#xff1a; .QR {&:hover {}} 3、设置文…...

编程日记 2024/9/5 22:25:18

电位计的模拟

该电位计的内部电阻在 270 范围内以“几乎”线性的方式从大约 15 欧姆变化到 220 欧姆。该设备的电流和电阻特性如下表所示&#xff1a; 计算曲线拟合以插入电位计欧姆电阻的非线性趋势非常简单。电位曲线如下&#xff1a; R16.2145((1.55848sqrt(x))*sin((-0.038222)*(-45.77…...

编程日记 2024/9/5 22:24:17

OSI七层网络协议

1、OSI各层数据的名称 7-5&#xff0c;应用层、表示层、会话层都叫做协议数据单元(PDU, Protocol Data Unit)。 4&#xff0c;传输层叫数据段(Segment)。 3&#xff0c;网络层叫数据包/报文(Packet)。 2&#xff0c;数据链路层叫数据帧(Frame)。 1&#xff0c;物理层叫比特流(…...

编程日记 2024/9/5 22:22:54

U盘提示需要格式化才能使用怎么办？教你轻松应对

U盘作为一种便捷的数据存储设备&#xff0c;广泛应用于日常工作和生活中。然而&#xff0c;有时我们会遇到U盘插入电脑后提示需要格式化才能使用的情况&#xff0c;这让人倍感焦虑&#xff0c;因为格式化往往意味着数据丢失。不过&#xff0c;在采取极端措施之前&#xff0c;我…...

编程日记 2024/9/5 22:21:50

别再给 Token 续费了：你的 Agent 架构才是最大的“吞金兽”

在 LLM 应用开发的圈子里&#xff0c;有一种心照不宣的焦虑&#xff1a;看着 Claude 或 Codex 的账单&#xff0c;那种心脏骤停的感觉。每当有开发者在 Twitter 上抱怨“三天烧光月度额度”时&#xff0c;评论区的建议往往乏善可陈——要么换个更便宜的模型&#xff0c;要么就咬…...

编程新知 2026/4/10 16:10:23

深度解析glogg：5个步骤掌握专业级跨平台日志分析工具实战指南

深度解析glogg&#xff1a;5个步骤掌握专业级跨平台日志分析工具实战指南 【免费下载链接】glogg A fast, advanced log explorer. 项目地址: https://gitcode.com/gh_mirrors/gl/glogg glogg是一款专为开发者和系统管理员设计的跨平台GUI日志查看器&#xff0c;它巧妙地…...

编程新知 2026/4/10 15:56:02

编写程序实现智能户外帐篷湿检测，内部结露时，提示“通风除湿”。

智能户外帐篷湿度检测系统&#xff1a;从原理到实现一、实际应用场景描述在户外露营场景中&#xff0c;帐篷内部湿度受外界环境&#xff08;如雨天、清晨露水&#xff09;和人体活动&#xff08;呼吸、汗液蒸发&#xff09;影响显著。当帐篷内湿度超过70%时&#xff0c;空气中的…...

编程新知 2026/4/10 15:49:54

SiameseUIE气象服务：天气预报中提取影响地区与预警发布单位

SiameseUIE气象服务&#xff1a;天气预报中提取影响地区与预警发布单位 1. 引言&#xff1a;天气预报中的信息提取挑战 每天我们都会收到各种各样的天气预报和预警信息&#xff0c;但你是否注意到这些信息中包含着大量有价值的数据&#xff1f;比如"台风梅花将影响浙江、…...

编程新知 2026/4/10 14:37:39

使用Alpine配置WSL ssh门户追

1. 哑铃图是什么&#xff1f; 哑铃图&#xff08;Dumbbell Plot&#xff09;&#xff0c;有时也称为DNA图或杠铃图&#xff0c;是一种用于比较两个相关数据点的可视化图表。 它源于人们对更有效数据比较方式的持续探索。 在传统的时间序列比较中&#xff0c;我们通常使用两条折…...

编程新知 2026/4/10 14:25:09

Wonder3D完整指南：从单张图片到3D模型的终极AI建模方案

Wonder3D完整指南&#xff1a;从单张图片到3D模型的终极AI建模方案 【免费下载链接】Wonder3D Single Image to 3D using Cross-Domain Diffusion for 3D Generation 项目地址: https://gitcode.com/gh_mirrors/wo/Wonder3D Wonder3D是一款革命性的AI 3D建模工具&#x…...

编程新知 2026/4/10 14:12:45

终极指南：如何免费使用Cursor Pro AI编程助手完整教程

终极指南&#xff1a;如何免费使用Cursor Pro AI编程助手完整教程 【免费下载链接】cursor-free-vip [Support 0.45]&#xff08;Multi Language 多语言&#xff09;自动注册 Cursor Ai &#xff0c;自动重置机器ID &#xff0c; 免费升级使用Pro 功能: Youve reached your tri…...

编程新知 2026/4/10 14:05:52

JPEXS Free Flash Decompiler架构集成与系统对接实施指南

JPEXS Free Flash Decompiler架构集成与系统对接实施指南 【免费下载链接】jpexs-decompiler JPEXS Free Flash Decompiler 项目地址: https://gitcode.com/gh_mirrors/jp/jpexs-decompiler JPEXS Free Flash Decompiler&#xff08;FFDec&#xff09;作为业界领先的Fla…...

编程新知 2026/4/10 13:55:28

Phi-3 Forest Laboratory 实战：SpringBoot微服务集成AI能力指南

Phi-3 Forest Laboratory 实战&#xff1a;SpringBoot微服务集成AI能力指南 最近在做一个内部知识库问答系统的升级&#xff0c;需要集成一个轻量但聪明的语言模型来处理用户查询。试了几个方案&#xff0c;最后把目光锁定在了Phi-3 Forest Laboratory上。它体积小、推理快&am…...

编程新知 2026/4/10 13:32:20

如何永久保存你的数字记忆：WeChatMsg聊天记录导出与年度报告生成终极指南

如何永久保存你的数字记忆&#xff1a;WeChatMsg聊天记录导出与年度报告生成终极指南 【免费下载链接】WeChatMsg 提取微信聊天记录&#xff0c;将其导出成HTML、Word、CSV文档永久保存&#xff0c;对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub…...

编程新知 2026/4/10 13:16:01