GESP 编程与算法 · 七级··14 分钟
【GESP】C++七级考试大纲知识点梳理 (4) 哈希表：概念、实现与应用
GESP C++七级考试大纲的第 4 条考点聚焦于哈希表 (Hash Table)。这是一种非常高效的数据结构，能够在理想情况下实现 的快速查找、插入和删除操作。在算法竞赛和实际开发中，哈希表是处理“查找”、“统计”和“判重”类问题的神兵利器。 （4）掌握哈希表的概念与知识及其应用。 {: .prompt...
七级C++ 算法考级专栏
📂
✕ 清除筛选，返回首页GESP · 七级
共 4 篇博文已为您筛选出属于「GESP」专栏下「七级」分支的所有技术博文
GESP 编程与算法 · 七级··14 分钟
【GESP】C++七级考试大纲知识点梳理 (3) 图论基础与遍历算法
GESP C++七级考试大纲的第 3 条考点正式引入了图论 (Graph Theory)。图论是计算机科学中极其重要的数据结构，用来解决大量的“关系”问题（如地图导航、社交网络）。七级要求掌握图的基本概念、存储方式以及最核心的两种遍历算法：DFS 和 BFS。 （3）图的定义及及基本图论算法。包括图的定义、图的种类（有...
七级C++ 算法考级专栏
GESP 编程与算法 · 七级··16 分钟
【GESP】C++七级考试大纲知识点梳理, (2) 复杂动态规划
GESP C++七级考试大纲的第2条考点是整个七级的“重头戏”——复杂动态规划。相比于低级别的线性DP，七级要求掌握更复杂的模型（如区间DP）以及处理两个序列的问题（LCS），同时对空间复杂度优化提出了明确要求。 （2）掌握复杂动态规划（二维动态规划、动态规划最值优化）。包括区间动态规划、最长上升子序列（LIS）、最长...
七级C++ 算法考级专栏
GESP 编程与算法 · 七级··10 分钟
【GESP】C++七级考试大纲知识点梳理, (1) 数学库常用函数
GESP C++七级考试大纲中共有4条考点，第1条考点要求我们熟练掌握数学库中的常用函数。在解决复杂的算法问题（如几何计算、概率统计、数值模拟）时，这些“轮子”能帮我们省去大量的造车时间。 （1）掌握数学库常用函数（三角、对数、指数），三角函数包括 sin(x)，cos(x)等； 对数函数包括 log10(x)：返回...
七级C++ 算法考级专栏
🎉已全部呈现所有 4 篇博文（可使用页面右上角或快捷键 / 搜索精准定位）