【代码随想录|图论part03之后】
代码随想录|数组 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. 寻找存在…...
【项目一】基于pytest的自动化测试框架day1
day1不涉及编写代码，只简单梳理接口测试相关的概念。 day1接口测试的本质：功能测试的一部分测试用例的设计与实现接口调试与自动化：从postman到持续集成补充概念 day1 接口测试的本质：功能测试的一部分 接口测试是功能测试的一部…...
如何下载和安装 Notepad++
Notepad 是一款功能强大的开源文本编辑器，广泛用于代码编写和文本编辑。以下是 Notepad 的下载安装教程： 下载 Notepad 访问官方网站 打开你的网络浏览器，访问 Notepad 的官方网站：https://notepad-plus-plus.org/ 选择下载选项…...
笔记：如何使用Process Explorer分析句柄泄露溢出问题
一、目的：如何使用Process Explorer分析句柄泄露溢出问题 使用 Process Explorer 分析句柄泄漏问题是一个非常有效的方法。句柄泄漏通常是由于应用程序在创建系统资源（如文件、注册表项、GDI 对象等）后没有正确释放这些资源。以下是使用 二、…...
HTTP/2
http相关知识点 HTTP/2是超文本传输协议（HTTP）的第二个主要版本，旨在解决HTTP/1.x版本中存在的一些性能限制和效率问题。HTTP/2由互联网工程任务组（IETF）的HTTP工作组开发，最终在2015年作为RFC 7540正式发…...
如何在算家云搭建ComfyUI（AI绘画）
一、ComfyUI简介 ComfyUI 是一个强大的、模块化的 Stable Diffusion 界面与后端项目。该用户界面将允许用户使用基于图形/节点/流程图的界面设计和执行高级稳定的扩散管道。该项目部分其它特点如下： 全面支持 SD1.x，SD2.x，SDXL，…...
公司的企业画册如何制作？
企业画册是公司形象和产品服务展示的重要载体，一个制作精良的企业画册不仅能展示公司的实力，也能提升客户对公司专业度的认可。以下是制作企业画册的步骤和要点，帮助你的公司画册既美观又实用。 1.要制作电子杂志,首先需要选择一款适合自己的…...
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…...
使用docker compose一键部署 Openldap
使用docker compose一键部署 Openldap LDAP（轻量级目录访问协议，Lightweight Directory Access Protocol）是一种用于访问分布式目录服务的网络协议，OpenLDAP 是 LDAP 协议的一个开源实现，由 OpenLDAP 项目提供&#x…...
网站代运维与建设：HTTP虚拟专线的优势
网站代运维与建设：HTTP虚拟专线的优势 企业和个人越来越依赖于网站来展示品牌形象、提供服务和与客户互动。然而，网站的建设和运维往往需要投入大量时间和资金，尤其是在服务器费用和技术维护方面。本文将探讨如何通过使用HTTP虚拟专线来降低…...
)
奇异递归模板模式(Curiously Recurring Template Pattern)
奇异递归模板模式(Curiously Recurring Template Pattern) - 知乎 (zhihu.com) 本文来自上面的文章！！！本菜鸡学习和记录一下。 CRTP是C模板编程时的一种惯用法：把派生类作为基类的模板参数。 1.静态多态 #include <iostrea…...
【ArcGIS Pro实操第一期】最小成本路径（Least-cost path）原理及实操案例
ArcGIS Pro实操第一期：最小成本路径原理及实操案例 概述（Creating the least-cost path）1.1 原理介绍1.2 实现步骤1.3 应用案例 2 GIS实操2.1 工具箱简介2.1.1 成本路径（Cost path）2.1.2 成本距离（Cost dis…...
探索C++编程技巧：计算两个字符串的最长公共子串
探索C编程技巧：计算两个字符串的最长公共子串 在C面试中，考官通常会关注候选人的编程能力、问题解决能力以及对C语言特性的理解。一个常见且经典的问题是计算两个字符串的最长公共子串（Longest Common Substring, LCS）。本文将详…...
等保2.0--安全计算环境--TiDB数据库
在使用本博客提供的学习笔记及相关内容时，请注意以下免责声明：信息准确性：本博客的内容是基于作者的个人理解和经验，尽力确保信息的准确性和时效性，但不保证所有信息都完全正确或最新。非专业建议：博客中的内容仅供参考，不能替代专业人士的意见和建议。在做出任何重要决…...
【unity实战】使用新版输入系统Input System+Rigidbody实现第三人称人物控制器（附项目源码）
最终效果 前言 使用CharacterController实现3d角色控制器，之前已经做过很多了： 【unity小技巧】unity最完美的CharacterController 3d角色控制器，实现移动、跳跃、下蹲、奔跑、上下坡、物理碰撞效果，复制粘贴即用 【unity实战】C…...
代码随想录算法训练营Day03 | 链表理论基础、203.移除链表元素 、707.设计链表、206.反转链表
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 链表理论基础203.移除链表元素思路与重点 707.设计链表思路与重点 206.反转链表思路与重点 链表理论基础 C/C的定义链表节点方式： // 单链表 struct L…...
【总结】CSS（SCSS） 不常用属性
1、设置 antd Meta 组件中 title 过长自动换行： .ant-card-meta-title {white-space: normal; /* 允许文本换行 */overflow: visible; /* 防止内容被截断 */text-overflow: clip; /* 禁用文本省略号 */} 2、选择器书写： .QR {&:hover {}} 3、设置文…...
电位计的模拟
该电位计的内部电阻在 270 范围内以“几乎”线性的方式从大约 15 欧姆变化到 220 欧姆。该设备的电流和电阻特性如下表所示： 计算曲线拟合以插入电位计欧姆电阻的非线性趋势非常简单。电位曲线如下： R16.2145((1.55848sqrt(x))*sin((-0.038222)*(-45.77…...
OSI七层网络协议
1、OSI各层数据的名称 7-5，应用层、表示层、会话层都叫做协议数据单元(PDU, Protocol Data Unit)。 4，传输层叫数据段(Segment)。 3，网络层叫数据包/报文(Packet)。 2，数据链路层叫数据帧(Frame)。 1，物理层叫比特流(…...
U盘提示需要格式化才能使用怎么办？教你轻松应对
U盘作为一种便捷的数据存储设备，广泛应用于日常工作和生活中。然而，有时我们会遇到U盘插入电脑后提示需要格式化才能使用的情况，这让人倍感焦虑，因为格式化往往意味着数据丢失。不过，在采取极端措施之前，我…...
stm32G473的flash模式是单bank还是双bank？
今天突然有人stm32G473的flash模式是单bank还是双bank？由于时间太久，我真忘记了。搜搜发现，还真有人和我一样。见下面的链接：https://shequ.stmicroelectronics.cn/forum.php?modviewthread&tid644563 根据STM32G4系列参考手…...
前端导出带有合并单元格的列表
// 导出async function exportExcel(fileName "共识调整.xlsx") {// 所有数据const exportData await getAllMainData();// 表头内容let fitstTitleList [];const secondTitleList [];allColumns.value.forEach(column > {if (!column.children) {fitstTitleL…...
CentOS下的分布式内存计算Spark环境部署
一、Spark 核心架构与应用场景 1.1 分布式计算引擎的核心优势 Spark 是基于内存的分布式计算框架，相比 MapReduce 具有以下核心优势： 内存计算：数据可常驻内存，迭代计算性能提升 10-100 倍（文档段落：3-79…...
STM32标准库-DMA直接存储器存取
文章目录 一、DMA1.1简介1.2存储器映像1.3DMA框图1.4DMA基本结构1.5DMA请求1.6数据宽度与对齐1.7数据转运DMA1.8ADC扫描模式DMA 二、数据转运DMA2.1接线图2.2代码2.3相关API 一、DMA 1.1简介 DMA（Direct Memory Access）直接存储器存取 DMA可以提供外设…...
在Ubuntu中设置开机自动运行（sudo）指令的指南
在Ubuntu系统中，有时需要在系统启动时自动执行某些命令，特别是需要 sudo权限的指令。为了实现这一功能，可以使用多种方法，包括编写Systemd服务、配置 rc.local文件或使用 cron任务计划。本文将详细介绍这些方法，并提供…...
使用 Streamlit 构建支持主流大模型与 Ollama 的轻量级统一平台
🎯 使用 Streamlit 构建支持主流大模型与 Ollama 的轻量级统一平台 📌 项目背景 随着大语言模型（LLM）的广泛应用，开发者常面临多个挑战： 各大模型（OpenAI、Claude、Gemini、Ollama）接口风格不统一；缺乏一个统一平台进行模型调用与测试；本地模型 Ollama 的集成与前…...
html-＜abbr＞ 缩写或首字母缩略词
定义与作用 <abbr> 标签用于表示缩写或首字母缩略词，它可以帮助用户更好地理解缩写的含义，尤其是对于那些不熟悉该缩写的用户。 title 属性的内容提供了缩写的详细说明。当用户将鼠标悬停在缩写上时，会显示一个提示框。 示例&#x…...
Unsafe Fileupload篇补充-木马的详细教程与木马分享（中国蚁剑方式）
在之前的皮卡丘靶场第九期Unsafe Fileupload篇中我们学习了木马的原理并且学了一个简单的木马文件 本期内容是为了更好的为大家解释木马（服务器方面的）的原理，连接，以及各种木马及连接工具的分享 文件木马：https://w…...
论文笔记——相干体技术在裂缝预测中的应用研究
目录 相关地震知识补充地震数据的认识地震几何属性 相干体算法定义基本原理第一代相干体技术：基于互相关的相干体技术（Correlation）第二代相干体技术：基于相似的相干体技术（Semblance）基于多道相似的相干体…...
代码规范和架构【立芯理论一】（2025.06.08）
1、代码规范的目标 代码简洁精炼、美观，可持续性好高效率高复用，可移植性好高内聚，低耦合没有冗余规范性，代码有规可循，可以看出自己当时的思考过程特殊排版，特殊语法，特殊指令，必须…...