OneCoder

【CSP】CSP-J 2019真题 | 公交换乘 luogu-P5661 (适合GESP四级及以上考生练习)

CSP-J 2019真题- 公交换乘,模拟、队列考点,重点考察对于时间窗口内状态的维护以及阅读理解能力,适合GESP四级及以上考生练习,难度⭐⭐☆,洛谷难度等级普及−。 P5661 [CSP-J 2019] 公交换乘 题目要求 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优...

【信奥业余科普】C++ 的奇妙之旅 | 13:为什么 0.1+0.2≠0.3?——解密“爆int”溢出与浮点数精度的底层原理

在第 11 篇文章中,我们提到 int、double 等数据类型本质上是向系统申请固定大小的内存空间。在第 12 篇文章中,我们看到整数除法(如 5 / 2)会舍弃小数部分,仅保留整数 2。 这些现象的根本原因在于:计算机内部依靠晶体管的高低电平处理数据,只能理解由 0 和 1 组成的二进制。 今天,我们将探讨不同数据类型是如何在二进制架构中存储的,并解释为什么计算机在处理简单的小数运算(...

【信奥业余科普】C++ 的奇妙之旅 | 12:程序的交互与加工——数据的输入与算术运算

在上一篇文章中,我们介绍了变量的概念,理解了程序是如何在内存中开辟“收纳空间”存放不同类型数据的。然而,如果一个程序只能在代码里写死固定的数字(比如永远只算 12 + 5),那它只具备计算器的单一计算功能,算不上灵活的软件或算法。 为了让程序能够根据现实情况动态处理问题,它必须具备从外部获取数据的能力,并在内部完成特定的数学加工。今天,我们就来探讨 C++ 程序获取外界信息和进行基础数据运...

【随笔】关于信奥科普系列的一点思考:我觉得你不该用“三分钟速成”的方式学编程?

在持续更新《计算机历史》与《C++ 的奇妙之旅》这两个致力于探讨底层运作机制与基础核心思想的科普系列之际,我关注了一下后台的阅读数据。 坦率地说,这让我产生了一点关于网络时代学习方式的困惑。 我个人非常喜欢,甚至要求我的孩子对“信奥科普系列”文章每篇都要仔细阅读给我总结。但这个系列的阅读量与讨论度,反而往往比不上我顺手制作的“一图看懂xxx”系列文章。 这让我不禁想停下科普的脚步,借这...

【信奥业余科普】C++ 的奇妙之旅 | 11:程序的处理核心——变量与常用数据类型

在上一篇文章中,我们剖析了“Hello, World!”背后的编译原理与程序的骨架结构。现在我们已经知道如何让程序通过屏幕和世界打招呼了。但真正的软件和算法绝不只是为了打印几行固定的文字,其存在的根本目的是为了处理数据。 要处理数据,首先要有一个地方存放数据。今天,我们就来解构几乎所有编程语言的基础:变量与数据类型。我们不仅会看看它们是什么,更重要的是,我们要探讨在计算机科学和 C++ 的...

【信奥业余科普】C++ 的奇妙之旅 | 10:代码是如何运行的?——编译过程与“Hello, World”

在上一篇文章中,我们了解了 C++ 的发展历史。很多同学可能已经准备好动手写代码了。但在编写著名的“Hello, World!”程序之前,我们需要先了解一个基本原理:由英文字母写成的 C++ 代码,是如何被计算机识别并运行的? 今天,我们将介绍程序编译的基本过程,并解析我们即将编写的第一段 C++ 代码。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的...

【信奥业余科普】C++ 的奇妙之旅 | 09:信奥赛场的核心语言——C++ 的前世今生

在上一篇文章中,我们为第一部分【计算机历史】画上了句号。从本篇开始,我们将开启第二部分——【C++ 的奇妙之旅】。在此部分中,我们将开始学习 C++ 这门核心编程语言。今天,我们将由浅入深地介绍 C++ 的发展历史、设计理念,以及它为何能成为当今信奥赛场上的主要编程语言。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的科普文章。笔者受自身学识所限,文中若...

【信奥业余科普】08:从科幻走进现实的魔法——初识人工智能(AI)

第八篇信奥基础知识科普:从打孔纸带到复杂的算法,我们一直在教计算机“按部就班”地执行任务。但人类的终极梦想不止于此——我们希望这台冰冷的机器不仅能听懂指令,还能像人类一样主动思考、自我学习。今天,我们就来聊聊当下最火热的科技魔法:人工智能(AI)。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文中...

【信奥业余科普】07:给计算机下达的“作战菜谱”——初识算法与数据结构

第七篇信奥基础知识科普:在前六篇文章中,我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史,也看到了互联网如何将世界连为一体。但如果有了世界上最好的厨房、最棒的食材、最快的物流,却不知道菜谱,依然做不出一顿好菜。今天,我们就来聊聊计算机世界的核心灵魂——算法与数据结构。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并...