2026年4月

链表

GESP五级 链表一、链表基础:VS 数组1. 链表定义线性表的链式存储,每个节点包含数据域和指针域,节点在内存中地址不连续,通过指针串联。链表的代码实践中利用节点互相链接,节点即结构体复合类型...
阅读全文 → 发布时间:2026-04-22

质数筛

GESP五级 质数筛一、质数筛概述用途:批量生成≤n的所有质数,效率远高于逐个判断质数考点:埃拉托斯特尼筛法(埃氏筛)、欧拉筛(线性筛)的代码实现、优化原理、时间复杂度对比二、埃拉托斯特尼筛法(...
阅读全文 → 发布时间:2026-04-22

数学

GESP五级 数学一、最大公约数(GCD)与最小公倍数(LCM)1. 欧几里得算法(辗转相除法)两个数的最大公约数等于其中较小数与两数相除余数的最大公约数。即假设a%b=r,则gcd(a,b)=...
阅读全文 → 发布时间:2026-04-22