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

分层图最短路

news 来源：原创 2025/6/26 23:47:11

常见情形：

对于边有k次操作的题。。

整体思想：

分层图最短路可以视作是dijkstra的一个扩展，通常用于处理N小于10000，或者是k不大的情形。整体有点类似于拆点。将一个点拆成k个点处理。层与层之间互不影响。

好了我就说这么多，剩下来的交给想象力，这个自己相通了就不难理解。

经典例题：

一：3095. 冻结

“我要成为魔法少女！”

“那么，以灵魂为代价，你希望得到什么？”

“我要将有关魔法和奇迹的一切，封印于卡片之中......”

在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。

现在，不需要立下契约也可以使用魔法了！

你还不来试一试？

比如，我们在魔法百科全书（Encyclopedia of Spells）里用“freeze”作为关键字来查询，会有很多有趣的结果。

例如，我们熟知的 Cirno，她的冰冻魔法当然会有对应的 SpellCard 了。

当然，更加令人惊讶的是，居然有冻结时间的魔法，Cirno 的冻青蛙比起这些来真是小巫见大巫了。

这说明之前的世界中有很多魔法少女曾许下控制时间的愿望，比如 Akemi Homura、Sakuya Izayoi......

当然，在本题中我们并不是要来研究历史的，而是研究魔法的应用。

我们考虑最简单的旅行问题吧：

现在这个大陆上有 NN 个城市，MM 条双向的道路。

城市编号为 1∼N1∼N，我们在 11 号城市，需要到 NN 号城市，怎样才能最快地到达呢？

这不就是最短路问题吗？

我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-Warshall 等算法来解决。

现在，我们一共有 KK 张可以使时间变慢 50%50% 的 SpellCard，也就是说，在通过某条路径时，我们可以选择使用一张卡片，这样，我们通过这一条道路的时间就可以减少到原先的一半。

需要注意的是：

在一条道路上最多只能使用一张 SpellCard。
使用一张 SpellCard 只在一条道路上起作用。
你不必使用完所有的 SpellCard。

给定以上的信息，你的任务是：

求出在可以使用这不超过 KK 张时间减速的 SpellCard 之情形下，从城市 11 到城市 NN 最少需要多长时间。

输入格式

第一行包含三个整数：N、M、KN、M、K。

接下来 MM 行，每行包含三个整数：Ai、Bi、TimeiAi、Bi、Timei，表示存在一条 AiAi 与 BiBi 之间的双向道路，在不使用 SpellCard 之前提下，通过它需要 TimeiTimei 的时间。

输出格式

输出一个整数，表示从 11 号城市到 NN 号城市的最小用时。

数据范围

1≤K≤N≤501≤K≤N≤50,
1≤M≤10001≤M≤1000,
1≤Ai,Bi≤N1≤Ai,Bi≤N,
2≤Timei≤20002≤Timei≤2000,
为保证答案为整数，保证所有的 TimeiTimei 均为偶数。
所有数据中的无向图保证无自环、重边，且是连通的。

输入样例：
4 4 1
1 2 4
4 2 6
1 3 8
3 4 8
输出样例：
7
样例解释

在不使用 SpellCard 时，最短路为 1→2→41→2→4，总时间为 1010。

现在我们可以使用 11 次 SpellCard，那么我们将通过 2→42→4 这条道路的时间减半，此时总时间为 77。
#include<bits/stdc++.h>
using namespace std;
const int N=60,M=2010;
typedef pair<int,pair<int,int>>PII;
int h[N],e[M],ne[M],w[M],idx;
int dis[N][N];
bool st[N][N];
int n,m,k;
void add(int a,int b,int c){e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
void dij()
{memset(dis,0x3f,sizeof dis);priority_queue<PII,vector<PII>,greater<PII>>q;q.push({0,{1,0}});dis[1][0]=0;while(q.size()){auto t=q.top();q.pop();int v=t.second.first;int u=t.second.second;if(st[v][u]){continue;}st[v][u]=true;for(int i=h[v];~i;i=ne[i]){int j=e[i];if(st[j][u]){continue;}if(u+1<=k){if(dis[j][u+1]>dis[v][u]+w[i]/2){dis[j][u+1]=dis[v][u]+w[i]/2;q.push({dis[j][u+1],{j,u+1}});}}if(dis[j][u]>dis[v][u]+w[i]){dis[j][u]=dis[v][u]+w[i];q.push({dis[j][u],{j,u}});}}}
}
void solve()
{cin>>n>>m>>k;memset(h,-1,sizeof h);for(int i=1;i<=m;i++){int a,b,c;cin>>a>>b>>c;add(a,b,c);add(b,a,c);}dij();int ans=0x3f3f3f3f;for(int i=0;i<=k;i++){//cout<<dis[n][i]<<endl;ans=min(dis[n][i],ans);}cout<<ans;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);solve();return 0;
}

二：340. 通信线路

在郊区有 NN 座通信基站，PP 条双向电缆，第 ii 条电缆连接基站 AiAi 和 BiBi。

特别地，11 号基站是通信公司的总站，NN 号基站位于一座农场中。

现在，农场主希望对通信线路进行升级，其中升级第 ii 条电缆需要花费 LiLi。

电话公司正在举行优惠活动。

农产主可以指定一条从 11 号基站到 NN 号基站的路径，并指定路径上不超过 KK 条电缆，由电话公司免费提供升级服务。

农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。

求至少用多少钱可以完成升级。

输入格式

第 11 行：三个整数 N，P，KN，P，K。

第 2..P+12..P+1 行：第 i+1i+1 行包含三个整数 Ai,Bi,LiAi,Bi,Li。

输出格式

包含一个整数表示最少花费。

若 11 号基站与 NN 号基站之间不存在路径，则输出 −1−1。

数据范围

0≤K<N≤10000≤K<N≤1000,
1≤P≤100001≤P≤10000,
1≤Li≤10000001≤Li≤1000000

输入样例：
5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6
输出样例：
4
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, pair<int, int>>PII;
const int N = 1010,M=20010;
int h[N], e[M], ne[M], w[M], idx;
int dis[N][N];
bool st[N][N];
int n, m, k;
int ans=0x3f3f3f3f;
void add(int a, int b, int c) {e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++;
}
void dij()
{memset(dis, 0x3f, sizeof dis);priority_queue<PII, vector<PII>, greater<PII>>q;q.push({ 0,{1,0} });dis[1][0] = 0;while (q.size()) {auto t = q.top();q.pop();int v = t.second.first;int u = t.second.second;if (st[v][u]) {continue;}st[v][u] = true;for (int i = h[v];~i;i = ne[i]) {int j = e[i];if (st[j][u]) {continue;}if (u + 1 <= k) {if (dis[j][u + 1] > dis[v][u] ) {dis[j][u + 1] = dis[v][u] ;q.push({ dis[j][u + 1],{j,u + 1} });}}if (dis[j][u] > max(dis[v][u] , w[i])) {dis[j][u] =max( dis[v][u] , w[i]);q.push({ dis[j][u], { j,u } });}}}
}
void solve()
{cin >> n >> m >> k;memset(h, -1, sizeof h);for (int i = 1;i <= m;i++) {int a, b, c;cin >> a >> b >> c;add(a, b, c);add(b, a, c);}dij();for (int i = 0;i <= k;i++) {//cout << dis[n][i] << endl;ans = min(ans, dis[n][i]);}if (ans == 0x3f3f3f3f) {cout << -1;}else {cout << ans;}
}
int main()
{ios::sync_with_stdio(0);cin.tie(0), cout.tie(0);solve();return 0;
}

分层图最短路

常见情形： 对于边有k次操作的题。。整体思想： 分层图最短路可以视作是dijkstra的一个扩展，通常用于处理N小于10000，或者是k不大的情形。整体有点类似于拆点。将一个点拆成k个点处理。层与层之间互不影响。好了我就说这么多&…...

编程日记 2025/6/26 23:47:11

FRU文件

FRU（Field Replaceable Unit）源文件的格式通常遵循IPMI FRU Information Storage Definition标准。在实际应用中，FRU源文件可以是JSON格式的，这种格式允许用户指定所有的FRU信息字段。以下是FRU源文件的JSON格式的一些关键点&…...

编程日记 2025/6/26 22:21:44

兔子繁衍问题

7-2 兔子繁衍问题分数 15 全屏浏览切换布局作者徐镜春单位浙江大学一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔…...

编程日记 2025/6/26 18:46:42

飞凌嵌入式受邀亮相OpenHarmony人才生态大会2024

2024年11月27日，OpenHarmony人才生态大会2024在武汉洲际酒店举行。在这场汇聚了行业精英、技术大咖及生态伙伴的年度盛会上，飞凌嵌入式作为OpenHarmony社区的重要成员受邀出席，并展示了其在OpenHarmony 4.1系统适配方面的最新成果。在大会的…...

编程日记 2025/6/24 15:35:33

Resrful控制器

Linux Debian 包管理器 apt DebianUbuntuKali红帽子包管理器dnf或者yum RHELFedroaCentos Stream RHEL上游版本，就是什么新的内容、特性会在这个上面进行测试运行运行页面--dotnet blog.dll配置管理 server{listen 80;server_name m.域名;location / {proxy_p…...

编程日记 2025/6/26 23:04:14

Python练习(2)

重复元素判定续。利用集合的无重复性来编写一个程序如果有一个元素出现了不止一次则返回true但不要改变原来列表的值： 一： def has_duplicates(lst): # 使用集合来存储已经见过的元素 seen set() for item in lst: if item in seen: # 如果元素已经在…...

编程日记 2025/6/25 22:40:44

Qt清空文件夹下的内容

Qt清空文件夹下的内容你可以使用 QDir 类来清空文件夹下的所有内容。以下是一个示例，展示了如何删除指定文件夹中的所有文件和子文件夹： #include <QCoreApplication> #include <QDir> #include <QFileInfoList> #include <QDeb…...

编程日记 2025/6/26 22:18:15

如何手动设置ubuntu服务器的ip、子网掩码、网关、DNS

在 Ubuntu 服务器上手动设置 IP 地址、子网掩码、网关和 DNS，通常有两种方式：使用传统的 ifconfig 命令和配置文件，或者使用现代的 netplan 配置方式（对于 Ubuntu 17.10 及以后版本，netplan 是默认的网络配置工具&…...

编程日记 2025/6/26 22:30:02

单片机状态机实现多个按键同时检测单击、多击、长按等操作

1.背景在之前有个项目需要一个或多个按键检测：单击、双击、长按等操作于是写了一份基于状态机的按键检测，分享一下思路 2.实现效果单击翻转绿灯电平双击翻转红灯电平长按反转红绿灯电平实现状态机检测按键单击，双击，长…...

编程日记 2025/6/26 22:50:54

graph rag都能做哪些事情

从提供的项目目录结构看，系统具备高复杂度和模块化的设计，可能用于大规模数据处理、知识图谱构建、自然语言处理等方面。以下是一些推理出的核心能力和应用场景： 1. 核心模块能力： API 层 (api) 主要用于对外接口的定义和服务调…...

编程日记 2025/6/26 23:42:39

Linux 用户和用户组管理

Linux 用户和用户组管理 Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪&…...

编程日记 2025/6/26 22:44:31

目录一、用法精讲 1186、pandas.tseries.offsets.BusinessMonthEnd.is_year_start方法 1186-1、语法 1186-2、参数 1186-3、功能 1186-4、返回值 1186-5、说明 1186-6、用法 1186-6-1、数据准备 1186-6-2、代码示例 1186-6-3、结果输出 1187、pandas.tseries.offs…...

编程日记 2025/6/26 23:10:43

利用Ubuntu批量下载modis图像（New）

由于最近modis原来批量下载的代码不再直接给出，因此，再次梳理如何利用Ubuntu下载modis数据。之前的下载代码为十分长，现在只给出一部分，需要自己再补充另一部分。之前的为： 感谢郭师兄的指导（https://blo…...

编程日记 2025/6/26 1:09:08

Redis分布式锁

一、全局ID生成器 1.1 概念全局ID生成器，是一种在分布式系统下用来生成全局唯一ID的工具。具有以下特点： （１）唯一性；（２）高可用；（３&…...

编程日记 2025/6/24 14:02:35

【Maven】依赖管理

4. Maven的依赖管理在 Java 开发中，项目的依赖管理是一项重要任务。通过合理管理项目的依赖关系，我们可以有效的管理第三方库，模块的引用及版本控制。而 Maven 作为一个强大的构建工具和依赖管理工具，为我们提供了便捷的方式来管…...

编程日记 2025/6/26 22:36:40

leetcode——移除数组

26.删除有序数组中的重复项给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素…...

编程日记 2025/6/26 23:02:36

vue项目部署到github pages后页面显示不出来？？

问题： 当我们在命令行执行 npm run build 后，项目的目录下会生成一个 dist 文件夹，它里面又包含一个 static 文件夹和一个 index.html 文件，这是 webpack 最终打包好的文件项目上传到仓库后发现页面为空，找不到文件路…...

编程日记 2025/6/26 22:37:56

为什么爱用低秩矩阵

目录为什么爱用低秩矩阵一、定义与性质二、区别与例子为什么爱用低秩矩阵我们更多地提及低秩分解而非满秩分解，主要是因为低秩分解在数据压缩、噪声去除、模型简化和特征提取等方面具有显著的优势。而满秩分解虽然能够保持数据的完整性，但在实际应用中的场景较为有限…...

编程日记 2025/6/26 23:38:43

如何在MySQL中计算两个日期的间隔天数

目录 1. DATEDIFF函数2. TIMESTAMPDIFF函数3. PERIOD_DIFF函数4. 函数对比在MySQL 5.7中，计算两个日期之间的间隔天数是一项常见的任务。 1. DATEDIFF函数 DATEDIFF函数可以直接计算两个日期之间的天数差异。 -- 计算2024年1月1日和2024年1月10日之间的天数差异 …...

编程日记 2025/6/26 22:31:34

SQL面试题——抖音SQL面试题共同问题—共同使用ip用户检测问题

共同使用ip用户检测问题现有用户登录日志表，记录了每个用户登录的IP地址，请查询共同使用过3个及以上IP的用户对； +---+--------------+-------------------+ | id| ip| etime| +---+--------------+-------------------+ | 2|223.104.41.101|20…...

编程日记 2025/6/22 17:05:24

python学习笔记2

下载安装PyCharm 打开pycharm官网： https://www.jetbrains.com.cn/en-us/pycharm/download/?sectionwindows 找到社区版（免费） 下载之后打开，不停下一步就行打开pycharm软件后，新建py文件基本输出：…...

编程日记 2025/6/23 18:01:26

IS-IS的原理

IS-IS的基本概念： 概述： IS-IS，中间系统到中间系统，是ISO国际标准化组织为它的无连接网络协议设计的一种动态路由协议 IS-IS支持CLNP网络和IP网络，采用数据链路层封装，区别于ospf只支持IP网络&#xff0…...

编程日记 2025/6/25 21:40:01

现代应用程序中基于 Cell 架构的安全防护之道

在飞速发展的软件开发领域，基于 Cell 的架构日益流行起来。其概念源自船舶舱壁的设计准则，即单独的水密舱室能允许故障孤立存在。通过将这个概念应用于软件，我们创建了一个架构，将应用程序划分为离散的、可管理的组件，…...

编程日记 2025/6/26 8:19:32

Rust : 生成日历管理markdown文件的小工具

需求： 拟生成以下markdown管理小工具，这也是我日常工作日程表。可以输入任意时间段，运行后就可以生成以上的markdown文件。一、toml [package] name "rust-workfile" version "0.1.0" edition "2021"[d…...

编程日记 2025/6/25 5:02:44

Burp Suite 全面解析：开启你的 Web 安全测试之旅

声明！ 学习视频来自B站up主 **泷羽sec** 有兴趣的师傅可以关注一下，如涉及侵权马上删除文章，笔记只是方便各位师傅的学习和探讨，文章所提到的网站以及内容，只做学习交流，其他均与本人以及泷羽sec团队无关&a…...

编程日记 2025/6/24 1:58:20

RocketMQ: 消息积压问题的解决

概述 1 ） 什么是消息积压在分布式消息系统中，消息积压是指消息生产速度超过消息消费速度，导致未处理的消息在消息队列中累积的现象这种现象可能会导致系统性能下降、资源占用增加，甚至影响系统的正常运行 2 ）消息积…...

编程日记 2025/6/22 9:50:59

Qt的定时器应用案例 || Qt的图片添加显示

目录 1.ui界面 2.头文件 3.cpp源文件 4.main文件 5.关于ui_mytimerevent.h的代码编译错误 6.图片的添加展示方式 7.结果展示 8.参考文章 1.ui界面 2.头文件 #ifndef MYTIMEREVENT_H #define MYTIMEREVENT_H#include <QMainWindow> #include <QTime> //#in…...

编程日记 2025/6/26 18:00:32

24.12.02 Element

import { createApp } from vue // 引入elementPlus js库 css库 import ElementPlus from element-plus import element-plus/dist/index.css //中文语言包 import zhCn from element-plus/es/locale/lang/zh-cn //图标库 import * as ElementPlusIconsVue from element-plus/i…...

编程日记 2025/6/25 23:45:23

web安全攻防入门教程

Web安全攻防入门教程 Web安全攻防是指在Web应用程序的开发、部署和运行过程中，保护Web应用免受攻击和恶意行为的技术与策略。这个领域不仅涉及防御措施的实现，还包括通过渗透测试、漏洞挖掘和模拟攻击来识别潜在的安全问题。本教程将带你入门Web安全攻…...

编程日记 2025/6/24 9:11:04

Android——android相对布局（RelativeLayout）及各属性

参考:Android——android相对布局（RelativeLayout）及属性 - 艺言弈行 - 博客园 (cnblogs.com)...

编程日记 2025/6/22 1:01:20

初窥 HTTP 缓存

引言对于前端来说, 你肯定听说过 HTTP 缓存。当然不管你知不知道它, 对于提高网站性能和用户体验, 它都扮演着重要的角色! 它通过在客户端和服务器之间存储和重用先前获取的资源副本, 来减少网络流量和降低资源加载时间, 从而提升用户体验! 以下是 HTTP 缓存的重要性: 减少…...

编程日记 2025/6/23 1:47:31

【LeetCode】3. 哈希表：字母异位词分组；有效的数独

题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“…...

编程日记 2025/6/26 20:36:05

设计模式之抽象工厂 C# 范例

在设计模式中，抽象工厂模式（Abstract Factory Pattern） 是一种创建型模式，它提供一个接口，用于创建一组相关或相互依赖的对象，而无需指定具体类。这种模式的关键在于通过抽象工厂来封装产品的创建&#xff…...

编程日记 2025/6/24 15:20:37

基于Python的猎聘网招聘数据采集与可视化分析

1.1项目简介在现代社会，招聘市场的竞争日趋激烈，企业和求职者都希望能够更有效地找到合适的机会与人才。猎聘网作为国内领先的人力资源服务平台，汇聚了大量的招聘信息和求职者数据，为研究招聘市场趋势提供了丰富的素材。基于Pyt…...

编程日记 2025/6/23 1:52:39

oracle数据库的启动与关闭

一.oracle数据库的启动过程启动实例（Start the Instance） 启动实例：一个Oracle数据库实例由内存结构和后台进程组成，启动实例时会加载这些内存结构和启动进程。实例是数据库的一个运行时环境，它包含了数据库的控制文…...

编程日记 2025/6/23 23:43:28

openGauss开源数据库实战十六

文章目录任务十六 openGauss逻辑结构:触发器管理任务目标实施步骤一、测试openGauss的触发器1.创建测试表2.创建触发器对应的函数3.创建触发器4.测试触发器二、触发器的类型1.行级触发器2.语句级触发器3.AFTER触发器和 BEFORE触发器任务十六 openGauss逻辑结构:触发器管理 …...

编程日记 2025/6/26 20:37:15

智能教育的关键之一是构建智能学习系统

教育部办公厅12月27日发布《关于加强中小学人工智能教育的通知》，提出人工智能教育六大主要任务和举措，包括构建系统化课程体系、实施常态化教学与评价、开发普适化教学资源、建设泛在化教学环境、推动规模化教师供给和组织多样化交流活动。《通知》提出…...

编程日记 2025/6/25 22:42:13

【Linux 篇】Docker 容器星河与镜像灯塔：Linux 系统下解锁应用部署奇幻征程

文章目录【Linux 篇】Docker 容器星河与镜像灯塔：Linux 系统下解锁应用部署奇幻征程前言一、docker上部署mysql1. 拉取mysql镜像2. 创建容器3. 远程登录mysql 二、docker上部署nginx1. 拉取nginx镜像2. 在dockerTar目录下上传nginx.tar rz命令3. 创建nginx容器4…...

编程日记 2025/6/25 4:31:57

十四(AJAX)、AJAX、axios、常用请求方法(GET POST...)、HTTP协议、接口文档、form-serialize

1. AJAX介绍及axios基本使用 <!DOCTYPE html> <html lang"zh-CN"><head><meta charset"UTF-8" /><meta http-equiv"X-UA-Compatible" content"IEedge" /><meta name"viewport" content&q…...

编程日记 2025/6/26 19:15:41

雪花算法生成ID

下面将简单介绍雪花算法的简单应用和在web应用中的使用。雪花算法的组成：雪花算法是由64位组成：符号位(1)、时间戳(41)、机器码(5[数据中心]5[机器ID])、计数器(12) 对于雪花算法的源码可以在这里看：bwmarrin/snowflake: A simple to use …...

编程日记 2025/6/26 17:32:25

Java - JSR223规范解读_在JVM上实现多语言支持

文章目录 1. 概述2. 核心目标3. 支持的脚本语言4. 主要接口5. 脚本引擎的使用执行JavaScript脚本执行groovy脚本1. Groovy简介2. Groovy脚本示例3. 如何在Java中集成 Groovy4. 集成注意事项 6. 与Java集成7. 常见应用场景8. 优缺点9. 总结 1. 概述 JSR223（Java Spe…...

编程日记 2025/6/25 4:32:25

vue3 基本使用

Vue 3 提供了多种方式来构建用户界面，包括选项式 API 和 Composition API。下面我将详细介绍 Vue 3 的基本使用和语法，主要集中在选项式 API 上，因为这对于初学者来说更容易上手。 1. 创建 Vue 项目如果你还没有一个 Vue 项目，…...

编程日记 2025/6/26 1:16:13

Redis自学之路—高级特性(实现消息队列)（七）

目录简介 Redis的Key和Value的数据结构组织全局哈希表渐进式rehash 发布和订阅操作命令 publish 发布消息 subscribe 订阅消息 psubscribe订阅频道 unsubscribe 取消订阅一个或多个频道 punsubscribe 取消订阅一个或多个模式查询订阅情况-查看活跃的频道查询…...

编程日记 2025/6/22 10:48:04

ROS基本框架2——在ROS开发中创建并使用自定义消息（C++版本）

ROS基本框架2——在ROS开发中创建并使用自定义消息（C++版本） code review! 参考笔记 1.ROS基本框架1——编写简单的发布者和订阅者（C++和Python版本） 2.ROS基本框架2——在ROS开发中创建并使用自定义消息（C++版本）文章目录 ROS基本框架2——在ROS开发中创建并使用自定义…...

编程日记 2025/6/22 5:45:04

计算机的错误计算（一百七十二）

摘要探讨 MATLAB 对于算式的计算误差。例1. 在 MATLAB 中计算的值。直接贴图吧： 这样，MATLAB 的输出中只有3位正确数字，有效数字的错误率为 (16-3)/16 81.25% . 因为16位的正确输出为 0.2971242332737277e-18（ISReals…...

编程日记 2025/6/22 17:05:03

贵州大学oj平台高级语言第九次作业（四）

题目：链表的基础操作题目描述链表是软件中一种最基本的数据结构，它是用链式存储结构实现数据存储的线性表。它较顺序表(如数组)而言在插入和删除数据时不必移动其后的大批量元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素&a…...

编程日记 2025/6/25 17:05:55

手机卡限速丨中国移动5G变3G，网速500kb

以下猜测错误，又有新的猜测：河南移动的卡出省限速。可能是因为流量结算。 “2024年7月1日起，中国移动集团内部将开启跨省流量结算” 在深圳四五年了，之前没有过，就从上个月开始。11月底解除限速，12月刚开…...

编程日记 2025/6/22 9:37:22

种花问题算法

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 …...

编程日记 2025/6/25 7:12:07

Node.js-Mongodb数据库

MongoDB MongoDB是什么？ MongoDB是一个基于分布式文件存储的数据库数据库是什么？ 数据库（DataBase）是按照数据结构来组织、存储和管理数据的应用程序（软件） 数据库作用？ 对数据进行增、删…...

编程日记 2025/6/21 20:36:30

Nginx

目录基本介绍 Nginx核心功能 Nginx下载&安装&启动配置防火墙 Nginx常用命令 Nginx配置文件全局块 events块 http块 http全局块 server 块检查配置信息快速入门安装JDK 安装Tomcat 反向代理分析 Location语法规则反向代理配置-Location实例 …...

编程日记 2025/6/24 7:50:37

输入格式

输出格式

数据范围

输入样例：

输出样例：

样例解释

输入格式

输出格式

数据范围

输入样例：

输出样例：

相关文章：