OneCoder

【GESP】C++五级考试大纲知识点梳理, (3-3) 链表-单向循环链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级真题 luogu-B3869 [GESP202309 四级] 进制转换

GESP C++四级2023年9月真题,函数、进制转换等应用,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3869 [GESP202309 四级] 进制转换 题目要求 题目描述 $N$ 进制数指的是逢 $N$ 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般...

【GESP】C++四级真题 luogu-B3927 [GESP202312 四级] 小杨的字典

GESP C++四级2023年12月真题。本题为一维数组和键值对的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 键值对在使用效果上和哈希表很相似,但是哈希表在GESP中是七级考纲的内容,在C++对应的数据结构是unordered_map,因此特意没有使用。但是键值对在C++对应的数据结构是map,而GESP考纲中好像没有明确说明属于哪个级别,但是从三级真题来看个别题目的解法其实...

【GESP】C++五级考试大纲知识点梳理, (3-2) 链表-双向链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级练习 luogu-B3940 [GESP样题 四级] 填幻方

GESP C++四级样例。其实和P2615[NOIP 2015 提高组] 神奇的幻方是一模一样的题,只是题目中的文字描述有不同,原题解代码拿来可直接AC。不过,这次带着孩子重新做了一遍,根据本题的描述方式,对代码也进行了一些调整和优化,就当巩固练习吧。 本题为多维数组的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3940 [GESP样题 四级] 填幻方 题目要...

【GESP】C++五级考试大纲知识点梳理, (3-1) 链表-单链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级真题 luogu-B3870 [GESP202309 四级] 变长编码

GESP C++四级2023年9月真题,函数、位运算等应用,难度⭐⭐★☆☆。个人认为23年GESP考试设立初期各级考试的题难度相对较高,本题在洛谷评定为普及-。 luogu-B3870 [GESP202309 四级] 变长编码 题目要求 题目描述 小明刚刚学习了三种整数编码方式:原码、反码、补码,并了解到计算机存储整数通常使用补码。但他总是觉得,生活中很少用到 $2^{31...

【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算

GESP C++五级官方考试大纲中,共有9条考点,本文针对第2条考点进行分析介绍。 (2)掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。 五级其他考点回顾: 【GESP】C++五级考试大纲知识点梳理, (1) 初等数论 由于本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有...

【GESP】C++四级真题 luogu-B3851 [GESP202306 四级] 图像压缩

GESP C++四级真题,函数、结构体、多维数组等应用练习,难度⭐⭐⭐☆☆。个人认为23年GESP考试设立初期各级考试的题难度都不小,本题应该是四级真题中难度较大的一个。在洛谷也是评定为普及/提高。 luogu-B3851 [GESP202306 四级] 图像压缩 题目要求 题目描述 图像是由很多的像素点组成的。如果用 $0$ 表示黑,$255$ 表示白,$0$ 和 $25...