一、最大公约数（GCD）1. 定义两个正整数 a 和 b 的最大公约数，是指能同时整除 a 和 b 的最大正整数，记作 gcd(a, b)。2. 核心性质交换律：gcd(a, b) = gcd(...

GESP五级 链表一、链表基础：VS 数组1. 链表定义线性表的链式存储，每个节点包含数据域和指针域，节点在内存中地址不连续，通过指针串联。链表的代码实践中利用节点互相链接，节点即结构体复合类型...

GESP五级 质数筛一、质数筛概述用途：批量生成≤n的所有质数，效率远高于逐个判断质数考点：埃拉托斯特尼筛法（埃氏筛）、欧拉筛（线性筛）的代码实现、优化原理、时间复杂度对比二、埃拉托斯特尼筛法（...

GESP五级 数学一、最大公约数（GCD）与最小公倍数（LCM）1. 欧几里得算法（辗转相除法）两个数的最大公约数等于其中较小数与两数相除余数的最大公约数。即假设a%b=r,则gcd(a,b)=...

GESP五级 排序一、排序算法对比排序算法最好时间复杂度最坏时间复杂度平均时间复杂度空间复杂度稳定性原地排序冒泡排序O(n)O(n²)O(n²)O(1)✅ 稳定✅插入排序O(n)O(n²)O(n...