这里为你整理了适配四年级小学生的GESP C七级考点速记口袋书内容精简、重点突出方便孩子随时翻看记忆口袋书核心模块1数学库函数必背要点1、头文件要求必须引入cmathC11及以上标准才能直接使用M_PI常量三角函数核心坑点所有参数默认是弧度制角度转弧度公式角度 * M_PI / 1802、对数函数区分log(x)是自然对数以e为底log10(x)以10为底log2(x)以2为底3、返回值类型所有函数返回值都是double类型整数运算要注意强制类型转换避免精度丢失口袋书核心模块2动态规划必背要点1、LCS最长公共子序列状态定义dp[i][j]表示前i个字符和前j个字符的最长公共子序列长度相等时dp[i][j] dp[i-1][j-1] 1不等时取max(dp[i-1][j], dp[i][j-1])2、滚动数组优化二维DP转一维空间复杂度从O(n²)降到O(n)注意遍历方向避免覆盖未使用的状态3、区间DP核心逻辑先枚举区间长度再枚举区间起点最后枚举分割点状态转移围绕子区间合并展开4、必记初始化规则DP数组边界初始值要和题目场景匹配计数类初始为1求最大值类初始为0求最小值类初始为无穷大口袋书核心模块3图论必背要点1、两种存储结构邻接矩阵适合结点数≤100的稠密图邻接表适合结点数大的稀疏图七级考试优先用邻接表2、BFS核心框架队列存当前结点标记已访问依次扩展四个方向天然适合求无权图最短路径3、DFS核心框架递归遍历回溯标记已访问适合连通性检测、全排列枚举场景4、Flood Fill泛洪填充基于BFS/DFS实现核心是标记所有连通的同类型结点统计连通块数量注意边界越界判断口袋书核心模块4哈希表必背要点1、STL容器选择unordered_map用于键值对频率统计unordered_set用于快速去重2、冲突解决方式链地址法开链表存冲突元素、开放寻址法往后找空位存放3、核心操作时间复杂度插入、删除、查找平均都是O(1)极端哈希冲突场景会退化到O(n)4、易错点自定义类型作为哈希键需要自己实现哈希函数基础数据类型STL已经内置支持口袋书核心模块5面向对象必背要点1、访问控制优先级private protected public私有成员仅类内部可访问2、构造函数函数名和类名完全相同无返回值对象创建时自动调用支持重载3、析构函数函数名是~类名()无参无返回值不可重载对象销毁时自动调用基类虚析构函数可避免派生类资源泄漏4、静态成员特性属于类本身所有对象共享不占用对象内存存储在全局数据区静态成员函数没有this指针只能访问静态成员口袋书核心模块6应试必记避坑点所有涉及大数运算的变量优先用long long避免int溢出图遍历前必须初始化visited访问标记数组避免死循环编程题写完先检查数组下标边界防止越界运行错误客观题中“构造函数可以是static/virtual”这类描述100%是错误选项AtCoder Beginner Contest 131-150AtCoder Beginner Contest 131-150-CSDN博客Atcoder Beginner Contest 151-180Atcoder Beginner Contest 151-180-CSDN博客AtCoder Beginner Contest 181-200AtCoder Beginner Contest 181-200-CSDN博客AtCoder Beginner Contest 201-220AtCoder Beginner Contest 201-220-CSDN博客AtCoder Beginner Contest 221-240AtCoder Beginner Contest 221-240-CSDN博客AtCoder Beginner Contest 241-260AtCoder Beginner Contest 241-260-CSDN博客AtCoder Beginner Contest 261-280AtCoder Beginner Contest 261-280-CSDN博客AtCoder Beginner Contest 281-300AtCoder Beginner Contest 281-300-CSDN博客AtCoder Beginner Contest 301-350AtCoder Beginner Contest 301-350-CSDN博客AtCoder Beginner Contest 131-366AtCoder Beginner Contest 131-366-CSDN博客AtCoder Beginner Contest 351-400AtCoder Beginner Contest 351-400-CSDN博客AtCoder Beginner Contest 401458AtCoder Beginner Contest 401458-CSDN博客Codeforces Round 881-930Codeforces Round 881-930-CSDN博客Codeforces931-960Codeforces931-960-CSDN博客Codeforces Round 881-1000Codeforces Round 881-1000-CSDN博客Codeforces951-1000Codeforces951-1000-CSDN博客Codeforces Round 1001-1030Codeforces Round 1001-1030-CSDN博客Codeforces Round 1018--1032Codeforces Round 1018--1032_cf2109c-CSDN博客Codeforces Round 1031-1050Codeforces Round 1031-1050-CSDN博客Codeforces Round 1051-1076Codeforces Round 1051-1076-CSDN博客Codeforces Round 1061-1070Codeforces Round 1061-1070-CSDN博客考研、保研2026.07.21考研、保研2026.07.21-CSDN博客清华求真书院预科班相关清华求真书院预科班相关-CSDN博客2025研究前沿、2025全球工程前沿2025研究前沿、2025全球工程前沿-CSDN博客NOI省选2026.07.08NOI省选2026.07.08-CSDN博客暑假CSP-S NOIP集训学生要做哪些内容集训完如何消化所学的知识暑假CSP-S NOIP集训学生要做哪些内容集训完如何消化所学的知识-CSDN博客OJOnline Judge一览OJOnline Judge一览-CSDN博客信奥的数学题单2026.06.15信奥的数学题单2026.06.15_c编程与信息学竞赛数学思维-CSDN博客大宝小宝微积分、小学生微积分入门书籍大宝小宝微积分、小学生微积分入门书籍-CSDN博客2025年数学前沿2025年数学前沿-CSDN博客中小学、大学数学学习2026.07中小学、大学数学学习2026.07-CSDN博客英语学习资料集2026.07英语学习资料集2026.07-CSDN博客物理学习资料集2026.07物理学习资料集2026.07-CSDN博客CSP-J满分题单CSP-J满分题单-CSDN博客CSP-J、CSP-S、NOIP题单CSP-J、CSP-S、NOIP题单-CSDN博客CSP-J CSP-S NOIP的题目来源CSP-J CSP-S NOIP的题目来源-CSDN博客NOI省选真题NOI省选真题-CSDN博客NOI省选2026.07.08NOI省选2026.07.08-CSDN博客信奥学奥赛省选训练洛谷、CFCodeForces题单推荐2026信奥学奥赛省选训练洛谷、CFCodeForces题单推荐2026_信奥从普及到省队精选题单-CSDN博客信息学竞赛 省选题单 整理2024.01.03信息学竞赛 省选题单 整理2024.01.03_树树发现好多计算机中的单词都是缩写的,如gdb,它是全称gnu debug的缩写。但是,有-CSDN博客省选题单总结省选题单总结-CSDN博客NOI数学之入门级2025.01.07NOI数学之入门级2025.01.07_noi教师入门级题目-CSDN博客NOI 数学 2.2 提高级2025.01.07NOI 数学 2.2 提高级2025.01.07_noi提高级数论-CSDN博客NOI级 2.3.4 数学与其他NOI级 2.3.4 数学与其他-CSDN博客NOI 数据结构数据结构精要线性结构与复杂树解析-CSDN博客NOI 数学NOI 数学_noi 数学汇总-CSDN博客NOI数学 学习 相关书籍及视频等资料不包括CTS内容NOI数学 学习 相关书籍及视频等资料不包括CTS内容_noi教材-CSDN博客信奥中的数学学习资料汇总2022.10.31信奥中的数学学习资料汇总2022.10.31_新编全国青少年信息学奥林匹克竞赛复赛csdn-CSDN博客信奥的数学学习2025.02.13信奥的数学学习2025.02.13_信奥stl pdf-CSDN博客CSP-J/S 竞赛常用初始化与极值获取指南CSP-J/S 竞赛常用初始化与极值获取指南AtCoder Beginner Contest 131-458AtCoder Beginner Contest 131-458-CSDN博客GESP一级--八级 202303--2026062026.08GESP一级--八级 202303--2026062026.08-CSDN博客Codeforces Round 881-1076Codeforces Round 881-1076-CSDN博客 GESP C++七级考点速记口袋书
这里为你整理了适配四年级小学生的GESP C七级考点速记口袋书内容精简、重点突出方便孩子随时翻看记忆口袋书核心模块1数学库函数必背要点1、头文件要求必须引入cmathC11及以上标准才能直接使用M_PI常量三角函数核心坑点所有参数默认是弧度制角度转弧度公式角度 * M_PI / 1802、对数函数区分log(x)是自然对数以e为底log10(x)以10为底log2(x)以2为底3、返回值类型所有函数返回值都是double类型整数运算要注意强制类型转换避免精度丢失口袋书核心模块2动态规划必背要点1、LCS最长公共子序列状态定义dp[i][j]表示前i个字符和前j个字符的最长公共子序列长度相等时dp[i][j] dp[i-1][j-1] 1不等时取max(dp[i-1][j], dp[i][j-1])2、滚动数组优化二维DP转一维空间复杂度从O(n²)降到O(n)注意遍历方向避免覆盖未使用的状态3、区间DP核心逻辑先枚举区间长度再枚举区间起点最后枚举分割点状态转移围绕子区间合并展开4、必记初始化规则DP数组边界初始值要和题目场景匹配计数类初始为1求最大值类初始为0求最小值类初始为无穷大口袋书核心模块3图论必背要点1、两种存储结构邻接矩阵适合结点数≤100的稠密图邻接表适合结点数大的稀疏图七级考试优先用邻接表2、BFS核心框架队列存当前结点标记已访问依次扩展四个方向天然适合求无权图最短路径3、DFS核心框架递归遍历回溯标记已访问适合连通性检测、全排列枚举场景4、Flood Fill泛洪填充基于BFS/DFS实现核心是标记所有连通的同类型结点统计连通块数量注意边界越界判断口袋书核心模块4哈希表必背要点1、STL容器选择unordered_map用于键值对频率统计unordered_set用于快速去重2、冲突解决方式链地址法开链表存冲突元素、开放寻址法往后找空位存放3、核心操作时间复杂度插入、删除、查找平均都是O(1)极端哈希冲突场景会退化到O(n)4、易错点自定义类型作为哈希键需要自己实现哈希函数基础数据类型STL已经内置支持口袋书核心模块5面向对象必背要点1、访问控制优先级private protected public私有成员仅类内部可访问2、构造函数函数名和类名完全相同无返回值对象创建时自动调用支持重载3、析构函数函数名是~类名()无参无返回值不可重载对象销毁时自动调用基类虚析构函数可避免派生类资源泄漏4、静态成员特性属于类本身所有对象共享不占用对象内存存储在全局数据区静态成员函数没有this指针只能访问静态成员口袋书核心模块6应试必记避坑点所有涉及大数运算的变量优先用long long避免int溢出图遍历前必须初始化visited访问标记数组避免死循环编程题写完先检查数组下标边界防止越界运行错误客观题中“构造函数可以是static/virtual”这类描述100%是错误选项AtCoder Beginner Contest 131-150AtCoder Beginner Contest 131-150-CSDN博客Atcoder Beginner Contest 151-180Atcoder Beginner Contest 151-180-CSDN博客AtCoder Beginner Contest 181-200AtCoder Beginner Contest 181-200-CSDN博客AtCoder Beginner Contest 201-220AtCoder Beginner Contest 201-220-CSDN博客AtCoder Beginner Contest 221-240AtCoder Beginner Contest 221-240-CSDN博客AtCoder Beginner Contest 241-260AtCoder Beginner Contest 241-260-CSDN博客AtCoder Beginner Contest 261-280AtCoder Beginner Contest 261-280-CSDN博客AtCoder Beginner Contest 281-300AtCoder Beginner Contest 281-300-CSDN博客AtCoder Beginner Contest 301-350AtCoder Beginner Contest 301-350-CSDN博客AtCoder Beginner Contest 131-366AtCoder Beginner Contest 131-366-CSDN博客AtCoder Beginner Contest 351-400AtCoder Beginner Contest 351-400-CSDN博客AtCoder Beginner Contest 401458AtCoder Beginner Contest 401458-CSDN博客Codeforces Round 881-930Codeforces Round 881-930-CSDN博客Codeforces931-960Codeforces931-960-CSDN博客Codeforces Round 881-1000Codeforces Round 881-1000-CSDN博客Codeforces951-1000Codeforces951-1000-CSDN博客Codeforces Round 1001-1030Codeforces Round 1001-1030-CSDN博客Codeforces Round 1018--1032Codeforces Round 1018--1032_cf2109c-CSDN博客Codeforces Round 1031-1050Codeforces Round 1031-1050-CSDN博客Codeforces Round 1051-1076Codeforces Round 1051-1076-CSDN博客Codeforces Round 1061-1070Codeforces Round 1061-1070-CSDN博客考研、保研2026.07.21考研、保研2026.07.21-CSDN博客清华求真书院预科班相关清华求真书院预科班相关-CSDN博客2025研究前沿、2025全球工程前沿2025研究前沿、2025全球工程前沿-CSDN博客NOI省选2026.07.08NOI省选2026.07.08-CSDN博客暑假CSP-S NOIP集训学生要做哪些内容集训完如何消化所学的知识暑假CSP-S NOIP集训学生要做哪些内容集训完如何消化所学的知识-CSDN博客OJOnline Judge一览OJOnline Judge一览-CSDN博客信奥的数学题单2026.06.15信奥的数学题单2026.06.15_c编程与信息学竞赛数学思维-CSDN博客大宝小宝微积分、小学生微积分入门书籍大宝小宝微积分、小学生微积分入门书籍-CSDN博客2025年数学前沿2025年数学前沿-CSDN博客中小学、大学数学学习2026.07中小学、大学数学学习2026.07-CSDN博客英语学习资料集2026.07英语学习资料集2026.07-CSDN博客物理学习资料集2026.07物理学习资料集2026.07-CSDN博客CSP-J满分题单CSP-J满分题单-CSDN博客CSP-J、CSP-S、NOIP题单CSP-J、CSP-S、NOIP题单-CSDN博客CSP-J CSP-S NOIP的题目来源CSP-J CSP-S NOIP的题目来源-CSDN博客NOI省选真题NOI省选真题-CSDN博客NOI省选2026.07.08NOI省选2026.07.08-CSDN博客信奥学奥赛省选训练洛谷、CFCodeForces题单推荐2026信奥学奥赛省选训练洛谷、CFCodeForces题单推荐2026_信奥从普及到省队精选题单-CSDN博客信息学竞赛 省选题单 整理2024.01.03信息学竞赛 省选题单 整理2024.01.03_树树发现好多计算机中的单词都是缩写的,如gdb,它是全称gnu debug的缩写。但是,有-CSDN博客省选题单总结省选题单总结-CSDN博客NOI数学之入门级2025.01.07NOI数学之入门级2025.01.07_noi教师入门级题目-CSDN博客NOI 数学 2.2 提高级2025.01.07NOI 数学 2.2 提高级2025.01.07_noi提高级数论-CSDN博客NOI级 2.3.4 数学与其他NOI级 2.3.4 数学与其他-CSDN博客NOI 数据结构数据结构精要线性结构与复杂树解析-CSDN博客NOI 数学NOI 数学_noi 数学汇总-CSDN博客NOI数学 学习 相关书籍及视频等资料不包括CTS内容NOI数学 学习 相关书籍及视频等资料不包括CTS内容_noi教材-CSDN博客信奥中的数学学习资料汇总2022.10.31信奥中的数学学习资料汇总2022.10.31_新编全国青少年信息学奥林匹克竞赛复赛csdn-CSDN博客信奥的数学学习2025.02.13信奥的数学学习2025.02.13_信奥stl pdf-CSDN博客CSP-J/S 竞赛常用初始化与极值获取指南CSP-J/S 竞赛常用初始化与极值获取指南AtCoder Beginner Contest 131-458AtCoder Beginner Contest 131-458-CSDN博客GESP一级--八级 202303--2026062026.08GESP一级--八级 202303--2026062026.08-CSDN博客Codeforces Round 881-1076Codeforces Round 881-1076-CSDN博客