小千酱-优快云博客

原创 2025年第七届全国高校计算机能力挑战赛决赛 Python组编程题汇总

文章摘要本文分析了社交网络消息传播问题（A类）的两个变体题目。A1题目要求输出每个用户的可达状态、最短距离及路径，采用BFS算法遍历有向图，使用邻接表存储图结构，并通过队列实现最短路径计算和路径回溯。A2题目仅需统计可达用户总数，同样使用BFS算法，但简化了输出要求。两题核心差异在于输入格式（传播方向表示不同）和输出要求，但都基于BFS解决最短路径和可达性问题，适合入门级算法学习者巩固图遍历基础。代码实现展示了如何处理输入数据、构建邻接表、执行BFS遍历及生成所需输出。

2025-12-09 22:33:00 1137 1

原创 2025年第七届全国高校计算机能力挑战赛决赛 C语言组编程题汇总

本次题目涵盖多个算法场景，核心挑战包括：区间峰值计数需高效处理大规模数据（A类），字符串摆放需精确模拟复杂路径（B类），线段问题需灵活应用扫描法和动态规划（C类），斐波那契频率校验需预生成大数值前缀（D类），以及0/1片段重排需区分子串与子序列匹配（E类）。题目难度中等至偏上，重点考察算法优化、路径模拟和多场景切换能力，适合进阶学习者提升实际应用技能。关键优化点包括动态维护累计和、预处理数据、边界条件处理等。

2025-12-09 22:32:19 1067

原创 2025年第七届全国高校计算机能力挑战赛决赛 C++组编程题汇总

本文总结了五类编程题目，其中A/B/C类各四道变种，D/E类各一道核心题。重点分析了能源传输线路和才艺表演排列两类偏易题目，分别采用滑动窗口+双端队列和全排列枚举验证的算法；工匠帝国使用动态规划（01/完全背包组合）；圆环馆连通性判断和队列链判断则综合运用数学映射、并查集、LCA/线段树等高级算法，难度中等偏上。整体适合算法入门至进阶的学习者。文中提供了A类题目能源传输线路的详细代码实现，展示了筛选有效节点后通过双端队列维护极值并滑动窗口求解的优化策略。

2025-12-09 17:15:49 969

原创 2025年第七届全国高校计算机能力挑战赛决赛 Java组编程题汇总

摘要：本文包含5类编程题，其中A类螺旋矩阵遍历（A1矩阵输出/A2序列输出）和C类数据校准为基础题，考察模拟遍历与差分贪心；B题样例存在错误，B类Lyndon字符串分解和E类实时中位数为中等难度，涉及双指针/双堆结构；D类灯带问题综合状态压缩与矩阵快速幂，难度较高。以A1为例，需从矩阵中心出发，按顺时针规则遍历并编号，通过方向数组控制移动，使用标记数组优化，最终输出矩阵形式的点亮顺序。整体题目设计适合算法入门到进阶学习。

2025-12-09 17:14:45 877 1

原创 2025年第七届全国高校计算机能力挑战赛初赛 C语言组编程题汇总

**编程题共有7个大类，每个类别下包含3至6个变种，总计24个变种题目。**- **字符串统计类**（统计特定字符）、**数字处理类**（翻转、求和等）、**个人信息编号升级类**（字符串拼接与验证码计算）为偏易题目，聚焦基础字符串/数字操作、流程控制与简单逻辑计算，侧重对基本语法和步骤拆解的掌握，难度对应牛客小白竞赛2-3题；- **算术骑士答题验证类**（解析算式与处理"?"取值）、**魔法王国节点安全染色类**（组合计数与约束判断）为中等难度，涉及规则解析、条件判断及简单组合逻辑，需准确处理边界情

2025-11-27 21:25:57 1402

原创 2025年第七届全国高校计算机能力挑战赛初赛 Python组编程题汇总

本文汇总三类编程题：1）字符串最长连续相同字符（4题），通过线性遍历记录字符、长度和位置，处理边界情况；2）完全平方数拆分（2题），使用动态规划设计状态转移方程并还原拆分方案；3）英文文本词频统计（2题），涉及文本预处理、字典统计和多关键字排序。字符串问题差异仅在于输出格式（字符、位置或长度），核心均为单次遍历维护最大值，复杂度O(n)。动态规划题侧重状态定义与路径回溯，词频统计需处理大小写、标点及排序逻辑。代码示例涵盖输入处理、边界条件与结果输出。

2025-11-25 23:30:10 1240 1

原创 2025年第七届全国高校计算机能力挑战赛初赛 Java组编程题汇总

本文汇总了两道魔法药水平分问题的算法题目，核心解法均采用BFS搜索最短操作路径。第一题为通用版本，需判断能否平分药水并输出最少操作次数；第二题在特定约束条件下（S=N+M且S<101）简化了输出格式。两题均通过状态转移和哈希集合避免重复访问来优化搜索效率，时间复杂度为O(SNM)。关键差异在于第二题增加了输入约束并简化了输出要求，但核心算法保持一致。样例展示了3步平分4毫升药水和无法平分14毫升药水的情况。

2025-11-25 23:06:13 1414 2

原创 2025年第七届全国高校计算机能力挑战赛初赛 C++组编程题汇总

本文介绍了四道编程题目及其变种，难度从入门到进阶。观测点划分问题（三变种）采用贪心算法，核心步骤为筛选有效坐标、计算间隔、排序并累加最小间隔，通过调整阈值（2000/1000/1500）区分题目。密文解密问题基于分组逆运算逻辑，最长交替涨跌子序列使用动态规划，完整子串查找则结合滑动窗口与哈希表。所有题目均提供完整代码实现，适合算法学习者练习基础到中等难度问题。

2025-11-25 21:59:03 1461 3

原创 AOP面向切面编程

类名和方法名没有要求，可以任意。切入点定义依托一个不具有实际意义的方法进行，即无参数、无返回值、方法体无实际逻辑。目录核心概念AOP实现步骤依赖定义通知类和通知定义切入点制作切面将通知类配给容器并标识其为切面类开启注解格式AOP功能相关注解@EnableAspectJAutoProxy（开启注解格式AOP功能）编辑@Aspect（设置当前类为AOP切面类）@Pointcut（切入点表达式）@Before（设置通知方法与切入点之间的绑定关系）AOP核心概念切入点表达式通配符书写技巧AOP通知类型。

2025-01-24 10:07:43 1024

原创 Spring整合Mybatis、junit纯注解

不知道什么原因，大概是依赖版本不兼容、java版本不对的问题，折磨了好久就是搞不成。主要原因看pom.xml配置。

2025-01-22 15:52:39 826

原创 Spring学习笔记-注解开发

将配置文件中的标签删除掉步骤2:Dao上添加注解在BookDaoImpl类上添加 @Component注解注意:@Component注解不可以添加在接口上，因为接口是无法创建对象的。XML与注解配置的对应关系：为了让Spring框架能够扫描到写在类上的注解，需要在配置文件上进行包扫描说明:component-scanbase-package指定Spring框架扫描的包路径，它会扫描指定包及其子包中的所有类上的注解。一般扫描到项目的组织名称即Maven的groupId下[如:com

2025-01-21 12:41:06 766

原创 Spring框架学习笔记

是一种设计思想，它将对象的创建和对象之间的依赖关系的管理从应用程序本身转移到了外部容器。在传统的编程中，对象的创建和依赖关系是由程序内部的代码直接控制的，而在IOC思想下，这些控制权被反转给了一个外部的容器（如Spring容器）。

2025-01-18 14:22:45 330

原创浮动和flex布局

浮动属性float，left表示左浮动，right表示右浮动浮动后盒子顶对齐浮动后的盒子具有行内块的特点父级宽度不够，浮动的子级会换行浮动后的盒子脱离标准流，若未给父级元素设置高，那么将无法撑大盒子的范围。

2025-01-18 10:35:50 579

原创 CodeForces Educational Codeforces Round 161 (Rated for Div. 2) E. Increasing Subsequences 难度1800

让我们回顾一下，数组 a 的递增子序列是指在不改变其余元素顺序的情况下，通过移除某些元素而得到的序列，并且其余元素是严格递增的(即 ab1

2024-01-21 22:11:55 412

原创 CodeForces Educational Codeforces Round 161 (Rated for Div. 2) D.Berserk Monsters 难度1900

Monocarp 正在玩电脑游戏(又一次)。猜猜他在做什么？没错，杀怪。一排有 n个怪物，编号从 1 到 n。其中 i号个怪物有两个参数：攻击值等于 ai，防御值等于 di。为了杀死这些怪物，莫诺卡普给它们施放了狂暴咒语，因此它们会互相攻击，而不是攻击莫诺卡普的角色。战斗由 n个回合组成。计算每一轮中死亡的怪物数量。

2024-01-21 21:54:44 528

原创初识盒子模型

属性值：边框线粗细线条样式颜色（不区分顺序）设置单方向边框线属性名：boder-方位名词属性值：边框线粗细线条样式颜色（不区分顺序）作用：设置内容与盒子边缘之间的距离。属性名：padding/padding-方位名词padding多值写法按上下左右的顺序分配值，如果没有就往回走，往回走也不够？那就接着往后走！加padding以及border会把尺寸变大的解决办法盒子尺寸 = 内容尺寸 + border尺寸 + 内边距尺寸margin: 数字 + px;

2024-01-10 10:35:14 827

原创 CSS特性及背景属性

将属性放在body标签当中，那么全文都将继承该属性，就不需要重复定义CSS属性。优先性规则：选中标签的范围越大，优先级越低，可以理解为，范围大的先生效，后面范围小的生效覆盖之前的样式。属性值：背景色背景图背景平铺方式背景图位置/背景图缩放背景图固定（用空格隔开属性值，不区分顺序）生效了下面div属性的color，两个div标签不同的加粗，字体均生效。也叫权重，当一个标签使用了多种选择器时，基于不同种类的选择器的匹配规则。例如：通配符是整个文件的，范围最大，故越容易被覆盖，优先级越小。

2024-01-09 14:42:20 1668

原创 CSS基础

CSS定义：层叠样式表，是一种样式表语言，用来描述HTML文档的呈现，即美化内容书写位置：(head标签下面，head标签里面）添加style双标签，在style标签里面书写CSS代码。

2024-01-08 21:43:04 2101

原创 WEB前端基础

html> -- 整个网页 -- 网页头部 -- 网页标题 -- 网页主体 ~ -- 1 ~ 6 级标题 -- 回车 -- 水平线。

2024-01-06 22:13:42 476 1

原创数据库基础-多表查询

若表一中有些数据在外键那一栏为空，在表2中不存在空，那么就查不到这一条信息，但是外连接是首先查询出一个表的所有信息，然后再通过外键去另一个表找对应信息，无论是否为空都奖显示出来。由于需求中提到，要查询emp的所有数据，所以是不能内连接查询的，因为有一些中间数据查询不到，需要考虑使用外连接查询。关系：一对一的关系，多用于单表拆分，将一张表的基础字段放在一张表中，其他详情字段放在另一张表中，以提升操作效率。表1的位置为左表，表2的位置为右表。表1的位置为左表，表2的位置为右表。案例：用户与用户详细信息的情况。

2024-01-03 00:18:27 1263 1

原创数据库基础-约束

MySQL的外键约束用来在两个表数据之间建立链接，其中一张表的一个字段被另一张表中对应的字段约束。也就是说，设置外键约束至少要有两种表，被约束的表叫做从表（子表），另一张叫做主表（父表），属于主从关系。不必再输入设置改字段的值，AUTO_INCREMENT 的开始值是 1，每条新记录递增 1。因此，使用主键约束可以快速查找表中的记录。就像人的身份证、学生的学号等等，设置为主键的字段取值不能重复（唯一），也不能为空，否则无法唯一标识一条记录。1.概念：约束的作用于表中字段上的规则，用于现在存储在表中的数据。

2024-01-02 00:09:29 539

原创数据库基础-函数

【代码】数据库基础-函数。

2024-01-01 14:30:03 510

原创数据库基础-SQL语句

（1）创建数据库1 | create database 数据库名;（2）创建表1 | create table 表名 (字段字段类型);例如创建一个员工类的信息表id int comment '编号',workno varchar(10) comment '工号',name varchar(10) comment '姓名',gender char(1) comment '性别',age tinyint unsigned comment '年龄',

2023-12-31 15:56:58 902 2

m0_74234026的博客