后缀表达式构建表达式树后缀表达式（也叫逆波兰式）消除了运算符优先级和括号的歧义，适合用栈来处理。基于后缀表达式构建表达式树，是所有表达式类问题的通用解法。数学中常用的的中缀表达式（如 (1+2)...

一、最大公约数（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)=...