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

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

news 2026/1/3 10:20:36

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

React 第五十五节 Router 中 useAsyncError的使用详解

前言 useAsyncError 是 React Router v6.4 引入的一个钩子&#xff0c;用于处理异步操作&#xff08;如数据加载&#xff09;中的错误。下面我将详细解释其用途并提供代码示例。 一、useAsyncError 用途 处理异步错误&#xff1a;捕获在 loader 或 action 中发生的异步错误替…...

编程新知 2025/11/25 10:36:53

是否存在路径（FIFOBB算法）

题目描述 一个具有 n 个顶点e条边的无向图&#xff0c;该图顶点的编号依次为0到n-1且不存在顶点与自身相连的边。请使用FIFOBB算法编写程序&#xff0c;确定是否存在从顶点 source到顶点 destination的路径。 输入 第一行两个整数&#xff0c;分别表示n 和 e 的值&#xff08;1…...

编程新知 2025/10/1 6:09:21

浪潮交换机配置track检测实现高速公路收费网络主备切换NQA

浪潮交换机track配置 项目背景高速网络拓扑网络情况分析通信线路收费网络路由 收费汇聚交换机相应配置收费汇聚track配置 项目背景 在实施省内一条高速公路时遇到的需求&#xff0c;本次涉及的主要是收费汇聚交换机的配置&#xff0c;浪潮网络设备在高速项目很少&#xff0c;通…...

编程新知 2025/12/31 16:09:14

Mysql8 忘记密码重置，以及问题解决

1.使用免密登录 找到配置MySQL文件&#xff0c;我的文件路径是/etc/mysql/my.cnf&#xff0c;有的人的是/etc/mysql/mysql.cnf 在里最后加入 skip-grant-tables重启MySQL服务 service mysql restartShutting down MySQL… SUCCESS! Starting MySQL… SUCCESS! 重启成功 2.登…...

编程新知 2025/11/18 6:15:28

MySQL JOIN 表过多的优化思路

当 MySQL 查询涉及大量表 JOIN 时&#xff0c;性能会显著下降。以下是优化思路和简易实现方法&#xff1a; 一、核心优化思路 减少 JOIN 数量 数据冗余&#xff1a;添加必要的冗余字段&#xff08;如订单表直接存储用户名&#xff09;合并表&#xff1a;将频繁关联的小表合并成…...

编程新知 2025/10/17 22:08:13

Golang——6、指针和结构体

指针和结构体 1、指针1.1、指针地址和指针类型1.2、指针取值1.3、new和make 2、结构体2.1、type关键字的使用2.2、结构体的定义和初始化2.3、结构体方法和接收者2.4、给任意类型添加方法2.5、结构体的匿名字段2.6、嵌套结构体2.7、嵌套匿名结构体2.8、结构体的继承 3、结构体与…...

编程新知 2026/1/2 18:58:21

FFmpeg：Windows系统小白安装及其使用

一、安装 1.访问官网 Download FFmpeg 2.点击版本目录 3.选择版本点击安装 注意这里选择的是【release buids】&#xff0c;注意左上角标题 例如我安装在目录 F:\FFmpeg 4.解压 5.添加环境变量 把你解压后的bin目录&#xff08;即exe所在文件夹&#xff09;加入系统变量…...

编程新知 2026/1/1 0:15:00

Caliper 配置文件解析：fisco-bcos.json

config.yaml 文件 config.yaml 是 Caliper 的主配置文件，通常包含以下内容： test:name: fisco-bcos-test # 测试名称description: Performance test of FISCO-BCOS # 测试描述workers:type: local # 工作进程类型number: 5 # 工作进程数量monitor:type: - docker- pro…...

编程新知 2025/10/24 15:14:02

Qemu arm操作系统开发环境

使用qemu虚拟arm硬件比较合适。 步骤如下&#xff1a; 安装qemu apt install qemu-system安装aarch64-none-elf-gcc 需要手动下载&#xff0c;下载地址&#xff1a;https://developer.arm.com/-/media/Files/downloads/gnu/13.2.rel1/binrel/arm-gnu-toolchain-13.2.rel1-x…...

编程新知 2026/1/1 1:27:02

Python 实现 Web 静态服务器（HTTP 协议）

目录 一、在本地启动 HTTP 服务器1. Windows 下安装 node.js1&#xff09;下载安装包2&#xff09;配置环境变量3&#xff09;安装镜像4&#xff09;node.js 的常用命令 2. 安装 http-server 服务3. 使用 http-server 开启服务1&#xff09;使用 http-server2&#xff09;详解 …...

编程新知 2026/1/1 1:45:48