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

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

news 2026/2/9 5:04:15

代码随想录|数组 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

华为云AI开发平台ModelArts

华为云ModelArts&#xff1a;重塑AI开发流程的“智能引擎”与“创新加速器”&#xff01; 在人工智能浪潮席卷全球的2025年&#xff0c;企业拥抱AI的意愿空前高涨&#xff0c;但技术门槛高、流程复杂、资源投入巨大的现实&#xff0c;却让许多创新构想止步于实验室。数据科学家…...

编程新知 2026/2/8 4:37:19

VB.net复制Ntag213卡写入UID

本示例使用的发卡器&#xff1a;https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...

编程新知 2026/2/7 17:44:40

大数据零基础学习day1之环境准备和大数据初步理解

学习大数据会使用到多台Linux服务器。 一、环境准备 1、VMware 基于VMware构建Linux虚拟机 是大数据从业者或者IT从业者的必备技能之一也是成本低廉的方案 所以VMware虚拟机方案是必须要学习的。 &#xff08;1&#xff09;设置网关 打开VMware虚拟机&#xff0c;点击编辑…...

编程新知 2026/1/25 14:43:07

Qwen3-Embedding-0.6B深度解析：多语言语义检索的轻量级利器

第一章 引言&#xff1a;语义表示的新时代挑战与Qwen3的破局之路 1.1 文本嵌入的核心价值与技术演进 在人工智能领域&#xff0c;文本嵌入技术如同连接自然语言与机器理解的“神经突触”——它将人类语言转化为计算机可计算的语义向量&#xff0c;支撑着搜索引擎、推荐系统、…...

编程新知 2025/11/6 8:47:31

【Zephyr 系列 10】实战项目：打造一个蓝牙传感器终端 + 网关系统（完整架构与全栈实现）

🧠关键词：Zephyr、BLE、终端、网关、广播、连接、传感器、数据采集、低功耗、系统集成 📌目标读者：希望基于 Zephyr 构建 BLE 系统架构、实现终端与网关协作、具备产品交付能力的开发者 📊篇幅字数：约 5200 字 ✨ 项目总览 在物联网实际项目中，**“终端 + 网关”**是…...

编程新知 2026/1/31 6:12:22

JDK 17 新特性

#JDK 17 新特性 /**************** 文本块 *****************/ python/scala中早就支持&#xff0c;不稀奇 String json “”" { “name”: “Java”, “version”: 17 } “”"; /**************** Switch 语句 -> 表达式 *****************/ 挺好的&#xff…...

编程新知 2026/1/29 5:34:29

多模态图像修复系统：基于深度学习的图片修复实现

多模态图像修复系统：基于深度学习的图片修复实现 1. 系统概述 本系统使用多模态大模型（Stable Diffusion Inpainting）实现图像修复功能，结合文本描述和图片输入，对指定区域进行内容修复。系统包含完整的数据处理、模型训练、推理部署流程。 import torch import numpy …...

编程新知 2025/9/9 21:28:16

uniapp 集成腾讯云 IM 富媒体消息（地理位置/文件）

UniApp 集成腾讯云 IM 富媒体消息全攻略&#xff08;地理位置/文件&#xff09; 一、功能实现原理 腾讯云 IM 通过 消息扩展机制 支持富媒体类型&#xff0c;核心实现方式&#xff1a; 标准消息类型&#xff1a;直接使用 SDK 内置类型&#xff08;文件、图片等&#xff09;自…...

编程新知 2025/10/25 5:53:05

C++--string的模拟实现

一,引言 string的模拟实现是只对string对象中给的主要功能经行模拟实现&#xff0c;其目的是加强对string的底层了解&#xff0c;以便于在以后的学习或者工作中更加熟练的使用string。本文中的代码仅供参考并不唯一。 二,默认成员函数 string主要有三个成员变量&#xff0c;…...

编程新知 2026/1/26 19:02:17

负载均衡器》》LVS、Nginx、HAproxy 区别

虚拟主机 先4&#xff0c;后7...

编程新知 2026/2/4 13:29:03