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

GESP2023年12月认证C++六级( 第三部分编程题（2）工作沟通)

news 来源：原创 2025/5/19 13:23:51

参考程序1代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <string>
#include <map>
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
const int N = 305;
int fa[N], dep[N];
bool vis[N];
vector<int> ch[N];
int getdep(int x) 
{return x == 0 ? 0 : getdep(fa[x]) + 1;
}
void dfs(int x) 
{vis[x] = 1;for (int y : ch[x])dfs(y);
}
bool check(int x, int n, const vector<int> &vec) 
{for(int i = 0; i <= n; i ++)vis[i] = 0;dfs(x);for (int y : vec)if(! vis[y])return 0;return 1;
}
int main() 
{// freopen("data/1.in", "r", stdin);// freopen("tmp.txt", "w", stdout);int n;scanf("%d", &n);for(int i = 1; i < n; i ++) {scanf("%d", &fa[i]);ch[fa[i]].push_back(i);}for(int i = 1; i < n; i ++)dep[i] = getdep(i);int q;scanf("%d", &q);while(q --) {int m, mnd = n + 1;scanf("%d", &m);vector<int> vec(m);for(int i = 0; i < m; i ++) {scanf("%d", &vec[i]);mnd = min(mnd, dep[vec[i]]);}for (int i = n - 1; i >= 0; i --)if (dep[i] <= mnd && check(i, n, vec)) {printf("%d\n", i);break ;}}return 0;
}

参考程序2代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;const int N = 305;
int fa[N], dep[N];
vector<int> children[N];// 计算每个员工的深度
void calcDepth(int x) {if (x == 0) {dep[x] = 0;return;}calcDepth(fa[x]);dep[x] = dep[fa[x]] + 1;
}// 检查员工 x 是否能管理所有参与员工
bool canManage(int x, const vector<int> &participants) {for (int y : participants) {int current = y;while (current != x && current != 0) {current = fa[current];}if (current != x) {return false;}}return true;
}int main() {int n;cin >> n;for (int i = 1; i < n; i++) {cin >> fa[i];children[fa[i]].push_back(i);}// 计算每个员工的深度calcDepth(0);int q;cin >> q;while (q--) {int m;cin >> m;vector<int> participants(m);int minDepth = N;for (int i = 0; i < m; i++) {cin >> participants[i];minDepth = min(minDepth, dep[participants[i]]);}// 从深度小于等于 minDepth 的员工中，从大到小检查for (int i = n - 1; i >= 0; i--) {if (dep[i] <= minDepth && canManage(i, participants)) {cout << i << endl;break;}}}return 0;
}

GESP2023年12月认证C++六级( 第三部分编程题（2）工作沟通)

参考程序1代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <string> #include <map> #include <iostream> #include <cmath> #include <vector> using name…...

编程日记 2025/5/19 13:23:51

深度学习的应用

目录一、机器视觉 1.1 应用场景 1.2 常见的计算机视觉任务 1.2.1 图像分类 1.2.2 目标检测 1.2.3 图像分割二、自然语言处理三、推荐系统 3.1 常用的推荐系统算法实现方案四、图像分类实验补充 4.1 CIFAR-100 数据集实验实验代码 4.2 CIFAR-10 实验代码深…...

编程日记 2025/5/16 12:11:39

【自学笔记】MySQL的重点知识点-持续更新

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录 MySQL重点知识点MySQL知识点总结一、数据库基础二、MySQL的基本使用三、数据类型四、触发器（Trigger）五、存储引擎六、索引七、事务处理八、…...

编程日记 2025/5/20 3:36:09

计算机网络之物理层通信基础（信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念）

一、信道信道是信号的传输媒介，一般用来表示向某一个方向传送信息的介质。信道可以按照不同标准进行分类： 按传输信号分类：可分为模拟信道和数字信道。按传输介质分类：可分为无线信道和有线信道。无线信道以电磁波为传输介质&…...

编程日记 2025/5/19 18:53:19

C++初阶 -- 初识STL和string类详细使用接口的教程（万字大章）

目录一、STL 1.1 什么是STL 1.2 STL的版本 1.3 STL的六大组件二、string类 2.1 string类的基本介绍 2.2 string类的默认成员函数 2.2.1 构造函数 2.2.2 析构函数 2.2.3 赋值运算符重载 2.3 string类对象的容量操作 2.3.1 size和length 2.3.2 capacity 2.3.3 r…...

编程日记 2025/5/17 11:26:00

Cursor 背后的技术栈：从 VS Code 到 AI 集成

引言在当今快速发展的软件开发领域，开发者工具正在经历一场由人工智能（AI）驱动的革命。Cursor 作为一款新兴的智能编程助手，凭借其强大的 AI 能力和高效的开发体验，迅速吸引了大量开发者的关注。Cursor 不仅继承了 V…...

编程日记 2025/5/20 5:10:28

ESP32和STM32在处理中断方面的区别

为了通俗地讲解ESP32和STM32在处理中断方面的区别，我们可以把它们想象成两个不同的“智能管家”系统，各自负责管理一个家庭（即嵌入式项目）的各种任务。我们将重点放在如何处理突发事件（即中断）上。 ESP32 …...

编程日记 2025/5/20 4:39:06

99.23 金融难点通俗解释：小卖部经营比喻PPI（生产者物价指数）vsCPI（消费者物价指数）

目录 0. 承前1. 简述：价格指数对比2. 比喻：两大指数对比2.1 简单对比2.2 生动比喻 3. 实际应用3.1 价格传导现象 4. 总结5. 有趣的对比6. 数据获取实现代码7. 数据可视化实现代码 0. 承前本文主旨： 本文使用小卖部比喻PPI和CPI，…...

编程日记 2025/5/19 14:59:11

计算机网络概述

1. 计算机网络的定义计算机网络是指由多个通过物理介质或无线方式互相连接的计算设备组成的系统。其主要目的是实现数据的传输和资源共享。网络中的计算设备可以包括台式机、笔记本电脑、服务器、手机、打印机、智能设备等。网络的广义定义首先要理解“网络”的广义含义。网…...

编程日记 2025/5/20 4:33:22

169 多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 class Solution { public int majorityElement(int[] nums) { // 存储每个数字的…...

编程日记 2025/5/19 14:43:01

线程配置经验

工作时，时常会遇到，线程相关的问题与解法，本人会持续对开发过程中遇到的关于线程相关的问题及解决记录更新记录在此篇博客中。目录一、线程基本知识 1. 线程和进程二、问题与解法 1. 避免乘法级别数量线程并行 1）使用线程池…...

编程日记 2025/5/20 4:40:55

算法随笔_34: 最后一个单词的长度

上一篇:算法随笔_33: 132模式-CSDN博客题目描述如下: 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1： 输入&am…...

编程日记 2025/5/15 4:43:05

java 正则表达式匹配Matcher 类

Matcher 类用法在 Java 中，Matcher 类是用于匹配正则表达式的工具，而 group() 方法是 Matcher 类中的一个重要方法，用于提取匹配结果中的捕获组（captured groups）。以下是对 group() 方法的详细解释： 1.…...

编程日记 2025/5/20 5:09:06

【Blazor学习笔记】.NET Blazor学习笔记

我是大标题我学习Blazor的顺序是基于Blazor University，然后实际内容不完全基于它，因为它的例子还是基于.NET Core 3.1做的，距离现在很遥远了。截至本文撰写的时间，2025年，最新的.NET是.NET9了都，可能1…...

编程日记 2025/5/17 12:41:23

python 使用Whisper模型进行语音翻译

目录一、Whisper 是什么？二、Whisper 的基本命令行用法三、代码实践四、是否保留Token标记五、翻译长度问题六、性能分析一、Whisper 是什么？ Whisper 是由 OpenAI 开源的一个自动语音识别（Automatic Speech Recognition, ASR）系统。它的主要特点是：多语言…...

编程日记 2025/5/14 21:39:41

pytorch实现循环神经网络

人工智能例子汇总：AI常见的算法和例子-CSDN博客 PyTorch 提供三种主要的 RNN 变体： nn.RNN：最基本的循环神经网络，适用于短时依赖任务。nn.LSTM：长短时记忆网络，适用于长序列数据，能有效解决…...

编程日记 2025/5/19 7:40:22

侯捷 C++ 课程学习笔记：深入理解 C++ 核心技术与实战应用

目录引言第一章：C 基础回顾 1.1 C 的历史与发展 1.2 C 的核心特性 1.3 C 的编译与执行第二章：面向对象编程 2.1 类与对象 2.2 构造函数与析构函数 2.3 继承与多态第三章：泛型编程与模板 3.1 函数模板 3.2 类模板 3.3 STL 容器…...

编程日记 2025/5/19 17:40:51

大厂面试题备份20250131

20250131 模型压缩怎么做？除了知识蒸馏模型压缩是为了减少深度学习模型的计算和存储需求，提高推理效率。除了知识蒸馏，常见的模型压缩方法包括： 1. 剪枝（Pruning） 非结构化剪枝（Unstructur…...

编程日记 2025/5/20 5:03:36

（三）QT——信号与槽机制——计数器程序

目录前言信号（Signal）与槽（Slot）的定义一、系统自带的信号和槽二、自定义信号和槽三、信号和槽的扩展四、Lambda 表达式总结前言信号与槽机制是 Qt 中的一种重要的通信机制，用于不同对象之间的事件响…...

编程日记 2025/5/20 5:05:37

玩转大语言模型——配置图数据库Neo4j（含apoc插件）并导入GraphRAG生成的知识图谱

系列文章目录玩转大语言模型——使用langchain和Ollama本地部署大语言模型玩转大语言模型——ollama导入huggingface下载的模型玩转大语言模型——langchain调用ollama视觉多模态语言模型玩转大语言模型——使用GraphRAGOllama构建知识图谱玩转大语言模型——完美解决Gra…...

编程日记 2025/5/18 8:29:10

从0开始，来看看怎么去linux排查Java程序故障

一，前提准备最基本前提：你需要有liunx环境，如果没有请参考其它文献在自己得到local建立一个虚拟机去进行测试。有了虚拟机之后，你还需要安装jdk和配置环境变量 1. 安装JDK（以OpenJDK 17为例） 下载JDK…...

编程日记 2025/5/19 10:21:39

Java实现LFU缓存策略实战

LFU算法原理在Java中示例实现集成Caffeine的W-TinyLFU策略缓存实战总结LFU与LRU稍有不同，LFU是根据数据被访问的频率来决定去留。尽管它考虑了数据的近期使用，但它不会区分数据的首次访问和后续访问，淘汰那些访问次数最少的数据。这种缓存策略主要用来处理以下场景：数据…...

编程日记 2025/5/20 4:46:28

LeetCode--84. 柱状图中最大的矩形【单调栈】

84. 柱状图中最大的矩形正文题目如下给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。这道题暴力很简单，但是时间复杂度是O(N^2)&#xf…...

编程日记 2025/5/12 1:46:36

感悟人生路

匆匆复匆匆，新春时光沙漏里，过了又来，只是那时和此时。累了，行过百公里，灯光交汇处，都是向往幸福之所。一路长虹，速度跟上节奏，福祉盈门，出入平安。跨越时空&#xff…...

编程日记 2025/5/20 4:42:46

Autogen_core源码：_agent_instantiation.py

目录 _agent_instantiation.py代码代码解释代码示例示例 1：使用 populate_context 正确设置上下文示例 2：尝试在上下文之外调用 current_runtime 和 current_agent_id示例 3：模拟 AgentRuntime 使用 AgentInstantiationContext _agent_instan…...

编程日记 2025/5/18 9:17:24

开源智慧园区管理系统如何重塑企业管理模式与运营效率

内容概要在如今快速发展的商业环境中，企业面临着日益复杂的管理挑战。开源智慧园区管理系统应运而生，旨在通过技术创新来应对这些挑战。它不仅是一个简单的软件工具，而是一个全面整合大数据、物联网和智能化功能的综合平台，为企…...

编程日记 2025/5/20 4:31:22

网络工程师（9）文件管理

一、树形目录结构 （一）定义与构成树形目录结构由一个根目录和若干层子文件夹（或称为子目录）组成，它像一棵倒置的树。这棵树的根称为根文件夹（也叫根目录），从根向下，每一…...

编程日记 2025/5/20 4:44:37

Java小白入门教程：内置数据类型（四类八种）和引用数据类型

目录一、内置数据类型（四类八种） 1. 整数类型（四种子类型） 2. 浮点类型（两种子类型） 3. 字符类型（一种子类型） 4. 布尔类型（一种子类型） 二、引用数据类…...

编程日记 2025/5/19 5:22:19

pytorch图神经网络处理图结构数据

人工智能例子汇总：AI常见的算法和例子-CSDN博客图神经网络（Graph Neural Networks，GNNs）是一类能够处理图结构数据的深度学习模型。图结构数据由节点（vertices）和边（edges）组成&a…...

编程日记 2025/5/20 4:46:28

CRC校验详解

CRC校验即循环冗余校验（Cyclic Redundancy Check），是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。首先看两个概念，后续会用到。模2除法：也叫模2运算，就是结果除以2后取余数。模2除法每一位除的结果不影响其它位，即不向上一位借位，所以实际…...

编程日记 2025/5/19 22:00:03

使用where子句筛选记录

默认情况下,SearchCursor将返回一个表或要素类的所有行.然而在很多情况下,常常需要某些条件来限制返回行数. 操作方法: 1.打开IDLE,加载先前编写的SearchCursor.py脚本 2.添加where子句,更新SearchCursor()函数,查找记录中有<>文本的<>字段 with arcpy.da.Searc…...

编程日记 2025/5/20 4:54:09

人工智能导论--第1章-知识点与学习笔记

请根据教材内容，完成进行下面的作业任务。必须包含有教材的具体内容，不能是生成式AI系统的生成内容。参考教材1.1节的内容介绍，谈谈你对“智能”的认识。思维能力是智能的重要特征之一，结合教材1.1.2节内容，从思维的…...

编程日记 2025/5/20 5:05:37

半导体SAP管理系统：数字化转型的驱动力

在当今全球科技竞争日益激烈的背景下，半导体行业作为信息技术的基石，其生产效率、质量控制和成本优化直接关系到企业的市场竞争力和可持续发展。随着数字化转型的深入，半导体企业纷纷寻求高效、智能的管理系统以提升运营效率。SAP管理系统&am…...

编程日记 2025/5/20 4:33:22

Cursor 简介：AI 如何改变编程体验

在软件开发领域，效率和质量始终是开发者们追求的目标。随着人工智能技术的飞速发展，编程工具也在不断进化，Cursor 便是这一趋势下的产物。它不仅仅是一个代码编辑器，更是一个集成了 AI 能力的智能编程助手，旨在通过 AI…...

编程日记 2025/5/11 3:48:45

苯乙醇苷类化合物的从头生物合成-文献精读108

Complete pathway elucidation of echinacoside in Cistanche tubulosa and de novo biosynthesis of phenylethanoid glycosides 管花肉苁蓉中松果菊苷全生物合成途径解析及苯乙醇苷类化合物的从头生物合成摘要松果菊苷（ECH）是最具代表性的苯乙醇苷…...

编程日记 2025/5/20 4:48:34

CSS：跑马灯

<div class"swiper-container"><div class"swiper-wrapper"><div class"item" v-for"item in cardList" :key"first-item.id"><img :src"item.image" alt""…...

编程日记 2025/5/20 4:54:09

简单的爱心跳动表白网页（附源码）

一：准备工作在开始之前，确保已经具备基础的 HTML、CSS 和 JavaScript 知识。同时，也要准备好一个代码编辑器，比如 VS Code 或 Sublime Text。接下来，我们需要创建三个文件：index.html、styles.css 和 scr…...

编程日记 2025/5/10 22:02:14

遗传算法【Genetic Algorithm（GA）】求解函数最大值(MATLAB and Python实现）

一、遗传算法基础知识来自B站视频的笔记： 【超容易理解】手把手逐句带你解读并实现遗传算法的MATLAB编程（结合理论基础）_哔哩哔哩_bilibili 1、遗传算法使用“适者生存”的原则，在遗传算法的每一代中，…...

编程日记 2025/5/20 2:58:10

HTB：Administrator[WriteUP]

目录连接至HTB服务器并启动靶机信息收集使用rustscan对靶机TCP端口进行开放扫描将靶机TCP开放端口号提取并保存使用nmap对靶机TCP开放端口进行脚本、服务扫描使用nmap对靶机TCP开放端口进行漏洞、系统扫描使用nmap对靶机常用UDP端口进行开放扫描使用nmap对靶机…...

编程日记 2025/5/19 20:17:52

正则表达式中常见的贪婪词

1. * 含义：匹配前面的元素零次或者多次。示例：对于正则表达式 a*，在字符串 "aaaa" 中，它会匹配整个 "aaaa"，因为它会尽可能多地匹配 a 字符。代码示例（Python）&#xff1a…...

编程日记 2025/5/16 12:55:11

高阶C语言|深入理解字符串函数和内存函数

文章目录前言1.求字符串长度1.1 字符串长度函数：strlen模拟实现 2.长度不受限制的字符串函数2.1 字符串拷贝函数：strcpy模拟实现 2.2 字符串连接函数：strcat模拟实现 2.3 字符串比较函数：strcmp模拟实现 3.长度受限制的字符串函数…...

编程日记 2025/5/14 15:08:33

grpc 和 http 的区别---二进制vsJSON编码

gRPC 和 HTTP 是两种广泛使用的通信协议，各自适用于不同的场景。以下是它们的详细对比与优势分析： 一、核心特性对比特性gRPCHTTP协议基础基于 HTTP/2基于 HTTP/1.1 或 HTTP/2数据格式默认使用 Protobuf（二进制）通常使用 JSON/…...

编程日记 2025/5/19 4:05:00

基于 RAG 的聊天机器人的追踪、日志和指标：结合 Elastic 的 OpenTelemetry 分发

作者：来自 Elastic Bahubali Shetti 如何使用 Elasticsearch 观察基于 OpenAI RAG 的应用程序。使用 OpenTelemetry 对应用程序进行检测，收集日志、跟踪、指标，并了解 LLM 在 Kubernetes 和 Docker 上使用 OpenTelemetry 的 Elastic 分发的表…...

编程日记 2025/5/16 12:53:59

6.二分算法

二分二分算法，也称为二分查找或折半查找，是一种在有序数组中查找特定元素的高效算法。以下是 C 中二分算法的相关内容： 算法原理二分算法的基本思想是将有序数组分成两部分，然后将目标值与中间元素进行比较。如果目标值等于中…...

编程日记 2025/5/13 22:48:46

Android Studio 正式版 10 周年回顾，承载 Androider 的峥嵘十年

Android Studio 1.0 宣发于 2014 年 12 月，而现在时间来到 2025 ，不知不觉间 Android Studio 已经陪伴 Androider 走过十年历程。 Android Studio 10 周年，也代表着了我的职业生涯也超十年，现在回想起来依然觉得「唏嘘」&#xff…...

编程日记 2025/5/17 3:23:49

“LoRA技术中参数初始化策略：为何A参数采用正态分布而B参数初始化为0”

在LoRA（Low-Rank Adaptation）中，参数A和B的初始化策略是经过精心设计的，以确保模型训练的稳定性和有效性。具体来说，参数A通常被初始化为正态分布，而参数B则初始化为0。这样的设计有以下几个优点&#xff1…...

编程日记 2025/5/20 2:02:45

PyTorch中的movedim、transpose与permute

在PyTorch中，movedim、transpose 和 permute这三个操作都可以用来重新排列张量（tensor）的维度，它们功能相似却又有所不同。 movedim 🔗 torch.movedim 用途：将张量的一个或多个维度移动到新的位置。参数&…...

编程日记 2025/5/19 7:42:46

灰色预测模型

特点： 利用少量、不完全的信息预测的是指数型的数值预测的是比较近的数据灰色生成数列原理： 累加生成： 累减生成：通过累减生成还原成原始数列。加权相邻生成：（会更接近每月中旬，更推荐…...

编程日记 2025/5/16 8:04:58

Java 16进制 10进制 2进制数相互的转换

在 Java 中，进行进制之间的转换时，除了功能的正确性外，效率和安全性也很重要。为了确保高效和相对安全的转换，我们通常需要考虑： 性能：使用内置的转换方法，如 Integer.toHexString()、Integer.…...

编程日记 2025/5/13 17:35:16

CPU 100% 出现系统中断怎么解决

CPU 100% 出现系统中断怎么解决电脑开机时会掉帧，切换到桌面时就会卡顿，然后打开任务管理器就会看到系统中断的cpu占用率达到100%，过一段时间再打开还是会有显示100%的占用率，这个问题怎么解决？ 文章目录 CPU 100% …...

编程日记 2025/5/17 23:39:33

相关文章：