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

GESP2024年3月认证C++七级( 第三部分编程题（1）交流问题）

news 来源：原创 2025/9/18 16:45:02

参考程序：

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;// 深度优先搜索，给每个节点染色，交替染色以模拟两校同学的划分
void dfs(vector<vector<int>>& graph, int node, vector<int>& colors, int* color_cnt, int curr_color) {// 给当前节点染色colors[node] = curr_color;// 记录当前颜色的节点数量color_cnt[curr_color]++;// 遍历当前节点的邻接节点for (int neighbor : graph[node]) {// 如果邻接节点没有被染色，递归进行染色if (colors[neighbor] == -1) {dfs(graph, neighbor, colors, color_cnt, curr_color ^ 1); // 颜色反转，模拟两校同学}}
}// 计算B校的学生数：最少的学生数和最多的学生数
pair<int, int> find_b_school_students(int N, vector<pair<int, int>>& connections) {// 创建一个邻接表来表示图vector<vector<int>> graph(N + 1);// 将每次交流的信息添加到图的邻接表中for (const auto& connection : connections) {graph[connection.first].push_back(connection.second);graph[connection.second].push_back(connection.first);}// colors数组用来记录每个学生属于哪个校区// -1表示未染色vector<int> colors(N + 1, -1);int min_ans = 0; // 最小的B校学生数// 遍历每个节点，若该节点未染色，则开始一次深度优先搜索for (int i = 1; i <= N; ++i) {if (colors[i] == -1) {int color_cnt[2] = {0, 0}; // color_cnt[0]表示0色的节点数，color_cnt[1]表示1色的节点数dfs(graph, i, colors, color_cnt, 0); // 从0色开始深度优先搜索// 每次深度优先搜索结束后，我们得到的是一个二分图的一个连通分量// 计算最少的B校学生数，可以选择较小的那部分min_ans += min(color_cnt[0], color_cnt[1]);}}// 返回B校的最小和最大学生数return make_pair(min_ans, N - min_ans);
}int main() {int N, M;cin >> N >> M; // 输入学生人数和交流次数vector<pair<int, int>> connections(M);// 输入每一次交流的两位学生for (int i = 0; i < M; ++i) {cin >> connections[i].first >> connections[i].second;}// 调用函数计算B校学生人数pair<int, int> b_students = find_b_school_students(N, connections);// 输出B校的最少和最多学生数cout << b_students.first << " " << b_students.second << endl;return 0;
}

GESP2024年3月认证C++七级( 第三部分编程题（1）交流问题）

参考程序： #include <iostream> #include <vector> #include <unordered_map> using namespace std;// 深度优先搜索，给每个节点染色，交替染色以模拟两校同学的划分 void dfs(vector<vector<int>>& graph…...

编程日记 2025/9/18 16:45:02

DeepSeek：AI商业化的新引擎与未来蓝图

摘要在人工智能迅猛发展的浪潮中，DeepSeek以其卓越的技术实力和高超的商业化能力崭露头角。作为一款现象级AI产品，它不仅在算法性能上位居行业前列，还通过灵活的定制解决方案渗透到金融、医疗、零售等多个领域。DeepSeek以创新的商业模式和场…...

编程日记 2025/9/15 3:40:26

2025年度福建省职业院校技能大赛中职组“网络建设与运维”赛项规程模块三

模块三：服务搭建与运维任务描述： 随着信息技术的快速发展，集团计划把部分业务由原有的 X86 服务器上迁移到ARM 架构服务器上，同时根据目前的部分业务需求进行了部分调整和优化。一、X86 架构计算机操作系统安装与管理 1&…...

编程日记 2025/9/15 0:33:13

Python----数据结构（队列，顺序队列，链式队列，双端队列）

一、队列 1.1、概念队列(Queue)：也是一种基本的数据结构，在队列中的插入和删除都遵循先进先出（First in First out，FIFO）的原则。元素可以在任何时刻从队尾插入，但是只有在队列最前面的元素才能被取出或…...

编程日记 2025/9/14 11:19:34

【自学笔记】Spring Boot框架技术基础知识点总览-持续更新

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录 Spring Boot框架技术基础知识点总览一、Spring Boot简介1.1 什么是Spring Boot？1.2 Spring Boot的主要特性二、Spring Boot快速入门2.1 搭建Spring Boo…...

编程日记 2025/9/14 21:09:49

神经网络剪枝技术的重大突破：sGLP-IB与sTLP-IB

神经网络剪枝技术的重大突破：sGLP-IB与sTLP-IB 在人工智能飞速发展的今天，深度学习技术已经成为推动计算机视觉、自然语言处理等领域的核心力量。然而，随着模型规模的不断膨胀，如何在有限的计算资源和存储条件下高效部署这些复杂的神经网络模型，成为了研究者们亟待解决的…...

编程日记 2025/9/15 3:40:19

Django-Vue 学习-VUE

主组件中有多个Vue组件是指在Vue.js框架中，主组件是一个父组件，它包含了多个子组件（Vue组件）。这种组件嵌套的方式可以用于构建复杂的前端应用程序，通过拆分功能和视图，使代码更加模块化、可复用和易于维…...

编程日记 2025/9/15 3:40:17

【Gin】2：快速上手Gin框架（模版、cookie、session）

本文目录一、模版渲染二、自定义模版函数三、cookie四、Session五、cookie、session区别六、会话攻击一、模版渲染在 Gin 框架中，模板主要用于动态生成 HTML 页面，结合 Go 语言的模板引擎功能，实现数据与视图的分离。模板渲染是一种动态…...

编程日记 2025/9/15 3:40:15

Linux修改主机名称

hostnamectl set-hostname 主机名称 exit 退出登录重新进入即可...

编程日记 2025/9/15 3:40:13

亲测Windows部署Ollama+WebUI可视化

一. Ollama下载登录Ollama官网(Ollama)点击Download进行下载如果下载很慢可用以下地址下载： https://github.com/ollama/ollama/releases/download/v0.5.7/OllamaSetup.exe 在DeepSeek官网上，你可以直接点击【model】到达这个界面之后，…...

编程日记 2025/9/15 3:40:11

Java四大框架深度剖析：MyBatis、Spring、SpringMVC与SpringBoot

目录前言： 一、MyBatis框架 1. 概述 2. 核心特性 3. 应用场景 4. 示例代码二、Spring框架 1. 概述 2. 核心模块 3. 应用场景 4. 示例代码三、SpringMVC框架 1. 概述 2. 核心特性 3. 应用场景 4. 示例代码四、SpringBoot框架 1. 概述 2. 核心…...

编程日记 2025/9/15 1:57:23

ubuntu部署小笔记-采坑

ubuntu部署小笔记搭建前端控制端后端前端nginx反向代理使用ubuntu部署nextjs项目问题一如何访问端口号配置后台运行该进程pm2 问题二包体过大生产环境下所需文件问题三部署在vercel时出现的问题需要魔法访问后端api时，必须使用https协议电脑端访问正常&#xf…...

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

23. AI-大语言模型-DeepSeek简介

文章目录前言一、DeepSeek是什么1. 简介2. 产品版本1. 类型2. 版本3. 参数规模与模型能力 3. 特征4. 三种访问方式1. 网页端和APP2. DeepSeek API 二、DeepSeek可以做什么1. 应用场景2. 文本生成1. 文本创作2. 摘要与改写3. 结构化生成 3. 自然语言理解与分析1. 语义分析2. 文…...

编程日记 2025/9/15 3:40:05

基于SpringBoot的智慧家政服务平台系统设计与实现的设计与实现(源码+SQL脚本+LW+部署讲解等)

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/9/16 4:56:40

Java NIO与传统IO性能对比分析

Java NIO与传统IO性能对比分析在Java中，I/O（输入输出）操作是开发中最常见的任务之一。传统的I/O方式基于阻塞模型，而Java NIO（New I/O）引入了非阻塞和基于通道（Channel）和缓冲区&a…...

编程日记 2025/9/15 3:40:01

基于YOLO11深度学习的果园苹果检测与计数系统设计与实现【python源码+Pyqt5界面+数据集+训练代码】

《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...

编程日记 2025/9/15 3:39:59

基于SpringBoot畅购行汽车购票系统

作者简介：✌CSDN新星计划导师、Java领域优质创作者、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行前辈交流。✌ 主要内容：🌟Java项目、Python项目、前端项目、PHP、ASP.NET、人工智能…...

编程日记 2025/9/15 3:39:57

基于 Spring Boot + 微信小程序的短文写作竞赛管理系统设计与实现（源码+文档）

大家好，今天要和大家聊的是一款基于 Spring Boot 微信小程序的“短文写作竞赛管理系统”的设计与实现。项目源码以及部署相关事宜请联系我，文末附上联系方式。项目简介基于 Spring Boot 微信小程序的“短文写作竞赛管理系统”设计与实现的主要使用…...

编程日记 2025/9/15 3:39:55

pytest运行用例的常见方式及参数

标题pytest运行用例方式及参数用例结构目录 “”" 在最外层目录下执行所有的用例参数说明： -s:显示用例的打印信息 -v:显示用例执行的详细信息 –alluredir:指定allure报告的路径 –clean-alluredir:清除allure报告的路径 -n:指定并发的进程数 -x:出现一条用…...

编程日记 2025/9/15 3:39:53

Miniconda + VSCode 的Python环境搭建

目录： 安装 VScode 安装 miniconda 在VScode 使用conda虚拟环境运行Python程序 1.安装 vscode 编辑器官网链接：Visual Studio Code - Code Editing. Redefined 下载得到：，双击安装。安装成功…...

编程日记 2025/9/15 3:39:51

图解MySQL【日志】——Redo Log

Redo Log（重做日志） 为什么需要 Redo Log？ 1. 崩溃恢复数据库崩溃时，系统通过 Redo Log 来恢复尚未写入磁盘的数据。Redo Log 记录了所有已提交事务的操作，系统在重启后会重做这些操作，以保证数据不会丢…...

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

Trae AI驱动开发实战：30分钟从0到1实现Django REST天气服务

目录一、Trae 安装 1、Trae 介绍 2、Trae 安装二、项目构建 1、项目背景与技术选型 2、开发环境准备三、需求分析 1、功能模块设计 2、数据库设计四、功能实现 1、用户系统开发 2、天气服务实现 3、测试用例编写五、Trae 体验总结随着人工智能技术的迅猛发…...

编程日记 2025/9/14 9:56:37

【Linux网络编程】IP协议格式，解包步骤

目录解析步骤 1.版本字段（大小：4比特位） 2.首部长度（大小：4比特位）（单位：4字节） 🍜细节解释： 3.服务类型（大小：8比特…...

编程日记 2025/9/15 3:39:46

中诺CHINO-E G076大容量录音电话产品使用注意事项

•本机需插上随机配置的电源适配器才能正常工作，切勿插入其它的适配器，以免损坏话机； •当本机出现异常时，请按“Δ/上查”键3秒，屏幕弹出确定恢复，按“设置”键恢复出厂设置； 注：…...

编程日记 2025/9/15 5:53:26

2025最新智能优化算法：改进型雪雁算法（Improved Snow Geese Algorithm, ISGA）求解23个经典函数测试集，MATLAB

一、改进型雪雁算法雪雁算法（Snow Geese Algorithm，SGA）是2024年提出的一种新型元启发式算法，其灵感来源于雪雁的迁徙行为，特别是它们在迁徙过程中形成的独特“人字形”和“直线”飞行模式。该算法通过模拟雪雁的飞行…...

编程日记 2025/9/15 3:39:45

✨ 索引有哪些缺点以及具体有哪些索引类型

索引的定义与原理索引是数据库中用于提高数据检索效率的数据结构。它就像是书籍的目录，通过目录可以快速定位到所需内容的页码，而在数据库中，索引可以帮助数据库系统快速找到符合查询条件的数据行，而不必对整个表进行扫描。其…...

编程日记 2025/9/15 3:39:43

Promptic：Python 中的 LLM 应用开发利器

Promptic 是一个基于 Python 的轻量级库，旨在简化与大型语言模型（LLMs）的交互。它通过提供简洁的装饰器 API 和强大的功能，帮助开发者高效地构建 LLM 应用程序。Promptic 的设计理念是提供 90% 的 LLM 应用开发所需功能，同时保持代码的简洁和易用性。 1. Promptic 的核心…...

编程日记 2025/9/15 3:39:41

本地部署DeepSeek R1大模型

一、安装软件 1.1 安装Ollama 你可以访问Ollama的官方网站https://ollama.com/download，选择适合你操作系统的安装包进行下载。老周这里是Mac系统，所以选择下载macOS系统。 1.2 安装cherry studio 前往官网https://cherry-ai.com/download下载对应操…...

编程日记 2025/9/14 8:10:35

搅局外卖，京东连出三张牌

明牌暗牌，都不如民牌。作者|古廿编辑|杨舟 “京东来整顿外卖了”，这一网络热梗正在成为外界对京东近期一系列动作的高度概括。 0佣金、五险一金、品质外卖，京东连出三张牌打破外卖市场的旧秩序。此前这三项分别对应着长期被社会所诟病的…...

编程日记 2025/9/15 3:39:38

【ELK】【Elasticsearch】数据查询方式

1. 简单查询（URI Search） 通过 URL 参数直接进行查询，适合简单的搜索场景。示例： bash 复制 GET /index_name/_search?qfield_name:search_value 说明： index_name：索引名称。 field_name&#xf…...

编程日记 2025/9/15 3:39:36

基于 JavaWeb 的 Spring Boot 网上商城系统设计和实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

编程日记 2025/9/15 3:39:34

C++17中的std::scoped_lock：简化多锁管理的利器

文章目录 1. 为什么需要std::scoped_lock1.1 死锁问题1.2 异常安全性1.3 锁的管理复杂性 2. std::scoped_lock的使用方法2.1 基本语法2.2 支持多种互斥锁类型2.3 自动处理异常 3. std::scoped_lock的优势3.1 避免死锁3.2 简化代码3.3 提供异常安全保证 4. 实际应用场景4.1 数据…...

编程日记 2025/9/15 3:39:32

Linux内核实时机制7 - 实时改造机理 - 软中断优化下

Linux内核实时机制7 - 实时改造机理 - 软中断优化下 https://blog.csdn.net/u010971180/article/details/145722641以下分别以Linux4.19、Linux5.4、Linux5.10、Linux5.15 展开分析，深入社区实时改造机理的软中断优化过程。https://blog.csdn.net/weixin_41028621/article/det…...

编程日记 2025/9/15 3:39:30

计算机网络：应用层 —— 文件传送协议 FTP

文章目录 FTP 是什么？FTP 的应用FTP 的基本工作原理主动模式被动模式总结 FTP 是什么？ 将某台计算机中的文件通过网络传送到可能相很远的另一台计算机中，是一项基本的网络应用，即文件传送。文件传送协议FTP（File T…...

编程日记 2025/9/15 5:53:24

[笔记.AI]如何判断模型是否通过剪枝、量化、蒸馏生成？

以下摘自与DeepSeek-R1在线联网版的对话一、基础判断维度技术类型核心特征验证方法剪枝模型参数减少、结构稀疏化1. 检查模型参数量是否显著小于同类标准模型1 2. 分析权重矩阵稀疏性（如非零参数占比<30%）4量化权重/激活值精度降低、推理速度提升1…...

编程日记 2025/9/14 18:45:41

python: SQLAlchemy (ORM) Simple example using mysql in Ubuntu 24.04

mysql sql script: create table School 表 (SchoolId char(5) NOT NULL comment主鍵primary key，學校編號,SchoolName nvarchar(500) NOT NULL DEFAULT comment 學校名稱,SchoolTelNo varchar(8) NULL DEFAULT comment電話號碼,PRIMARY KEY (SchoolId) #主…...

编程日记 2025/9/15 2:39:48

【前端】【nuxt】nuxt优势（MVP开发)，转换SSR与SPA模式

Nuxt.js 核心优势自动化路由系统无需手动配置路由：在 pages/ 目录下创建 .vue 文件即可自动生成路由，支持动态路由（如 pages/user/[id].vue → /user/:id）。嵌套路由：通过 parent.vue parent/child.vue 目录结构自动…...

编程日记 2025/9/15 2:39:47

洛谷B3619(B3620)

B3619 10 进制转 x 进制 - 洛谷 B3620 x 进制转 10 进制 - 洛谷代码区： #include<algorithm> #include<iostream> #include<vector> using namespace std;int main(){int n,x;cin >> n >> x;vector<char> arry;while(n){if(…...

编程日记 2025/9/15 2:39:45

基于springboot+vue的酒店管理系统的设计与实现

开发语言：Java框架：springbootJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：…...

编程日记 2025/9/15 2:39:43

android调用ffmpeg解析rtsp协议的视频流

文章目录一、背景二、解析rtsp数据1、C层功能代码2、jni层的定义3、app层的调用三、源码下载一、背景本demo主要介绍android调用ffmpeg中的接口解析rtsp协议的视频流（不解析音频），得到yuv数据，把yuv转bitmap在android设备上显…...

编程日记 2025/9/15 2:39:42

cursor使用记录

一、如何查看自己登录的是哪个账号操作路径：Cursor -- 首选项 -- Cursor Setting （有快捷键） 二、状态修改为竖排（默认是横排） 默认如图展示，想要像vscode、idea等等在左侧竖着展示操作路径&#xff1…...

编程日记 2025/9/15 2:39:40

Java 使用websocket

添加依赖  <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dependency>添加配置类 Configuration public class WebSocketConfig {B…...

编程日记 2025/9/15 2:39:38

蓝桥杯 Java B 组之背包问题、最长递增子序列（LIS）

Day 4：背包问题、最长递增子序列（LIS） 📖 一、动态规划（Dynamic Programming）简介动态规划是一种通过将复杂问题分解成更小的子问题来解决问题的算法设计思想。它主要用于解决具有最优子结构和重叠子问题…...

编程日记 2025/9/15 2:39:36

在PyTorch中使用插值法来优化卷积神经网络（CNN）所需硬件资源

插值法其实就是在已知数据点之间估计未知点的值。通过已知的离散数据点，构造一个连续的曲线函数，预测数据点之间的空缺值是什么并且自动填补上去。适用场景：在卷积神经网络（CNN）中的应用场景中，经常遇到计算资源有限，比如显存不够或者处理速度慢，需要用插值来降低计…...

编程日记 2025/9/15 0:33:16

seacmsv9 SQL注入漏洞（报错注入）

一、海洋CMS简介海洋cms是为解决站长核心需求而设计的视频内容管理系统，一套程序自适应电脑、手机、平板、APP多个终端入口，无任何加密代码、安全有保障，是您最佳的建站工具。——来自seacms官网（简而言之就是专门搭建看片网站的…...

编程日记 2025/9/17 22:57:17

Java 中的内存泄漏问题及解决方案

在 Java 中，内存泄漏（Memory Leak）是指在程序运行过程中，某些对象已经不再使用，但由于引用仍然存在，这些对象无法被垃圾回收器回收，从而导致内存无法释放，最终可能导致系统性能下降甚…...

编程日记 2025/9/15 2:39:30

解决 ERROR: Failed building wheel for vllm Failed to build vllm

1. 完整报错 copying build\lib\vllm\model_executor\layers\fused_moe\configs\E256,N128,device_nameNVIDIA_H100_80GB_HBM3,dtypefp8_w8a8,block_shape[128,128].json -> build\bdist.win-amd64\wheel.\vllm\model_executor\layers\fused_moe\configs error: could not …...

编程日记 2025/9/14 3:35:56

相关文章：