【置顶】【GESP】C++ 认证学习资源汇总
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
GESP C++ 五级练习题,贪心思想考点。题目难度⭐⭐★☆☆,适合五级入门练习,洛谷难度等级普及-。 luogu-P2242 公路维修问题 题目要求 题目描述 由于长期没有得到维修,A 国的高速公路上出现了 $n$ 个坑。为了尽快填补好这 $n$ 个坑,A 国决定对 $m$ 处地段采取交通管制。为了求解方便,假设 A 国的高速公路只有一条,而且是笔直的。现在给出 $n$ ...
孩子从开24年开号学习GESP至今,已经过去1年多了。在这1年多的时间里,我确实看到了孩子的成长,从最初教他敲下第一行 Hello World,到如今可以独立解决一些稍有难度的题目,也算达到了我当初决定带他一起学习编程的初衷。 在学习过程中,也第一次开了公众号“亲子编程GESP CSP”,用于记录和分享学习的过程。不过,一直以来,分享的都是考纲解析和练习题目,今天想唠点别的。 一、为什么...
GESP C++六级官方考试大纲中,第7条考点回归到了最基础也是最常用的两个线性数据结构:栈 (Stack) 和 队列 (Queue)。 (7)掌握栈、队列、循环队列的基本定义,应用场景和常见操作。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 栈和队列是算法世界...
GESP C++ 五级练习题,一维前缀和与哈希表(或数组映射)的综合应用。题目难度⭐⭐★☆☆,适合练习将问题转化为数学模型的能力,洛谷难度等级普及-。 luogu-P1114 “非常男女”计划 题目要求 题目描述 近来,初一年的 XXX 小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较...
GESP C++六级官方考试大纲中,第6条考点标志着我们编程思维的一次重要跃迁——从“面向过程”转向“面向对象”。 (6)掌握面向对象的思想,了解封装、继承、多态的基本概念,并掌握类的创建和基本的使用方法。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 面向对象编...
GESP C++六级官方考试大纲中,第5条考点标志着我们正式跨入了“算法设计”的深水区——动态规划。 (5)掌握简单动态规划的算法思想,能够使用代码解决相应的一维动态规划问题和简单背包问题。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 动态规划(Dynamic ...
GESP C++六级官方考试大纲中,第4条考点要求掌握核心的搜索算法及其应用。 (4)掌握深度优先搜索算法(DFS)、宽度优先搜索算法(也称广度优先搜索算法,BFS)、二叉树的搜索算法的概念及应用,能够根据现实问题,选择合适的搜索算法。 搜索算法是计算机解决“怎么走”、“怎么找”问题的核心工具,也是从C++五级迈向六级、七级乃至算法竞赛的必经之路。本文将用通俗的语言梳理这两...
GESP C++ 五级练习题,二维前缀和的应用。题目难度⭐⭐★☆☆,适合进阶练习二维数组处理和子矩阵求和,洛谷难度等级普及-。 luogu-P2004 领地选择 题目要求 题目描述 作为在虚拟世界里统帅千军万马的领袖,小 Z 认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小 Z 来说是非常重要的。 首都被认为是一个占地 $C \times C$ ...
GESP C++六级官方考试大纲中,第3条考点要求掌握两种具体的编码方式及其原理。 (3)理解哈夫曼编码、格雷编码相关原理并能进行简单应用。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 六级考点系列: 【GESP】C++六级考试大纲知识点梳理, (1...