- 博客(10)
- 收藏
- 关注
RSS订阅原创 【考前最后提醒】CSP-J/S 2025 第二轮：明天进考场前，再看这一篇就够了！
CSP-J/S 2025第二轮考试终极提醒：准时到场（建议提前45分钟），带齐证件但禁带智能手表；注意文件保存路径规范（准考证号作为根目录，每道题单独文件夹）；检查编程环境是否正常；遵守考场纪律（作弊将禁赛3年）；备好应急方案；考前完成准考证打印等准备工作；正确填写考场记录信息表（避免涂改和填写错误）。祝考生顺利发挥，实现目标分数！
2025-10-31 17:32:08
495
原创 队列/栈基本设计
本文介绍了队列和栈两种基础数据结构的基本原理。它们都是基于数组或链表的存储方式，通过限制操作实现的逻辑结构：队列遵循"先进先出"原则，只允许队尾插入、队头删除；栈遵循"后进先出"原则，只能在栈顶进行插入和删除操作。虽然看似功能受限，但在特定场景（如排队、撤销操作等）中非常高效。文章通过排队买票和垒盘子的比喻形象说明了二者的特性，并给出了C++中的基本API实现思路，包括push、pop、peek等核心操作。学习这两种数据结构有助于理解受限操作的优化价值。
2025-10-31 16:49:28
351
原创 环形数组技巧及实现
本文介绍了环形数组的原理和实现方法。通过取余运算实现逻辑上的环形结构，使得数组头部增删操作时间复杂度降为O(1)。核心是维护start和end指针，采用左闭右开区间设计。文章提供了C++实现代码，包含自动扩容/缩容机制，支持头部/尾部增删操作，时间复杂度均为O(1)。环形数组与双端队列有相似性，是实现高效数据结构的常用技巧。
2025-09-17 11:59:14
306
原创 洛谷习题讲解
本文摘要了5个编程题目及其C++实现代码： P5715 三位数排序：输入三个整数，通过比较交换实现升序排序 P1085 不高兴的津津：统计7天中上课时间超过8小时的最不高兴日 P1909 买铅笔：计算购买至少n支铅笔所需的最少花费 P1422 小玉家的电费：分段计算不同用电量区间的电费 B3864 小明的幸运数：求区间内个位数为k或k的倍数的数字之和 这些题目涉及基础算法如排序、条件判断、循环和数学计算，代码简洁高效，适合初学者学习基本编程逻辑和解题思路。每个问题都有明确的输入输出格式和示例，便于理解和验证
2025-07-24 17:48:19
911
原创 链表代码实现
上一篇文章我们讲述了关于链表的增删改查的一些基本操作，这里我们来具体实现一下双链表和单链表的`MyLinkedList`代码实现，当然是一些简单的操作。
2025-04-16 19:23:51
1102
原创 链表（链式存储）基本原理
数组可以帮助我们存储大量的数据，但是数组在申请的时候需要申请一大片连续的空间，哪怕我们使用动态数组也逃不过申请一大片空间这个尴尬的情况，如果我们的内存空间没有这么多地方，那我们应该怎么办呢？，因此我们设计出来链表这种数据结构来扩充我们在这方面的空白。
2025-04-10 19:20:46
1263
原创 动态数组代码实现
定义了一个模板类 MyArrayList，可以存储我们在这里是为了学习动态数组的实现原理，MyArrayList 是一个很好的练习。但在实际算法题目练习中，建议使用 std::vector，因为它功能丰富且经过优化。任意类型 E 的元素。
2025-04-05 11:51:43
1191
原创 数组（顺序存储）基本原理
静态数组本质上就是一块连续的内存空间，int arr[10] 这个语句我们可以得知：1、我们知道这块内存空间的首地址（数组名 arr 就指向这块内存空间的首地址）。2、我们知道了每个元素的类型（比如 int），也就是知道了每个元素占用的内存空间大小（比如一个 int 占 4 字节，32 bit）。3、这块内存空间是连续的，其大小为 10 * sizeof(int) 即 40 字节。所以，我们获得了数组的超能力「随机访问」：只要给定任何一个数组索引，我可以在 O(1) 的时间内直接获取到对应元素的值。
2025-04-04 16:59:50
1001
原创 时间空间复杂的入门
首先，空间复杂度不考虑输入所占的空间。比如示例一，输入是一个数组，这个数组不在计算范围内。空间复杂度关注的是你处理输入所需占用的空间。还是拿示例一来说，不管输入的数组有多大，反正你用到的始终就是变量 i 和 变量sum，你自己占用的空间不随输入的变化而变化，也就是说像常数一样，因此就是O(1)。输入的数组有多大，就创建一个与之同等大小的数组，也就是说你占用的空间和输入有一种线性关系（你就理解成 y = x 这样的函数，其中x是输入，y是你占用的空间）因此空间复杂度是O(n)
2025-04-03 16:07:10
1033
原创 C++ 语言基础
这些基础语法和数据结构的用法可以帮助我们完成一些基础的算法练习，那么有感兴趣的朋友可以私信一起学习。多多关注！！这是我更新的动力！！！！
2025-04-02 16:21:26
1172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人