本置顶将汇总本站发布的GESP认证考试相关资源，并进行了分类整理，不定期更新。 GESP资源专项站，Wiki式阅读，专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级（考纲） 考点 ...

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...

GESP C++ 五级/六级练习题，二维前缀和的应用与优化。题目难度⭐⭐★☆☆，适合进阶练习二维数组处理和子矩阵求和，洛谷难度等级普及-。 luogu-P1719 最大加权矩形 题目要求 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电...

GESP C++六级官方考试大纲中，第2条考点要求深入掌握几种特殊的树形结构。 （2）掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。 本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。 六级考点系列： 【GESP】C++六级考试大纲知识点梳理, (1...

GESP C++ 五级练习题，经典前缀和考点。题目难度⭐⭐★☆☆，适合做前缀和基本练习，洛谷难度等级普及-。 luogu-P1387 最大正方形 题目要求 题目描述 在一个 $n\times m$ 的只包含 $0$ 和 $1$ 的矩阵里找出一个不包含 $0$ 的最大正方形，输出边长。 保证矩阵里有至少一个 $1$。 输入格式 输入文件第一行为两个整数 $n...

GESP C++六级官方考试大纲中，包含了对更高级数据结构（如树）和基础算法的深入要求。本文针对第1条考点进行分析介绍。 （1）掌握树的基本概念，掌握其构造与遍历的相关算法。 本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。 六级考点系列： 【GESP】C...

GESP C++ 五级(四级)练习题，双指针（尺取法）和数学计算考点。题目难度⭐⭐★☆☆，适合练习对连续区间和的控制。洛谷难度等级普及− luogu-P1147 连续自然数和 题目要求 题目描述 对一个给定的正整数 $M$，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 $M$。 例子：$1998+1999+2000+2001+20...