GESP 七级 标准 知识点详述
时间:2024-06-25 10:36
作者:admin
点击:次
掌握数学库常用函数（三角、对数、指数），三角函数包括 sin(x)，cos(x)等；对数函数包括 log10(x)：返回 x 以 10 为底的对数，log2(x)：返回 x 以 2 为底的对数；指数函数包括 exp(x)：计算指
- 掌握数学库常用函数（三角、对数、指数），三角函数包括 sin(x)，cos(x)等；对数函数包括 log10(x)：返回 x 以 10 为底的对数，log2(x)：返回 x 以 2 为底的对数；指数函数包括 exp(x)：计算指数函数，返回 x 的以 e 为底的指数函数。
- 掌握复杂动态规划（二维动态规划、动态规划最值优化）。包括区间动态规划、最长上升子序列（LIS）、最长公共子序列（LCS）等内容，理解基于滚动数组等降低动态规划空间复杂度的方法。
- 图的定义及及基本图论算法。包括图的定义、图的种类（有向图、无向图），图节点的度的概念。掌握编程时图的数据结构表示，以及基于深度优先搜索（DFS）和广度优先搜索（BFS）的图搜索与遍历方法，图的泛洪（flood fill）算法。
- 掌握哈希表的概念与知识及其应用。
(责任编辑：admin) |