Skip to main content

4 docs tagged with "GESP七级"

View all tags

第57章 常用数学函数

标准数学库(math.h或cmath)提供了丰富的数学计算函数,其中三角函数、对数函数和指数函数是编程中处理几何、科学计算问题的基础工具。

第58章 复杂动态规划

复杂动态规划是在基础一维动态规划之上的扩展,主要包括二维动态规划及动态规划最值优化策略。二维动态规划通过二维状态数组描述问题,适用于处理具有两个维度约束的场景(如矩阵路径、区间问题等);最值优化则通过对状态转移方程的分析,减少冗余计算,提升算法效率。

第59章 图的定义及基本图论算法

图是一种比线性表和树更复杂的非线性数据结构,它由顶点和边组成,能够描述多对多的复杂关系,在社交网络、路线规划、电路设计等领域有广泛应用。图的遍历是指从图中某一顶点出发,按照一定规则访问图中所有顶点且每个顶点仅被访问一次的过程,是图论中的基础操作。

第60章 哈希表

哈希表(Hash Table),又称散列表,是一种通过哈希函数将键(Key)映射到值(Value)的高效数据结构。它能够在平均情况下实现$$O(1)$$时间复杂度的插入、删除和查找操作,是解决查找问题的最优选择之一。