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

2025天梯训练1

news 来源：原创 2025/8/26 19:30:10

PTA | L3-1 直捣黄龙 30分

思路：多关键字最短路，同时还要记录最短路径条数。

typedef struct node{int from,d,pass,kl;bool operator<(const node &x)const{if(d!=x.d) return d>x.d;if(pass!=x.pass) return pass<x.pass;return kl<x.kl;}
}node;
int n,m;
string home,en;
unordered_map<string,int> ha;
unordered_map<int,string> antHa;
int enemys[205];
int idx=0;
vector<pair<int,int>> vct[205];
int dis[205];       // 到达i城镇的最短路
int pass[205];      // 到达i城镇经过了多少城镇
int kl[205];      // 到达i城镇杀了多少人
int road[205];    // 当前城镇从哪来
int cnt[205];     // 到达i城镇的最短路条数
bool vis[205];
void dijkstra(int s){for(int i=0;i<=idx;i++) dis[i]=LONG_LONG_MAX/2;dis[s]=0,pass[s]=0,kl[s]=0,cnt[s]=1;priority_queue<node> pq;pq.emplace(node{s,0,0,0});while(!pq.empty()){int from=pq.top().from;pq.pop();if(vis[from]) continue;vis[from]=true;for(auto v:vct[from]){int to=v.first,w=v.second;if(dis[to]>dis[from]+w){    // 距离更短dis[to]=dis[from]+w;pass[to]=pass[from]+1;kl[to]=kl[from]+enemys[to];road[to]=from;cnt[to]=cnt[from];pq.emplace(node{to,dis[to],pass[to],kl[to]});}else if(dis[to]==dis[from]+w){cnt[to]+=cnt[from];if(pass[to]<pass[from]+1){pass[to]=pass[from]+1;kl[to]=kl[from]+enemys[to];road[to]=from;pq.emplace(node{to,dis[to],pass[to],kl[to]});}else if(pass[to]==pass[from]+1){if(kl[to]<kl[from]+enemys[to]){kl[to]=kl[from]+enemys[to];road[to]=from;pq.emplace(node{to,dis[to],pass[to],kl[to]});}}}}}
}
void solve(){          // 过了样例就交，一发入魂！~，手术刀一样精准，挺典型的最短路题目，逐次递减的优先级。cin>>n>>m;cin>>home>>en;ha[home]=++idx;antHa[idx]=home;for(int i=1;i<=n-1;i++){string town; cin>>town;if(ha[town]==0) ha[town]=++idx,antHa[idx]=town;int x; cin>>x;enemys[ha[town]]=x;}for(int i=1;i<=m;i++){string t1,t2; cin>>t1>>t2;int d; cin>>d;vct[ha[t1]].e(ha[t2],d);vct[ha[t2]].e(ha[t1],d);}dijkstra(ha[home]);int cur=ha[en];stack<string> stk;while(cur!=1){stk.emplace(antHa[cur]);cur=road[cur];}cout<<home;while(!stk.empty()){cout<<"->"<<stk.top();stk.pop();}cout<<endl;cout<<cnt[ha[en]]<<" "<<dis[ha[en]]<<" "<<kl[ha[en]];
}

PTA | L3-2 拼题A打卡奖励 30分

思路：背包问题，但是要优化：

curSum+=minute[i]; // 不必每次都从m开始转移,这样很白白跑很多不必要的循环..学到了
curSum=min(curSum,m); // 细节!@!

void solve(){
//    cout<<365*24*60*1000;    // 5e8int n,m; cin>>n>>m;int minute[1003]={0};int coin[1003]={0};for(int i=1;i<=n;i++) cin>>minute[i];for(int i=1;i<=n;i++) cin>>coin[i];vector<int> dp(m+5,0);int ans=0,curSum=0;for(int i=1;i<=n;i++){curSum+=minute[i];        // 不必每次都从m开始转移,这样很白白跑很多不必要的循环..学到了curSum=min(curSum,m);     // 细节!@!for(int j=curSum;j>=minute[i];j--){dp[j]=max(dp[j],dp[j-minute[i]]+coin[i]);ans=max(ans,dp[j]);}}cout<<ans;
}

2025天梯训练1

PTA | L3-1 直捣黄龙 30分思路：多关键字最短路，同时还要记录最短路径条数。 typedef struct node{int from,d,pass,kl;bool operator<(const node &x)const{if(d!x.d) return d>x.d;if(pass!x.pass) return pass<x.pass;return kl<x.…...

编程日记 2025/8/26 19:30:10

DeepSeek教我写词典爬虫获取单词的音标和拼写

Python在爬虫领域展现出了卓越的功能性，不仅能够高效地抓取目标数据，还能便捷地将数据存储至本地。在众多Python爬虫应用中，词典数据的爬取尤为常见。接下来，我们将以dict.cn为例，详细演示如何编写一个用于爬取词典数据…...

编程日记 2025/8/26 17:06:33

揭开AI-OPS 的神秘面纱第四讲 AI 模型服务层（自研方向）

AI 模型服务层技术架构与组件选型分析（自研方向）基于自有开发寻训练方向 AI 模型服务层是 AI-Ops 架构的核心智能引擎，负责构建、训练、部署、管理和监控各种 AI 模型，为上层应用服务层提供智能分析和决策能力。 AI 模型服务层需要提供一个灵活、可扩展、高性能的平台…...

编程日记 2025/8/23 22:30:13

[通俗易懂C++]:std::optional

[通俗易懂C]:std::optional 考虑下面这样一个函数: int doIntDivision(int x, int y) {return x / y; }如果调用者传入一个语义上无效的值（例如 y 0 ），此函数无法计算一个返回值（因为除以 0 在数学上是未定义的）。在…...

编程日记 2025/8/26 19:30:08

深入理解与配置 Nginx TCP 日志输出

一、背景介绍在现代网络架构中，Nginx 作为一款高性能的 Web 服务器和反向代理服务器，广泛应用于各种场景。除了对 HTTP/HTTPS 协议的出色支持，Nginx 从 1.9.0 版本开始引入了对 TCP 和 UDP 协议的代理功能，这使得它在处理数据库…...

编程日记 2025/8/20 21:25:03

使用 vxe-table 导出 excel，支持带数值、货币、图片等带格式导出

使用 vxe-table 导出 excel，支持带数值、货币、图片等带格式导出，通过官方自动的导出插件 plugin-export-xlsx 实现导出功能查看官网：https://vxetable.cn gitbub：https://github.com/x-extends/vxe-table gitee：htt…...

编程日记 2025/8/24 15:48:44

Spring-事务

Spring 事务事务的基本概念 🔹 什么是事务？ 事务是一组数据库操作，它们作为一个整体，要么全部成功，要么全部回滚。常见的事务场景： 银行转账（扣款和存款必须同时成功） 订单系统…...

编程日记 2025/8/22 1:32:15

开源项目介绍：Native-LLM-for-Android

项目地址：Native-LLM-for-Android 创作活动时间：2025年支持在 Android 设备上运行大型语言模型 （LLM） ，具体支持的模型包括： DeepSeek-R1-Distill-Qwen: 1.5B Qwen2.5-Instruct: 0.5B, 1.5B Qwen2/2.5VL:…...

编程日记 2025/8/26 0:55:44

vocabulary is from your listening,other speaking and your thought.

不要把单词放在自己的大脑里，放在自己的嘴巴里，自己在那疯狂重复的recite，its futile.只是单点记忆单词，记住也是temporary，而且是单点的记忆，当别人说此词汇，你也听不懂或分辨就是这个单词&…...

编程日记 2025/8/26 3:52:49

前端知识点---路由模式-实例模式和单例模式(ts)

在 ArkTS（Ark UI 框架）中，路由实例模式（Standard Instance Mode）主要用于管理页面跳转。当创建一个新页面时，可以选择标准实例模式（Standard Mode）或单实例模式（Single M…...

编程日记 2025/8/23 4:00:59

Matplotlib库中color 参数颜色有多少种

**当我们绘图超过十几种颜色。我都是定义颜色列表（ ** colors [blue, green, red, cyan, magenta, yellow, greenyellow, orange, purple, brown, pink, gray]1、颜色名称 Matplotlib常用的颜色名称： red 或 r green 或 g blue 或 b yellow 或 y cy…...

编程日记 2025/8/25 8:05:07

LINUX虚拟机中，不能播放RTSP设备，怎么办

首先，主机能够打开RTSP设备。虚拟机无法打开。虚拟机网络设置桥接网卡，选择正确的网卡。虚拟机IP设置需要是同一个网段。交换机的设备是192.168.1.192 用ffplay测试...

编程日记 2025/8/16 12:24:57

宝塔的ssl文件验证域名后，会在域名解析列表中留下记录吗？

在使用宝塔面板进行SSL证书验证域名后，通常不会在域名解析列表中留下记录。验证过程中添加的TXT记录仅用于验证域名的所有权，一旦验证完成，就可以安全地删除这些记录，不会影响SSL证书的正常使用。根据搜索结果，DNS验证…...

编程日记 2025/8/20 10:45:57

mitt 依赖库详解

一、概述 mitt 是一个极其轻量级的 JavaScript 事件发射器库，实现了发布-订阅模式。该模式允许对象间松散耦合，一个对象（发布者）可以发布事件，而其他对象（订阅者）可以监听这些事件并作出响应。…...

编程日记 2025/8/26 15:38:52

OSPF网络类型：NBMA与P2MP

一、NBMA网络 NBMA网络的特点连接方式： 支持多台设备连接到同一个网络段，但网络本身不支持广播或组播。典型例子：帧中继、ATM。 DR/BDR选举： 由于网络不支持广播，OSPF需要手动配置邻居。仍然会选举DR&#xff08…...

编程日记 2025/8/21 1:16:21

VUE叉的工作原理？

Vuex 是 Vue.js 的一个专门用于状态管理的库，其工作原理基于单向数据流和集中式存储，旨在解决跨组件之间状态共享和管理的复杂性。以下是 Vuex 的核心工作原理及其关键组成部分： 核心概念 State（状态） Vuex 使用一个单…...

编程日记 2025/8/24 21:49:49

H.264语法结构分析之frame_cropping_flag

技术背景开发者对接我们轻量级RTSP服务的时候，利用部分开源的播放器，播放流数据的时候，说分辨率不对，导致看到的图像有问题，用我们的player或常见的通用播放器，又都是好的，这就扯到了今天的主…...

编程日记 2025/8/25 10:26:18

【智能体】本地安装Conda和搭建OpenManus环境

整理不易，请不要令色你的赞和收藏。 1. 前言没体验到 Manus？不妨使用 MetaGPT 开源的 OpenManus 搭建自己的 Manus。本文将带你安装 Conda 并搭建自己的 Manus。 2. 前提条件已安装 conda，没安装的话，下文有介绍。 OpenManu…...

编程日记 2025/8/22 14:19:12

【linux网络编程】套接字编程API详细介绍

在C语言中，套接字（Socket）编程主要用于网络通信，尤其是在基于TCP/IP协议的应用程序开发中。常用的套接字编程API主要基于Berkeley Sockets（伯克利套接字）接口，这些函数通常在<sys/socket.h&g…...

编程日记 2025/8/25 19:25:40

杂项知识笔记搜集

1.pygame pygame可以画出来图形界面，pygame Python仓库 PyGame游戏编程_游戏程序设计csdn-CSDN博客 2.V4L2库 V4L2是Linux上的Camera采集器的框架 Video for Linux ，是从Linux2.1版本开始支持的。HDMI视频采集卡采集到的视频通过USB3.0输出&#xff0…...

编程日记 2025/8/23 21:24:11

模型微调——模型性能提升方法及注意事项（自用）

名词补充人为为训练数据标注的标签称为黄金标准或真实值，这个过程一定程度上保证训练的准确性，但是其人工标注的成本和时间很高，并且标注的标签受人的主观因素影响。导致模型性能不佳的因素和解决办法 ①不同类别的数据不平衡：统…...

编程日记 2025/8/25 19:44:47

RabbitMQ之旅(1)

相信自己,终会成功目录主流MQ产品 1.kafaka 2.RocketMQ 3.RabbitMQ 在xshell上安装RabbitMQ RabbitMQ七种工作模式 1.简单模式编辑 2.工作队列模式 3.发布/订阅模式 4.路由模式 5.通配符模式 6.RPC模式 AMQP.BasicProperties 设置消息属性的类 7.发布确认模…...

编程日记 2025/8/23 20:40:03

TCP7680端口是什么服务

WAF上看到有好多tcp7680端口的访问信息于是上网搜索了一下，确认TCP7680端口是Windows系统更新“传递优化”功能的服务端口，个人理解应该是Windows利用这个TCP7680端口，直接从内网已经具备更新包的主机上共享下载该升级包，无需从微…...

编程日记 2025/8/20 8:04:36

文章目录 5.4.1 – PatternsCharacter Class:Pattern Item:Pattern:Captures: string.find (s, pattern [, init [, plain]])例子：string.find 的简单使用 string.match (s, pattern [, init])string.gmatch (s, pattern)string.gsub (s, pattern, repl [, n])例子&…...

编程日记 2025/8/24 16:42:33

＜script setup＞和export default { setup() { ... } }区别

在 Vue 3 组合式 API（Composition API）中，<script setup> 和 export default setup() {} 都用于定义组件的逻辑，但它们有一些重要的区别： 1️⃣ <script setup>（推荐） ✅ 更简洁、…...

编程日记 2025/8/26 11:35:42

leetcode hot100--动态规划【五步总纲】

五步： 1.dp数组以及下标定义 dp[i] 2.递推公式 dp[n]dp[n-1]dp[n-2] 3.dp数组如何初始化注意：判断边界条件，n0dp[1]就不存在【斐波那契】 4.遍历顺序 for循环顺序 5.打印数组【debug】第一题：斐波那契数列首先回顾了…...

编程日记 2025/8/26 6:58:37

RtlLookupAtomInAtomTable函数分析之RtlpAtomMapAtomToHandleEntry函数的作用是验证其正确性

第一部分： NTSTATUS RtlLookupAtomInAtomTable( IN PVOID AtomTableHandle, IN PWSTR AtomName, OUT PRTL_ATOM Atom OPTIONAL ) { NTSTATUS Status; PRTL_ATOM_TABLE p (PRTL_ATOM_TABLE)AtomTableHandle; PRTL_ATOM_TABLE_ENTRY a; …...

编程日记 2025/8/22 13:43:35

【从零开始学习计算机科学】硬件设计与FPGA原理

硬件设计硬件设计流程在设计硬件电路之前，首先要把大的框架和架构要搞清楚，这要求我们搞清楚要实现什么功能，然后找找有否能实现同样或相似功能的参考电路板（要懂得尽量利用他人的成果，越是有经验的工程师越会懂得借鉴他人的成果）。如果你找到了的参考设计，最好还是…...

编程日记 2025/8/20 12:20:05

todo: 使用融云imserve做登录(android)

使用融云做登录注册思路注册界面需要name, email, password考虑到融云注册用户的post格式 POST http://api.rong-api.com/user/getToken.json?userId1690544550qqcom&nameIronman这里的userId可以使用用户的email，但是要截断和 . 符号，即1690544…...

编程日记 2025/8/22 12:41:26

从0开始的操作系统手搓教程23：构建输入子系统——实现键盘驱动1——热身驱动

目录所以，键盘是如何工作的说一说我们的8042 输出缓冲区寄存器状态寄存器控制寄存器动手！ 注册中断简单整个键盘驱动 Reference ScanCode Table 我们下一步就是准备进一步完善我们系统的交互性。基于这个，我们想到的第一个可以…...

编程日记 2025/8/26 5:16:50

Azure云生态系统详解：核心服务、混合架构与云原生概念

核心服务：深入掌握Azure SQL Database、Azure Database for PostgreSQL、Azure Database for MySQL的架构、备份恢复、高可用性配置（如Geo-Replication、自动故障转移组、异地冗余备份）。混合架构：熟悉Azure Arc（管理混…...

编程日记 2025/8/21 10:27:22

Unity Dots

文章目录什么是DotsDOTS的优势ECS（实体组件系统）Job System作业系统Burst编译器最后什么是Dots DOTS（Data-Oriented Technology Stack）是Unity推出的一种用于开发高性能游戏和应用的数据导向技术栈，包含三大核心组件…...

编程日记 2025/8/24 10:29:01

SAP DOI EXCEL宏的使用

OAOR里上传EXCEL模版屏幕初始化PBO创建DOI EXCEL对象，并填充EXCEL内容 *&---------------------------------------------------------------------* *& Module INIT_DOI_DISPLAY_9100 OUTPUT *&--------------------------------------------…...

编程日记 2025/8/24 10:27:06

VSTO（C#）Excel开发3：Range对象处理列宽和行高

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C的，可以在任何平台上使用。源码指引：github源…...

编程日记 2025/8/23 23:06:42

单链表基本操作的实现与解析(补充)

目录一、引言二、代码实现遍历考虑情况三、操作解析查找操作（sltfind函数） 前插操作（sltinsert函数） 后插操作（sltinsertafter函数） 前删操作（slterase函数） 后删操作&…...

编程日记 2025/8/24 15:03:49

电子学会—2024年月6青少年软件编程(图形化)四级等级考试真题——魔法门

魔法门 1.准备工作 (1)保留默认角色小猫和白色背景; (2)添加角色Home Button，复制9个造型，在每个造型上分别加上数字1到9，如下图所示; 2.功能实现 (1)程序开始，依次克隆出五个Home Button，克隆体之间的间距为90; …...

编程日记 2025/8/23 0:01:53

《加快应急机器人发展的指导意见》中智能化升级的思考——传统应急设备智能化升级路径与落地实践

感谢阅读本次内容分享，下面我将解读分析《加快应急机器人发展的指导意见》，喜欢的点赞支持一下呗~(日更真的很辛苦~)，欢迎评论区留言讨论，你们的发言我都会看到~ 《加快应急机器人发展的指导意见》中智能化升级的思考——传统应急…...

编程日记 2025/8/24 20:07:28

Git系列之git tag和ReleaseMilestone

以下是关于 Git Tag、Release 和 Milestone 的深度融合内容，并补充了关于 Git Tag 的所有命令、详细解释和指令实例，条理清晰，结合实际使用场景和案例。 1. Git Tag 1.1 定义 • Tag 是 Git 中用于标记特定提交（commit&#xf…...

编程日记 2025/8/25 0:46:23

【每日学点HarmonyOS Next知识】Web上传文件、监听上下左右区域连续点击、折叠悬停、字符串相关、播放沙盒视频

1、HarmonyOS APP内h5原生webview input[typefile]无法唤醒手机上传？ 文件上传要使用对应的picker https://developer.huawei.com/consumer/cn/doc/harmonyos-guides-V5/web-file-upload-V5 Web组件支持前端页面选择文件上传功能，应用开发者可以使用on…...

编程日记 2025/8/22 21:45:15

解决电脑问题（3）——显示器问题

当电脑显示器出现问题时，可以根据不同的故障现象采取相应的解决方法，以下是一些常见的情况及解决措施： 屏幕无显示检查连接：首先检查显示器与电脑主机之间的视频连接线是否插好，确保两端的接口都牢固连接&#xff0c…...

编程日记 2025/8/21 16:49:09

AArch64架构及其编译器

—1.关于AArch64架构 AArch64是ARMv8-A架构的64位执行状态，支持高性能计算和大内存地址空间。它广泛应用于现代处理器，如苹果的A系列芯片、高通的Snapdragon系列，以及服务器和嵌入式设备。 • 编译器：可以使用GCC、Clang等编译器编…...

编程日记 2025/8/22 11:03:06

免费送源码：Java+springboot+MySQL 房屋租赁系统小程序的设计与实现计算机毕业设计原创定制

目录摘要 1 1 绪论 1 1.1选题意义 1 1.2开发现状 1 1.3springboot框架介绍 1 1.4论文结构与章节安排 1 2 房屋租赁系统小程序系统分析 3 2.1 可行性分析 3 2.1.1 技术可行性分析 3 2.1.2 经济可行性分析 3 2.1.3 法律可行性分析 3 2.2 系统功能分析 3 2.2.1 功…...

编程日记 2025/8/25 9:19:48

前端数据模拟 Mock.js 学习笔记

mock.js介绍 Mock.js是一款前端开发中拦截Ajax请求再生成随机数据响应的工具，可以用来模拟服务器响应优点是：非常方便简单，无侵入性，基本覆盖常用的接口数据类型支持生成随机的文本、数字、布尔值、日期、邮箱、链接、图片、颜…...

编程日记 2025/8/22 5:21:47

【Linux内核系列】：深入解析输出以及输入重定向

🔥 本文专栏：Linux 🌸作者主页：努力努力再努力wz ★★★ 本文前置知识： 文件系统以及文件系统调用接口用c语言简单实现一个shell外壳程序内容回顾那么在此前的学习中，我们对于Linux的文件系统已经有了…...

编程日记 2025/8/21 5:09:36

Adam 优化器与动量法：二阶矩与 ODE 的联系

Adam 优化器与动量法：二阶矩与 ODE 的联系作为深度学习研究者，你一定对 Adam（Adaptive Moment Estimation）优化器非常熟悉。它因自适应学习率和高效率而成为训练神经网络的标配算法。Adam 使用了一阶动量（梯度的指数…...

编程日记 2025/8/23 10:23:05

嵌入式学习第二十三天--网络及TCP

进程通信的方式: 同一主机传统 system V 不同主机网络 --- 解决不同主机间的进程间通信网络 (通信) //1.物理层面 --- 联通(通路) //卫星 2G 3G 4G 5G 星链 (千帆) //2.逻辑层面 --- 通路(软件) MAC os LINUX …...

编程日记 2025/8/24 21:49:07

前端表单提交与后端处理全解析：从HTML到Axios与SpringBoot实战

前端表单提交与后端处理全解析：从HTML到Axios与SpringBoot实战一、GET与POST请求的两种面孔 1. HTML表单基础实现  <form action="/api/search" method="GET"><input type="text" name="…...

编程日记 2025/8/24 2:11:05

python django orm websocket html 实现deepseek持续聊天对话页面

最终效果： 技术栈： python django orm websocket html 项目结构： 这里只展示关键代码： File: consumers.py # -*- coding:utf-8 -*- # Author: 喵酱 # time: 2025 - 03 -02 # File: consumers.py # desc: import json from asg…...

编程日记 2025/8/24 19:46:04

大白话html语义化标签优势与应用场景

大白话html语义化标签优势与应用场景大白话解释语义化标签就是那些名字能让人一看就大概知道它是用来做什么的标签。以前我们经常用<div>来做各种布局，但是<div>本身没有什么实际的含义，就像一个没有名字的盒子。而语义化标签就像是有名…...

编程日记 2025/8/19 23:52:15

考研英语语法全攻略：从基础到长难句剖析

引言在考研英语的备考之旅中，语法犹如一座灯塔，为我们在浩瀚的英语知识海洋中指引方向。无论是阅读理解中复杂长难句的解读，还是写作时准确流畅表达的需求，扎实的语法基础都起着至关重要的作用。本文将结合有道考研语法基础入门课的相关内容，为大家全面梳理考研英语语法…...

编程日记 2025/8/17 13:31:30

PTA | L3-1 直捣黄龙 30分

PTA | L3-2 拼题A打卡奖励 30分

相关文章：