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

图论之迪斯科特拉算法求解最短路径

news 来源：原创 2025/9/18 18:53:20

文章目录

题目
- 743.网络延迟时间
- 3341.到达最后一个房间的最少时间I

求解最短路径的问题，分为使用BFS和使用迪斯科特拉算法，这两种算法求解的范围是有区别的

BFS适合求解，边的权值都是1的图中的最短路径的问题
图论之 BFS
迪斯科特拉算法适合求解边的权值不一样的图，其中，该算法有两种实现方式，分别适用于两种情况的图
- 稠密图，使用朴素的Dijkstra算法，其中稠密图的定义是，边的数量级与 $o(n^2)$ 相当的图，朴素的Dijkstra算法的时间复杂度是 $o(n^2)$ ,其中n是图的节点的数量
- 稀疏图，使用堆优化的Dijkstra算法，算法的时间复杂度是 $o (m l o g m)$ 其中，m是边的数量，如果输入的稠密图，那么使用堆优化的Dijkstra算法的时间复杂度是 $o(n^2logn)$

朴素的Dijkstras算法的模版

# 存储边的情况
edge = [[float('inf')]*n for n in range(n)]
# dis[i]表示 单源点k到其余节点i的最短的路径
dis = [float('inf')]*n 
dis[k] = 0
# 这个done[k] = True不用设置，后面会依据这个，把起点弹出
done = [False]*n # done[i]标记是否找到 到达节点i的最短的路径while True:x = -1for i,ok in enumerate(done):# 找到在还没确定最小距离的节点，该节点到源点的距离最小if not ok and (x < 0 or dis[i] < dis[x]):x = i# 判断是否都找到了if x < 0:# 这里就已经求解完成了，后续你可以返回最大值？return dis# 有节点无法到达if dis[x] == float('inf'):return -1# 设置标志位，表示节点x的最小距离已经确定done[x] = True# 遍历当前节点的所有的邻居，更新答案for j,d in enumerate(edge[x]):dis[j] = min(dis[j],dis[j]+d)

使用堆优化的Dijkstra算法


import heapqclass Solution:def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int:# 使用堆优化的Dijkstra算法# 使用堆优化的话，适用于稀疏图，所以边的记录，我们使用邻接表edge = [[] for _ in range(n)]for x,y,z in times:edge[x-1].append((y-1,z))dis = [float('inf')]*n dis[k-1] = 0# 入堆的元素是 (dis[x],x)，第一个元素是距离，这也是设置的优先级h = [(0,k-1)]while h:# 出堆dx,x = heapq.heappop(h)# 如果当前的距离大于最小距离，直接过if dx > dis[x]:# 说明之前出过堆continue# 访问邻居，不一定是这个邻接表或者邻接矩阵，二维表也可以for y,d in edge[x]:# 计算更新值，计算方式按照题目的意思new_dis = dx + d # 只有更优的值才能被加入进去if new_dis < dis[y]:dis[y] = new_disheapq.heappush(h,(new_dis,y))mx = max(dis)return mx if mx < float('inf') else -1

题目

743.网络延迟时间

在这里插入图片描述

思路分析：由于边的数量远远大于节点的数量，所以我们还是考虑使用稠密图下的朴素的Dijkstra算法，最后返回不是无穷的最大的路径即可

class Solution:def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int:# 区别于BFS求解的最短距离，这个距离的边的权值不一样# 使用朴素的迪斯科特拉算法# 邻接矩阵记录边的情况edge = [[float('inf')]*(n) for _ in range(n)]# 有向边for e in times:edge[e[0]-1][e[1]-1] = e[2]dis = [float('inf')]*n # 记录k到各个节点的最短距离ans = dis[k-1] = 0done = [False] * n # 记录节点的最短距离是否被确定while True:x = -1# 找到最短距离还没确定，并且节点k到它的距离是最短的节点for i,ok in enumerate(done):if not ok and (x<0 or dis[i] < dis[x]):x = i # 如果x<0,表示全部的节点已经全部都访问过了if x < 0 :return ans# 如果最短的节点的距离是无穷，说明不可达if dis[x] == float('inf'):return -1# 更新ans = dis[x]done[x] = Truefor y,d in enumerate(edge[x]):dis[y] = min(dis[y],dis[x]+d)

使用堆优化的解法

import heapqclass Solution:def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int:# 使用堆优化的Dijkstra算法# 使用堆优化的话，适用于稀疏图，所以边的记录，我们使用邻接表edge = [[] for _ in range(n)]for x,y,z in times:edge[x-1].append((y-1,z))dis = [float('inf')]*n dis[k-1] = 0# 入堆的元素是 (dis[x],x)h = [(0,k-1)]while h:dx,x = heapq.heappop(h)if dx > dis[x]:# 说明之前出过堆continuefor y,d in edge[x]:new_dis = dx + d if new_dis < dis[y]:dis[y] = new_disheapq.heappush(h,(new_dis,y))mx = max(dis)return mx if mx < float('inf') else -1

3341.到达最后一个房间的最少时间I

在这里插入图片描述

思路分析：开始的时候，我错误的以为题目中只能向右或者向下运动，所以写了一个动态规划进行求解，实际上，这个思路是错误的,不过要是只能向下或者向右运动的话，动态规划也是一种很好的做法

# 动态规划的做法，竟然可以过700个测试用例
import heapq
class Solution:def minTimeToReach(self, moveTime: List[List[int]]) -> int:# 开始的时候从(0,0)出发，移动到相邻的房间，其实也只是向下或向右运动# 感觉可以用动态规划，dp[i][j]表示到达i,j所需的最少的时间# 递推公式，# dp[i][j] = min(max(dp[i-1][j],moveTime[i][j])+1,max(dp[i][j-1],moveTime[i][j])+1)n = len(moveTime)m = len(moveTime[0])dp = [[float('inf')]*(m+1) for _ in range(n+1)]dp[1][1] = 0for i in range(n):for j in range(m):if i == 0 and j == 0:continuedp[i+1][j+1] = min(max(dp[i][j+1],moveTime[i][j])+1,max(dp[i+1][j],moveTime[i][j])+1)for i in dp:print(i )return dp[n][m]

正确的思路：应该是使用Dijkstra算法，不过开始的时候，我有点纠结这个edge也就是边的矩阵如何转化为邻接矩阵或者邻接表，后面一想，还是我的固定思维阻碍了我，邻接矩阵和邻接表只是一个工具，帮助我们找到当前的节点的邻居，但是在现在的图中，你通过坐标的加减不就可以得到对应的邻居嘛！

展示使用朴素Dijkstra算法做法

import heapq
class Solution:def minTimeToReach(self, moveTime: List[List[int]]) -> int:# 首先先使用 堆优化的Dijkstra进行解题# 图已经构建，就是moveTime# dis[i][j]表示(0,0)到(i,j)的最短的时间n,m = len(moveTime),len(moveTime[0])dis = [[float('inf')]*m for _ in range(n)]dis[0][0] = 0done = [[False]*m for _ in range(n)]while True:x,y = -1,-1# 开始遍历还没确定的点for i in range(n):for j in range(m):if not done[i][j] and ((x<0 and y <0) or dis[i][j] < dis[x][y]):x,y = i,jif x<0 and y <0:# 说明都找到了return dis[n-1][m-1]# 设置已经找到done[x][y] = True# 访问邻居for i,j in (x+1,y),(x-1,y),(x,y+1),(x,y-1):if 0<= i < n and 0<= j < m:dis[i][j] = min(max(dis[x][y],moveTime[i][j]) + 1,dis[i][j])

展示使用堆优化的Dijkstra算法

import heapq
class Solution:def minTimeToReach(self, moveTime: List[List[int]]) -> int:# 首先先使用 堆优化的Dijkstra进行解题# 图已经构建，就是moveTime# dis[i][j]表示(0,0)到(i,j)的最短的时间n,m = len(moveTime),len(moveTime[0])dis = [[float('inf')]*m for _ in range(n)]dis[0][0] = 0h = [(0,0,0)]while True:d,x,y = heapq.heappop(h)if x == n-1 and y == m-1:return d # 已经更新过了if d > dis[x][y]:continue# 访问邻居：for i,j in (x+1,y),(x-1,y),(x,y+1),(x,y-1):if 0<= i <n and 0<= j < m:# 合法的坐标# 计算当前的距离，小于才入堆new_dis = max(d,moveTime[i][j])+1if dis[i][j]>new_dis:dis[i][j] = new_disheapq.heappush(h,(dis[i][j],i,j))

图论之迪斯科特拉算法求解最短路径

文章目录题目743.网络延迟时间3341.到达最后一个房间的最少时间I 求解最短路径的问题，分为使用BFS和使用迪斯科特拉算法，这两种算法求解的范围是有区别的 BFS适合求解，边的权值都是1的图中的最短路径的问题图论之 BFS迪斯科特拉算法适合求…...

编程日记 2025/9/18 18:53:20

Linux中[root@localhost ~]#

root ：当前登录用户 ：分隔符 localhost ：主机名。当前电脑的名字 ~：当前用户所在的位置 #：命令提示符，从这个位置开始可以输入命令另一个提示符是$ 如果是 root ，则提示＃ 如果是普…...

编程日记 2025/9/18 18:51:02

DuodooBMS源码解读之 sale_delivery模块

发货通知单下载功能操作手册一、功能概述该代码实现了发货通知单的下载功能，用户可以选择要下载的发货通知单，系统将生成包含发货通知单详细信息的 Excel 文件供用户下载。二、文件结构及说明 sale_delivery/controllers/download.py 定义了一个 …...

编程日记 2025/9/18 18:51:45

uniapp引入uview组件库(可以引用多个组件)

第一步安装 npm install uview-ui2.0.31 第二步更新uview npm update uview-ui 第三步在main.js中引入uview组件库第四步在uni.scss中引入import "uview-ui/theme.scss"样式第五步在文件中使用组件...

编程日记 2025/9/15 5:52:37

SpringCloud-Eureka初步使用

什么是REST是一组用于规范资源在网络中转移的表现形式软件架构设计风格.简单来说就是客户端和服务器之间的一种交互形式什么是RESTful,满足了REST风格的接口或者程序,RESTful API是其中的接口,spring中提供了RestTemplate这个类,他强制执行了REST的规范,包括使用HTTP协议的状…...

编程日记 2025/9/15 5:52:35

【gitlab】认识持续集成与部署

持续集成（CI）与持续部署（CD） 1. 什么是持续集成（CI）？ 持续集成（Continuous Integration，CI）是一种软件开发实践，强调开发人员频繁地将代码提交到…...

编程日记 2025/9/15 5:52:34

机器学习，我们主要学习什么？

机器学习的发展历程机器学习的发展历程，大致分为以下几个阶段： 1. 起源与早期探索（20世纪40年代-60年代） 1949年：Hebb提出了基于神经心理学的学习机制，开启了机器学习的先河1950年代：机器学习的…...

编程日记 2025/9/15 5:52:32

React 高阶组件的优缺点

React 高阶组件的优缺点优点 1. 代码复用性高公共逻辑封装：当多个组件需要实现相同的功能或逻辑时，高阶组件可以将这些逻辑封装起来，避免代码重复。例如，多个组件都需要在挂载时进行数据获取操作，就可以创建一个数…...

编程日记 2025/9/15 5:52:30

算法1-4 数楼梯

题目描述楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1 4 输出 #1 5 说明/提示对于…...

编程日记 2025/9/15 5:52:29

我的世界1.20.1forge开发教程（6）——自定义燃料，熔炼规则、配方

配方篇在Minecraft中，配方代码是用于定义合成配方的一种数据格式。在开发者的角度，配方代码通常以JSON格式编写，包含了合成所需的原料、合成产物以及合成方式等信息。在1.12版本之前，开发者需要通过修改游戏的源代码来添加自定义配方。这通常需要对游戏的Java代码进行修…...

编程日记 2025/9/15 5:52:27

01 1个路由器+两个子网

前言这是最近一个朋友的 ensp 相关的问题, 这里来大致了解一下 ensp, 计算机网络拓扑相关基础知识这里一系列文章, 主要是参照了这位博主的 ensp 专栏这里我只是做了一个记录, 自己实际操作了一遍, 增强了一些自己的理解当然这里仅仅是一个简单的示例, 实际场景…...

编程日记 2025/9/15 4:54:06

buu-[OGeek2019]babyrop-好久不见41

打开 /dev/urandom 设备文件，读取4个字节到 buf 中。将 buf 传递给 sub_804871F() 函数，该函数似乎对输入进行某种处理并返回一个值 v2。最后，将 v2 传递给 sub_80487D0() 函数。这个函数首先将 a1 转换为字符串 s。然后从标准输入读…...

编程日记 2025/9/17 2:03:06

PV和UV的区别

文章目录 1. UV（Unique Visitor / 独立访客）：多少人来过2. PV（Page View / 页面浏览量）：访问了多少次3. 对比 UV 和 PV4. 示例场景5. 扩展指标 UV 侧重用户规模，反映“多少人来过”。PV 侧重访问…...

编程日记 2025/9/15 4:54:03

DeepSeek掘金——调用DeepSeek API接口实现智能数据挖掘与分析

调用DeepSeek API接口：实现智能数据挖掘与分析在当今数据驱动的时代，企业和开发者越来越依赖高效的数据挖掘与分析工具来获取有价值的洞察。DeepSeek作为一款先进的智能数据挖掘平台，提供了强大的API接口，帮助用户轻松集成其功能到自己的应用中。本文将详细介绍如何调用D…...

编程日记 2025/9/15 4:54:01

JavaScript变量的作用域介绍

JavaScript变量的作用域介绍 JavaScript 变量的作用域决定了变量在代码中的可访问性。 var 是 JavaScript 中最早用于声明变量的关键字，它函数作用域或全局作用域。 let 关键字，具有块级作用域、全局作用域。 const关键字，具有块级作用域…...

编程日记 2025/9/15 4:53:59

ollama如何安全卸载，解决Ollama unins000.msg is missing

春节后在本地电脑安装了Ollama的客户端，每次开机自启，影响开机速度，而且本地的模型不如联网的回答效果好，果断选择了卸载，但是今天卸载发现提示下方的错误。根据此文章可以解决当前的问题。根据此文章可以解决当前的…...

编程日记 2025/9/14 8:57:32

2.5GE 超千兆SFP光模块型号（常用光模块收发光功率范围）

SFP 2.5GE超千兆光模，参考表格： 型号类型工作波长 (nm)发光功率 (dBm)光功率灵敏度 (dBm)传输距离 (m)SFP-25G-SR多模光纤850-10.0 to -3.0-18.0300 (OM3) / 400 (OM4)SFP-25G-LR单模光纤1310-5.0 to 1.0-24.010,000SFP-25G-ER单模光纤1550-1.0 to 4.0…...

编程日记 2025/9/15 4:53:56

Ubuntu24.04安装不同版本的pip

目录 1.安装pip 2. 为不同的Python版本安装pip 3. 安装python库 1.安装pip 一般情况下，Ubuntu系统默认提供Python 3，但可能没有安装pip。可以通过以下命令安装pip sudo apt update sudo apt install python3-pip 安装完成后，可以通过以下…...

编程日记 2025/9/14 18:06:32

fastadmin实现海报批量生成、邮件批量发送

记录一个海报批量生成、邮件批量发送功能开发，业务场景如下： 国外客户做观展预登记，工作人员通过后台，批量给这些观众生成入场证件并发送到观众登记的邮箱，以方便观众入场时快速进场。证件信息包含入场二维码、姓名&a…...

编程日记 2025/9/15 4:53:53

拆解微软CEO纳德拉战略蓝图：AI、量子计算、游戏革命如何改写未来规则！

2025年2月19日知名博主Dwarkesh Patel对话微软CEO萨蒂亚纳德拉在最新访谈释放重磅信号：AI将掀起工业革命级增长，量子计算突破引爆材料科学革命，游戏引擎进化为世界模拟器。整个视频梳理出几大核心观点，揭示科技巨头的未来十年…...

编程日记 2025/9/14 20:40:53

深度学习（2)-深度学习关键网络架构

关键网络架构深度学习有4种类型的网络架构：密集连接网络、卷积神经网络、循环神经网络和Transformer。每种类型的模型都是针对特定的输入模式，网络架构包含了关于数据结构的假设，即模型搜索的假设空间。某种架构能否解决某个问题&#xff0…...

编程日记 2025/9/15 4:53:49

MyBatis中的日志和映射器说明

1.MyBatis中的日志 1.1 什么是日志在我们编写应用的时候，有一些信息需要及时查看，查看的时候有时需要输出到控制台，有时需要输出到文件。MyBatis也需要日志，一般情况下，使用log4j进行日志管理。 1.2 在MyBatis中…...

编程日记 2025/9/15 4:53:48

pip下载速度变快可以用清华镜像源

pip下载速度变快可以用清华镜像源 https://pypi.tuna.tsinghua.edu.cn/simplepip install numpy -i https://pypi.tuna.tsinghua.edu.cn/simple参考清华镜像源地址（国内下载python包必备地址）_清华源镜像地址-CSDN博客...

编程日记 2025/9/15 4:53:46

骶骨神经

骶骨肿瘤手术后遗症是什么_39健康网_癌症 [健康之路]匠心仁术（七） 勇闯禁区骶骨肿瘤切除术...

编程日记 2025/8/16 18:16:06

LeetCode刷题---二分查找---441

排列硬币 441. 排列硬币 - 力扣（LeetCode） 题目你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算…...

编程日记 2025/9/11 13:42:42

DeepSeek 提示词：定义、作用、分类与设计原则

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/9/15 20:04:26

最短路的方案数+打印路径

这个题目整合了我们最短路用到的很多技能如何统计最短路径的方案数呢，这就需要我们另外开一个全局数组如何打印路径呢，还是开一个全局的数组，记录前一个是啥就行简单的来说，要增加啥新的功能，直接多开全局变量就行…...

编程日记 2025/9/12 0:18:19

Python爬虫系列教程之第十三篇：构建高可用爬虫系统 —— 混合架构与自动化监控

大家好，欢迎继续关注本系列爬虫教程！随着爬虫项目规模的不断扩大和业务需求的提升，单一技术方案往往难以满足实际应用中对高可用性、稳定性和自动化监控的要求。如何构建一个既能应对多种反爬策略，又能在异常情况下自动恢复、实时…...

编程日记 2025/9/14 1:48:34

Python学习心得浅拷贝与深拷贝

一、变量的赋值、浅拷贝以及深拷贝的定义： 1.变量的赋值：只是形成两个变量，实际上还是指向同一个对象 2.浅拷贝：拷贝时，对象包含的子对象内容不拷贝，因此，源对象与拷贝对象会引用同一个子对象…...

编程日记 2025/9/14 20:06:09

cs106x-lecture13(Autumn 2017)-SPL实现

打卡cs106x(Autumn 2017)-lecture13 (以下皆使用SPL实现，非STL库，后续课程结束会使用STL实现) 1、v1v2p1p2 The following code C uses pointers and produces two lines of output. What is the output? int v1 10; int v2 25; int* p1 &v1…...

编程日记 2025/9/16 14:35:18

3D模型在线转换工具：轻松实现3DM转OBJ

3D模型在线转换是一款功能强大的在线工具，支持多种3D模型格式的在线预览和互转。无论是工业设计、建筑设计，还是数字艺术领域，这款工具都能满足您的需求。 3DM与OBJ格式简介 3DM格式：3DM是一种广泛应用于三维建模的文件格式&…...

编程日记 2025/9/16 14:35:17

AI IDE 新势力 Trae 功能深度解析：Builder与Chat模式的应用场景与市场竞争力分析

文章目录一、前言二、简介2.1 Trae 的背景与定位三、Trae 核心功能3.1 Builder模式介绍3.2 Chat模式介绍四、Trae 实际应用案例4.1 Trae 安装与配置4.1.1 Trae 安装与配置4.1.2 Trae 设置 4.2 实战案例分享4.2.1 Trae Builder模式：从0到1生成对接 DeepSeek 的聊天…...

编程日记 2025/9/16 14:35:15

天锐蓝盾终端安全管理系统：办公U盘拷贝使用管控限制

天锐蓝盾终端安全管理系统以终端安全为基石，深度融合安全、管理与维护三大要素，通过对桌面终端系统的精准把控，助力企业用户构筑起更为安全、稳固且可靠的网络运行环境。它实现了管理的标准化，有效破解终端安全管理难题&#xf…...

编程日记 2025/9/16 4:49:18

ADCP处理软件CODAS安装 (conda方法安装)

夏威夷大学出品的ADCP处理软件，我主要用来查看船载ADCP流速数据。 1. 先安装conda(miniconda就可以)，这里不再赘述，安装完可以添加conda库和取消登录自动激活conda conda config --add channels conda-forge # 添加库 conda config --set a…...

编程日记 2025/9/17 18:32:04

JUC并发—9.并发安全集合三

大纲 1.并发安全的数组列表CopyOnWriteArrayList 2.并发安全的链表队列ConcurrentLinkedQueue 3.并发编程中的阻塞队列概述 4.JUC的各种阻塞队列介绍 5.LinkedBlockingQueue的具体实现原理 6.基于两个队列实现的集群同步机制 1.并发安全的数组列表CopyOnWriteArrayList …...

编程日记 2025/9/16 14:35:09

后端Java Stream数据流的使用=＞代替for循环

API讲解对比示例代码对比 for循环遍历 package cn.ryanfan.platformback.service.impl;import cn.ryanfan.platformback.entity.Algorithm; import cn.ryanfan.platformback.entity.AlgorithmCategory; import cn.ryanfan.platformback.entity.DTO.AlgorithmInfoDTO; im…...

编程日记 2025/9/16 14:35:08

强化学习-GAE方法

2016-ICLR-HIGH-DIMENSIONAL CONTINUOUS CONTROL USING GENERALIZED ADVANTAGE ESTIMATION 解决问题强化学习的目标为最大化策略的预期总回报，其中一个主要困难为行为对reward的影响存在一个长时间的延迟（credit assignment problem）。价…...

编程日记 2025/9/16 14:35:06

51c大模型~合集71

我自己的原文哦~ https://blog.51cto.com/whaosoft/12260659 #大模型推理加速技术的学习路线 EfficientQAT 可以在 41 小时内在单个 A100-80GB GPU 上完成对 2-bit Llama-2-70B 模型的量化感知训练。与全精度模型相比，精度仅下降了不到 3%（69.48 v…...

编程日记 2025/9/16 7:38:35

PyTorch-基础(CUDA、Dataset、transforms、卷积神经网络、VGG16)

PyTorch-基础环境准备 CUDA Toolkit安装（核显跳过此步骤） CUDA Toolkit是NVIDIA的开发工具，里面提供了各种工具、如编译器、调试器和库首先通过NVIDIA控制面板查看本机显卡驱动对应的CUDA版本，如何去下载对应版本的Toolkit工…...

编程日记 2025/9/16 14:35:01

Linux（centos）系统安装部署MySQL8.0数据库(GLIBC版本)

安装前检查服务器glibc版本，下载对应版本包 rpm -qa | grep glibc mysql安装包及依赖包已整理好，下载地址：https://pan.quark.cn/s/3137acc814c0，下载即可安装一、下载MySQL mysql安装包及依赖包已整理好，下载地址…...

编程日记 2025/9/16 5:10:29

Transformer解析——（四）Decoder

本系列已完结，全部文章地址为： Transformer解析——（一）概述-CSDN博客 Transformer解析——（二）Attention注意力机制-CSDN博客 Transformer解析——（三）Encoder-CSDN博客 Transforme…...

编程日记 2025/9/16 14:34:57

TypeScript 中 type 和 interface 深度对比分析

一、核心概念对比特性interfacetype本质声明式类型契约（面向对象范式）类型别名（函数式编程思维）可扩展性支持声明合并（多次声明自动合并）不可合并基础类型支持只能描述对象/函数类型可描述任意类型&#…...

编程日记 2025/9/16 14:34:56

unplugin-vue-components，unplugin-auto-import，借用ai去学习

好的，我现在需要帮助用户理解他们提供的这段Vite配置代码。用户之前已经询问过关于ElementPlusResolver的导入问题，现在他们展示了在vite.config.ts中使用该解析器的具体配置。我需要逐步分析这段代码，并解释每个部分的作用。首先&#xff…...

编程日记 2025/9/16 0:56:48

Nginx学习笔记：常用命令端口占用报错解决Nginx核心配置文件解读

Nginx 1. 基础命令1.1 重新加载systemd配置1.2 停止Nginx服务1.3 启动Nginx服务1.4 重启Nginx服务1.5 查看Nginx服务状态1.6 测试配置和重载Nginx 2. 额外命令2.1 启用开机自启2.2 禁用开机自启2.3 强制关闭所有Nginx进程 3. Nginx端口占用解决方案3.1 查找占用端口8090的进程3…...

编程日记 2025/9/16 14:34:52

C++ ——继承

体现的是代码复用的思想 1、子类继承父类，子类就拥有了父类的特性（成员方法和成员属性） 2、已存在的类被称为“基类”或者“父类”或者“超类”；新创建的类被称为“派生类”或者“子类” 注意： （1&#…...

编程日记 2025/9/16 14:34:49

正则表达式常用记录

1. 定义正则表达式，又称规则表达式,（Regular Expression，在代码中常简写为regex、regexp或RE），它是一种文本模式，同时也是计算机科学的一个概念，其中包括普通字符（例如&#xff0c…...

编程日记 2025/9/16 14:34:47

redis的应用,缓存,分布式锁

1.应用 1.1可以用作缓存作用：提交数据的查询效率，减少对数据库的访问频率什么数据适合放入缓存 1.查询频率高，修改频率低 2.对安全系数比较低如何实现 Service public class DeptServer {Autowiredprivate DeptMapper deptMapper;Auto…...

编程日记 2025/9/16 14:34:46

qt5实现表盘的旋转效果，通过提升QLabel类

因为工作需要，需要实现温度的表盘展示效果实现思路： 通过提示声QLabel控价类，实现报盘的旋转和展示效果 1. 编写一个QLabel的类MyQLabel,实现两个方法 1. void paintEvent(QPaintEvent *event); //重绘函数 2. void valueChanged(int va…...

编程日记 2025/9/16 14:34:44

Flutter项目中设置安卓启动页

AndroidManifest.xml 设置 android:theme“style/LaunchTheme” <applicationandroid:label"string/app_name"android:name"${applicationName}"android:icon"mipmap/ic_launcher"android:roundIcon"mipmap/ic_launcher"android:t…...

编程日记 2025/9/16 14:34:43

文章目录

题目

743.网络延迟时间

3341.到达最后一个房间的最少时间I

相关文章：