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

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