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

彩色路径第32次CCF-CSP计算机软件能力认证

news 来源：原创 2025/9/21 6:13:27

应该用dp做的但是我太懒懒得看题解了留到考试的时候看

超时20分代码：

#include<bits/stdc++.h>
using namespace std;
int N, M, L, K;
struct Edge {int to, length;Edge(int to, int length) :to(to), length(length) {}
};
vector<int> color;//颜色标签
vector<vector<Edge>> graph;//邻接表
//vector<int> path;
int max_length = 0;//最大长度
//i:当前遍历节点
//colors：目前找到的颜色集合
//num:结点个数
void dfs(int i,set<int> colors,int num,int now_length) {if (num > L) {return;}else {//说明找到了if (i == N - 1) {/*for (int i = 0; i < path.size(); i++)cout << path[i] << " ";cout << endl;*/max_length = max(max_length, now_length);return;}//没找到继续遍历else {for (Edge e : graph[i]) {int to = e.to;int length = e.length;int col = color[to];//说明当前颜色不存在if (colors.find(col) == colors.end()) {//path.push_back(to);colors.insert(col);dfs(to, colors, num + 1, now_length + length);colors.erase(col);//path.pop_back();}}}}}
//找到最长观光路线:
//颜色各不相同 结点数小于等于L
//越长越好
void solve() {set<int> c;c.insert(color[0]);dfs(0, c, 1, 0);cout << max_length;
}
int main() {//N:结点个数(0~N-1)//M:边的个数//L:理想观光路线节点上限//K:颜色种类(0~K-1)cin >> N >> M >> L >> K;cin.ignore();color.resize(N);for (int i = 0; i < N; i++) {cin>>color[i];}//重置图的大小graph.resize(N);vector<int> U(M), V(M), D(M);for (int i = 0; i < M; i++) {cin>>U[i];}for (int i = 0; i < M; i++) {cin >> V[i];}for (int i = 0; i < M; i++) {cin >> D[i];}//构建图for (int i = 0; i < M; i++) {Edge e = Edge(V[i], D[i]);graph[U[i]].push_back(e);}solve();return 0;
}

彩色路径第32次CCF-CSP计算机软件能力认证

应该用dp做的但是我太懒懒得看题解了留到考试的时候看超时20分代码： #include<bits/stdc.h> using namespace std; int N, M, L, K; struct Edge {int to, length;Edge(int to, int length) :to(to), length(length) {} }; vector<int> color;//颜色…...

编程日记 2025/9/21 6:13:27

第1章绪论

自1946年，第一台计算机问世以来，计算机产业飞速发展。为了编写出一个好得程序，必须分析待处理的对象的特征以及各处理对象之间存在的关系。这就是数据结构这门学科形成和发展的背景。 1.1什么是数据结构数据结构是计算机科学中组织和存储数…...

编程日记 2025/9/20 8:33:28

SpringCloud微服务（一）Eureka+Nacos

一、认识微服务技术对比： SpringCloud： 版本匹配： 二、服务拆分以及远程调用消费者与提供者： Eureka： 搭建EurekaServer： Ribbon负载均衡： 实现原理： IRule：规则接口…...

编程日记 2025/9/21 6:13:26

Python 字典和集合（子类化UserDict）

本章内容的大纲如下： 常见的字典方法如何处理查找不到的键标准库中 dict 类型的变种set 和 frozenset 类型散列表的工作原理散列表带来的潜在影响（什么样的数据类型可作为键、不可预知的顺序，等等） 子类化UserDict 就创造自…...

编程日记 2025/9/8 0:17:16

时区转换工具+PWA离线网页

时区转换工具PWA离线网页一、时区转换工具对比工具说明Date原生 JS API，有限的时区支持，无法指定时区，仅使用本地时区。Intl.DateTimeFormat原生格式化显示，可指定时区，但不能修改时区逻辑。luxon强烈推荐&#xf…...

编程日记 2025/9/9 0:08:58

Hadoop序列化与反序列化具体实践

首先创建两个类两个类的代码 Student类： import org.apache.hadoop.io.Writable;import java.io.DataInput; import java.io.DataOutput; import java.io.IOException;public class Student implements Writable {public Student(String name, int age) {this.n…...

编程日记 2025/9/21 6:13:27

Github AI开发者生态最新动态今日速览（20250408）

以下是截至2025年4月8日的GitHub AI开发者生态最新动态速览，结合技术更新、工具发布及行业趋势： 1. GitHub Copilot 重大升级与生态扩展 Agent Mode全量发布：Copilot在VS Code中启用Agent模式，可自主完成多文件代码重构、测试驱动…...

编程日记 2025/9/21 6:12:27

通过扣子平台将数据写入飞书多维表格

目录 1.1 创建飞书开放平台应用 1.2 创建飞书多维表格 1.3 创建扣子平台插件 1.1 创建飞书开放平台应用 1.1.1 打开地址：飞书开放平台，点击创建应用注：商店应用需要申请ISV资质，填写企业主体信息，个人的话&#x…...

编程日记 2025/9/21 6:12:26

WEB安全--内网渗透--Kerberos之AS_REQAS_REP

一、前言之前的文章提到过，在内网的域环境中，服务器之间默认使用的是Kerberos协议。光了解NTLM协议是远远不够的，为了内网渗透，我后面将详细介绍Kerberos协议的原理以及漏洞的利用。二、Kerberos协议 Kerberos是一种网络身份…...

编程日记 2025/9/19 1:37:56

【Hadoop入门】Hadoop生态之MapReduce简介

1 MapReduce核心原理 MapReduce是一种分布式计算框架，专为处理大规模数据集设计。其核心理念是将复杂计算任务分解为两个核心阶段： Map阶段：将输入数据分割为独立片段，并行处理生成中间键值对Reduce阶段：对Map阶段输出…...

编程日记 2025/9/20 23:08:14

使用Scrapy编写图像下载程序示例

最近闲来无事想要用Scrapy库来编写一个图像下载程序。首先，我得回忆一下Scrapy的基本结构。Scrapy是一个强大的爬虫框架，适合用来抓取网页数据，包括图片。不过，用户可能不太熟悉Scrapy的具体用法，特别是图片下载的部分…...

编程日记 2025/9/19 6:10:32

Linux/树莓派网络配置、远程登录与图形界面访问实验

一.准备工作 1.修改网络适配器（选择本机网卡） 2.创建一个新的用户。 3.使用新用户登录，使用ip a指令查看IP（现代 Linux 发行版（如 Ubuntu、Debian、CentOS、Fedora 等））。通过sudo arp-sca…...

编程日记 2025/9/14 1:33:23

01-Redis-基础

1 redis诞生历程 redis的作者笔名叫做antirez，2008年的时候他做了一个记录网站访问情况的系统，比如每天有多少个用户，多少个页面被浏览，访客的IP、操作系统、浏览器、使用的搜索关键词等等(跟百度统计、CNZZ功能一样)。最开始存储…...

编程日记 2025/9/12 3:34:58

MCP-Playwright: 赋予AI模型操控浏览器的能力

在人工智能快速发展的时代，我们一直在寻找让AI与现实世界更好地交互的方式。今天我想向大家介绍一个强大的开源项目：MCP-Playwright，它正在改变AI模型与Web环境交互的方式。源码地址：https://github.com/executeautomation/mcp-…...

编程日记 2025/9/11 1:16:27

Scala集合计算高级函数及案例

一、说明 1.过滤：遍历集合，获取满足指定条件的元素组成新集合 2.转化 / 映射（map）：将集合中的每个元素映射到某一个函数 List(1, 2, 3, 4, 5, 6, 7, 8, 9)中每个元素加 1，得到List(2, 3, 4, 5, 6, 7, 8,…...

编程日记 2025/9/18 13:07:27

如何测试一个API接口？从原理到实践详解

在微服务架构和前后端分离的现代软件开发中，API接口是系统的“血管”，承担着数据传输与逻辑处理的核心功能。本文将用通俗的语言，结合实例，系统讲解API接口测试的原理、方法及工具，助你掌握这一关键技能。目录 …...

编程日记 2025/9/18 18:58:56

弹簧质点系统（C++实现）

本文实现一个简单的物理算法：弹簧质点系统（Mass-Spring System）。这是一个经典的物理模拟算法，常用于模拟弹性物体（如布料、弹簧等）的行为。我们将使用C来实现这个算法，并结合链表数据结构来管理…...

编程日记 2025/9/20 2:14:35

java设计模式-代理模式

代理模式(proxy) 基本介绍 1、代理模式：为一个对象提供一个替身，一控制对这个对象的访问。即通过代理对象访问目标对象。这样做的好处是：可以在目标对象实现的基础上，增强额外的功能操作，及扩展目标对象的功能。 2、被…...

编程日记 2025/9/4 20:41:30

【比赛编排软件的设计与实现】

有个朋友想要一个比赛编排软件，闲来无事，花几个晚上的时间帮忙编写了一下，主要本人也比较喜欢看NBA，想尝试实现类似的功能。最终实现功能展示如下： ![请添加图片描述](https://i-blog.csdnimg.cn/direct/6af8f323452…...

编程日记 2025/9/16 0:52:28

nginx如何实现负载均衡？

Nginx 是一款高性能的 Web 服务器和反向代理服务器，它可以通过配置实现负载均衡功能。以下是实现负载均衡的详细步骤和方法： 1. 基本概念负载均衡是将客户端请求分发到多个后端服务器上，以提高系统的可用性和性能。Nginx 支持多种负载均衡策…...

编程日记 2025/9/12 8:04:16

Jetson NX开发板基础配置全指南

一、系统刷机教程 1. 准备工作硬件准备： ✅ Jetson NX开发板 ✅ 19V 电源适配器 ✅ Type-C数据线 ✅ 16GB以上Micro SD卡软件准备： 🔹 SDK Manager 🔹 Ubuntu 20.04虚拟机或者物理机 2. 刷机步骤进入恢复模式： …...

编程日记 2025/9/15 6:02:39

【Linux高级IO（三）】Reactor

核心代码 Epoller.hpp #pragma once#include "nocopy.hpp" #include <cerrno> #include <sys/epoll.h> #include <unistd.h> #include <string.h> #include "Log.hpp"class Epoller : public nocopy //类Epoller继承自nocopy类&a…...

编程日记 2025/9/21 1:13:43

山东大学计算机网络第五章习题解析

参考教材：计算机网络：自顶向下方法：原书第 8 版 / （美）詹姆斯F. 库罗斯（James F. Kurose），（美）基恩W. 罗斯（Keith W. Rose）著&#xf…...

编程日记 2025/9/21 4:06:10

openexr-2.3.0-windows编译

本文操作按照《c&c开源库编译指南》中内容规范编写，编译环境配置、工具下载、目录规划，及更多其他开源库编译方法请参考该文章。 c&c开源库编译指南：https://blog.csdn.net/binary0006/article/details/144086155 本文章中的源代码已…...

编程日记 2025/9/8 10:13:33

【NLP 面经 8】

目录一、文本生成任务模型架构方面训练数据方面生成策略方面二、命名实体识别任务NER 模型架构方面特征工程方面训练优化方面三、情感分析任务模型架构方面训练数据方面超参数调整方面四、计算余弦相似度并添加符合条件结果提示： 思路与算法任由深渊的…...

编程日记 2025/9/19 13:31:12

Qt项目——记事本

目录前言工程文档一、功能介绍二、界面预览三、UI设计师工具四、给三个按钮设置贴图五、信号与槽六、实现文件打开功能代码实现代码实现七、实现文件保存代码内容八、实现文件关闭代码实现九、显示高亮和行列位置代码实现十、实现快捷功能代码实现总结前言这个项目就是…...

编程日记 2025/9/20 6:58:22

WHAT - React 惰性初始化

目录在 React 中如何使用惰性初始化示例：常规初始化 vs. 惰性初始化1. 常规初始化2. 惰性初始化为什么使用惰性初始化示例：从 localStorage 获取值并使用惰性初始化总结在 React 中，惰性初始化（Lazy Initialization&#xff09…...

编程日记 2025/8/22 13:03:07

HOW - 如何测试 React 代码

目录一、使用 React 测试库：testing-library/react二、使用测试演练场：testing-playground.com三、使用 Cypress 或 Playwright 进行端到端测试四、使用 MSW 在测试中模拟网络请求一、使用 React 测试库：testing-library/react testing-li…...

编程日记 2025/9/19 22:20:41

React 条件渲染

开发环境：Reacttsantd 通常你的组件会需要根据不同的情况显示不同的内容。在 React 中，你可以通过使用 JavaScript 的 if 语句、&& 和 ? : 运算符来选择性地渲染 JSX。例子我们在满足 isPacked{true} 条件的物品清单旁加上一个勾选符号✔。…...

编程日记 2025/9/11 13:10:22

使用 Canal 实现 MySQL 与 ES 数据同步的技术实践

前言本文将详细讲解如何使用阿里的 Canal 工具，实现 MySQL 向 ES（Elasticsearch）的数据同步。数据同步有多种方式，双写同步数据方式因性能慢、存在分布式事务及数据一致性问题、业务耦合度高且难以扩展，不适合采用…...

编程日记 2025/9/9 12:28:11

《实战AI智能体》什么是 Scrum 项目管理及为什么需要它

Scrum 项目管理是一种敏捷项目管理方法，强调团队合作、迭代开发和客户参与。它的核心概念包括 Scrum 团队、产品待办事项列表、Sprint、每日站立会议、Sprint 回顾会议等。Scrum 团队由产品负责人、Scrum 主管和开发团队组成，他们共同负责项目的规划、执行和交付：产品待办事…...

编程日记 2025/9/9 6:41:04

智能硬件开发革命：低代码平台+物联网

物联网和低代码开发初识物联网物联网的概念 20 世纪末，随着计算机网络和通信技术的兴起，互联网开始走进并融入人们的生活。传统互联网通常以人作为主体，数据的产生和传输都在人的控制下进行，数据的应用结果也在具体的人身上得…...

编程日记 2025/9/11 0:39:02

「合诚」携手企企通共建新材料和健康产业采购数智化新生态

在科技革命与产业变革深度融合的时代背景下，新材料与健康产业正迎来数字化、智能化的快速发展。技术突破与消费升级的双重驱动，推动着行业不断创新，同时也对企业的供应链管理提出了更高要求。 1、合诚：聚焦新材料与健康产业&am…...

编程日记 2025/9/18 15:07:30

ansible角色

一、角色 role 本质上就是目录 /etc/ansible/roles 1、创建角色 tree查看目录结构在同一个角色中，相互引用文件、操作时，不需要添加任何路径删除角色，将角色目录中的角色文件删除案例：部署zabbix agent 执行角色...

编程日记 2025/9/8 3:55:21

WHAT - React 元素接收的 ref 详解

目录 1. ref 的基本概念2. 如何使用 ref2.1 基本用法2.2 类组件使用 createRef 3. forwardRef 转发 ref4. ref 的应用场景5. ref 和函数组件总结在 React 中，ref（引用）用于访问 DOM 元素或类组件实例。它允许我们直接与元素进行交互&#xf…...

编程日记 2025/9/7 11:14:46

数字游戏（继Day 10）

主体: #include<stdio.h> #include<time.h> #include<stdlib.h>#include"mygetch.h"#define MAX 51 //定义测试字母的最大长度void help() {printf("\n****************************************");printf("\n*输入过程中无法退出…...

编程日记 2025/9/18 14:15:28

react 中将生成二维码保存到相册

需求：生成二维码，能保存到相册框架用的 react 所以直接 qrcode.react 插件，然后直接用插件生成二维码，这里一定要写 renderAs{‘svg’} 属性，否则会报错，这里为什么会报错？？&#…...

编程日记 2025/9/14 1:33:24

React-05React中props属性（传递数据），propTypes校验，类式与函数式组件props的使用

1.类式组件props基本数据读取与解构运算符传递 <script type"text/babel">// 创建组件class PersonalInfo extends React.Component {render() {// 读取props属性并读取值console.log(props,this.props);return(<ul><li>姓名：{this.p…...

编程日记 2025/9/10 17:26:39

export default function？在react中在前面还是后面呢？

好的！我将通过几个具体场景的代码示例，展示不同 export default 使用方式的适用情况，并给出推荐实践。场景 1：基础组件（推荐直接导出） 适用情况：简单组件，无需额外处理 // 方式A:…...

编程日记 2025/9/15 6:56:07

红米手机输入正确密码也无法解锁的问题的可尝试解决方法

文章目录问题现象官方途径没看到有能给解决的可尝试解决方法（汇总小红书成功解决方法，但从回复来看，多为成功的个例，整体而言希望不大）重启/强制重启尝试之前的密码等待一晚上后再次尝试输入密码，包括重启…...

编程日记 2025/9/20 14:37:10

优选算法系列（6.模拟）

一.替换所有的问号（easy） 题目链接：1576. 替换所有的问号 - 力扣（LeetCode） 解法： 纯模拟。从前往后遍历整个字符串，找到问号之后，就用 a ~ z 的每⼀个字符去尝试替换即可。代码…...

编程日记 2025/9/19 8:42:40

罗技K860键盘

罗技蓝牙键盘的顶部功能键F1-F12的原本功能单击罗技键盘的功能键时，默认响应的是键盘上面显示的快进、调节音量等功能。改变回F1~F12原本功能，同时按下 fn和esc组合键...

编程日记 2025/9/6 22:13:39

⭐算法OJ⭐数据流的中位数【最小堆】Find Median from Data Stream

最小堆最小堆是一种特殊的完全二叉树数据结构。基本定义堆性质：每个节点的值都小于或等于其子节点的值（根节点是最小值）完全二叉树性质：除了最底层外，其他层的节点都是满的，且最底层的节点都靠左排列…...

编程日记 2025/9/19 19:02:43

node-modules-inspector 使用以及 node_modules可视化依赖关联关系快速分析

node-modules-inspector 使用以及 node_modules可视化依赖关联关系快速分析 node-modules-inspector 简介 node-modules-inspector 是一个用于分析和可视化 node_modules 依赖关系的工具，主要功能包括： 依赖可视化：以交互式图表展示项目的依…...

编程日记 2025/9/18 23:29:39

python自动登录远程设备的几种方式（华为设备）

其实登录远程设备（交换机路由器）的方式无非就是通过SSH或者是Telnet这两个协议，当然最主要的还是SSH，这里主要讲的是通过这两个协议登录远程设备的几个方式拓扑本文都是用的这个拓扑，主要通过编写python脚本来登录其…...

编程日记 2025/9/20 17:17:58

【android bluetooth 框架分析 01】【关键线程 1】【关键线程介绍】

1. 为什么学习蓝牙协议栈之前，必须先梳理清楚这几大线程？ 为什么学习协议栈之前最好是要先梳理清楚关键线程 bt_stack_manager_threadbt_jni_threadbt_main_threadbt_a2dp_sink_worker_thread 1.1 蓝牙协议栈是典型的“多线程异步系统” 蓝牙协议…...

编程日记 2025/9/12 22:20:26

LDAP高效数据同步：Syncrepl复制模式实战指南

#作者：朱雷文章目录一、Syncrepl 复制简介1.1. 什么是复制模式1.2. 什么是 syncrepl同步复制二、Ldap环境部署三、配置复制类型3.1. 提供者端配置3.2. 消费者端配置3.3.启动服务3.4.测试同步是否生效四、总结一、Syncrepl 复制简介 1.1. 什么是复制模式 Ope…...

编程日记 2025/9/12 6:14:08

SeeGround: See and Ground for Zero-Shot Open-Vocabulary 3D Visual Grounding

CVPR 2025 核心问题与动机问题背景：3D视觉定位（3DVG）要求根据文本描述在3D场景中定位目标物体，是增强现实、机器人导航等应用的关键技术。传统方法依赖标注的3D数据集和预定义类别，限制了其在开放场景中的扩展性。现…...

编程日记 2025/9/16 4:57:48

深入理解Spring IoCDI

1. 引言：为什么需要IoC和DI？ 传统开发方式的耦合性问题在传统开发中，对象通常通过 new 关键字直接创建，例如： // 直接依赖具体实现类 UserService userService new UserServiceImpl(); OrderService orderService…...

编程日记 2025/9/18 13:36:47

NO.78十六届蓝桥杯备战|数据结构-并查集|双亲表示法|初始化|查询|合并|判断|亲戚|Lake Counting|程序自动分析(C++)

双亲表⽰法接下来要学习到的并查集，本质上就是⽤双亲表⽰法实现的森林。因此，我们先认识⼀下双亲表⽰法。在学习树这个数据结构的时，讲到树的存储⽅式有很多种：孩⼦表⽰法，双亲表⽰法、孩⼦双亲表⽰法以及孩⼦兄弟表…...

编程日记 2025/9/11 15:02:07

相关文章：