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

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

news 2025/6/18 7:35:12

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

利用ngx_stream_return_module构建简易 TCP/UDP 响应网关

一、模块概述 ngx_stream_return_module 提供了一个极简的指令&#xff1a; return <value>;在收到客户端连接后&#xff0c;立即将 <value> 写回并关闭连接。<value> 支持内嵌文本和内置变量&#xff08;如 $time_iso8601、$remote_addr 等&#xff09;&a…...

编程新知 2025/6/17 4:15:09

MongoDB学习和应用(高效的非关系型数据库)

一丶 MongoDB简介 对于社交类软件的功能&#xff0c;我们需要对它的功能特点进行分析&#xff1a; 数据量会随着用户数增大而增大读多写少价值较低非好友看不到其动态信息地理位置的查询… 针对以上特点进行分析各大存储工具&#xff1a; mysql&#xff1a;关系型数据库&am…...

编程新知 2025/6/15 5:31:11

8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂

蛋白质结合剂&#xff08;如抗体、抑制肽&#xff09;在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上&#xff0c;高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术&#xff0c;但这类方法普遍面临资源消耗巨大、研发周期冗长…...

编程新知 2025/6/16 19:04:21

家政维修平台实战20：权限设计

目录 1 获取工人信息2 搭建工人入口3 权限判断总结 目前我们已经搭建好了基础的用户体系&#xff0c;主要是分成几个表&#xff0c;用户表我们是记录用户的基础信息&#xff0c;包括手机、昵称、头像。而工人和员工各有各的表。那么就有一个问题&#xff0c;不同的角色&#xf…...

编程新知 2025/6/18 3:14:31

vue3 字体颜色设置的多种方式

在Vue 3中设置字体颜色可以通过多种方式实现&#xff0c;这取决于你是想在组件内部直接设置&#xff0c;还是在CSS/SCSS/LESS等样式文件中定义。以下是几种常见的方法&#xff1a; 1. 内联样式 你可以直接在模板中使用style绑定来设置字体颜色。 <template><div :s…...

编程新知 2025/6/17 5:18:00

2021-03-15 iview一些问题

1.iview 在使用tree组件时&#xff0c;发现没有set类的方法&#xff0c;只有get&#xff0c;那么要改变tree值&#xff0c;只能遍历treeData&#xff0c;递归修改treeData的checked&#xff0c;发现无法更改&#xff0c;原因在于check模式下&#xff0c;子元素的勾选状态跟父节…...

编程新知 2025/6/16 13:05:19

论文浅尝 | 基于判别指令微调生成式大语言模型的知识图谱补全方法（ISWC2024）

笔记整理&#xff1a;刘治强&#xff0c;浙江大学硕士生&#xff0c;研究方向为知识图谱表示学习&#xff0c;大语言模型 论文链接&#xff1a;http://arxiv.org/abs/2407.16127 发表会议&#xff1a;ISWC 2024 1. 动机 传统的知识图谱补全&#xff08;KGC&#xff09;模型通过…...

编程新知 2025/6/15 12:35:10

linux 下常用变更-8

1、删除普通用户 查询用户初始UID和GIDls -l /home/ ###家目录中查看UID cat /etc/group ###此文件查看GID删除用户1.编辑文件 /etc/passwd 找到对应的行&#xff0c;YW343:x:0:0::/home/YW343:/bin/bash 2.将标红的位置修改为用户对应初始UID和GID&#xff1a; YW3…...

编程新知 2025/6/15 9:39:08

GC1808高性能24位立体声音频ADC芯片解析

1. 芯片概述 GC1808是一款24位立体声音频模数转换器&#xff08;ADC&#xff09;&#xff0c;支持8kHz~96kHz采样率&#xff0c;集成Δ-Σ调制器、数字抗混叠滤波器和高通滤波器&#xff0c;适用于高保真音频采集场景。 2. 核心特性 高精度&#xff1a;24位分辨率&#xff0c…...

编程新知 2025/6/16 20:18:14

鸿蒙DevEco Studio HarmonyOS 5跑酷小游戏实现指南

1. 项目概述 本跑酷小游戏基于鸿蒙HarmonyOS 5开发&#xff0c;使用DevEco Studio作为开发工具&#xff0c;采用Java语言实现&#xff0c;包含角色控制、障碍物生成和分数计算系统。 2. 项目结构 /src/main/java/com/example/runner/├── MainAbilitySlice.java // 主界…...

编程新知 2025/6/16 9:40:16