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...

输入输出一、printf/scanf（C风格，必考重点）1. 基础语法printf：printf("格式控制字符串", 参数1, 参数2, ...);scanf：scanf(...

运算符与表达式一、完整运算符优先级（从高到低，必背）括号() > 自增++/自减-- > 逻辑非! > 乘 / 取模% > 加+ 减- > 关系> < ...