CSP-J 2021真题-网络连接，字符串解析与模拟考点，重点考察对字符串格式校验（IP地址与端口号的合法性判断）以及利用map进行地址映射的能力，适合GESP四-五级及以上考生练习，难度⭐⭐⭐，洛谷难度等级普及/提高−。 P7911 [CSP-J 2021] 网络连接 题目要求 题目描述 TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一...

上一篇文章介绍了 STL 的整体设计思想——容器、迭代器、算法三层架构。从本篇开始，我们将逐一深入 STL 中最常用的容器。 第一个要详细展开的，自然是 vector——信奥中使用频率最高的容器，没有之一。 往期回顾： 第一部分【计算机历史】系列文章合集（共8篇） 第二部分【C++的奇妙之旅】前21篇合集 一、 vector 是什么？ vector 是 STL ...

在前面的二十篇文章中，我们从底层的”0和1”、变量的内存布局，一路讲到了函数、指针与引用。到目前为止，我们已经掌握了 C++ 中最基本的构件。 但在实际的软件开发中，如果每次遇到问题都要从零开始手写数组管理、排序算法，效率就太低了。为了解决这个问题，C++ 提供了一套功能强大的标准工具集——STL（Standard Template Library，标准模板库）。 今天，我们不只介绍 S...

上一篇文章中，我们深入理解了指针的设计原理——通过存储内存地址，实现函数间的高效数据共享。但我们也看到了指针的另一面：需要手动使用 * 和 & 进行解引用和取址操作，代码中符号密集，容易出错，可读性也会下降。 C++ 的设计者 Bjarne Stroustrup 在设计 C++ 时，为了在保留指针底层能力的同时提供一种更简洁、更安全的替代方案，引入了引用（Reference）。本文...

在上一篇文章中，我们介绍了函数可以作为独立的黑盒处理数据，但这带来了一个棘手的物理限制：当我们把变量传递给函数时，系统默认执行的是“按值传递（Pass by Value）”。这意味着，如果传递的是一个体积巨大的数组，系统要在极短时间内完成全量的物理数据拷贝，不仅效率极低，更极其容易突破栈内存的容量上限，导致程序崩溃（栈溢出）。 为了不复制庞大的数据原件，又能让处于隔离状态的函数内部精准访问...

CSP-J 2021真题-插入排序，模拟与排序考点，重点考察对插入排序稳定性的理解以及增量更新排名的优化能力，适合GESP四-六级及以上考生练习，难度⭐⭐⭐，洛谷难度等级普及/提高−。 P7910 [CSP-J 2021] 插入排序 题目要求 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两...

在此前的旅程中，我们顺着程序的生命流水线，从存储单个数据（变量）一路走到了成规模的信息容纳仓库（数组），并使用判断与循环给程序注入了逻辑能力。 理论上，你完全可以把所有的代码统统塞进 main() 主程序里。但当代码量达到数千行时，这种做法会暴露出极其直接的致命缺点： 代码极难维护且难以复用：各种计算任务糅杂在一起，想顺着逻辑排查 Bug 如同大海捞针。遇到相同逻辑时只能反复复制粘...

在上一篇文章中，我们见识了“一维数组”。通过在物理内存中开辟一块连续的直线空间，结合底层的“首地址+偏移量”设计，一维数组将成批的散乱数据变得井井有条，成为了配合循环结构批量处理数据的绝佳工具。 可是，现实世界的数据并不总是像糖葫芦那样排成单独的一条直线。当我们需要记录一张划分了横纵行列的 Excel 电子表格、一张纵横交错的围棋棋盘，或者是一长串人类阅读的文字时，一条直挺挺的线形空间该如...

CSP-J 2021真题-分糖果，数学规律考点，重点考察对于整除和取余运算性质的理解和规律挖掘能力，适合GESP三级及以上考生练习，难度⭐☆，洛谷难度等级普及−。 P7909 [CSP-J 2021] 分糖果 题目要求 题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有 $n$ 个小朋友，你是其中之一。保证 $n \ge 2$。 有一天你在幼儿园的后花...

在上一篇文章中，我们了解了循环结构。它能够让计算机往复执行相同的指令，极大地节省了代码所占用的内存空间。 但循环只能重复执行“动作”。如果我们要用一段循环指令去验证千万条不同的数据，就会面临一个明显的阻碍：名称各异的独立变量，无法配合循环被机器自动挨个读取。这就引出了我们今天要探讨的话题：数组（Array）。 本系列文章往期回顾： 第一部分【计算机历史】系列文章合集（共8篇）...