数学¶
数学是精确描述客观规律的统一语言，也是现代科技赖以存在的底层基石。在算法世界中，计算机以 暴力美学 见长，依靠 高效的重复（迭代/递归）在穷举中寻找答案；而数学则尽显 逻辑降维 的魅力，通过对 规律和公式 的深刻洞察，将复杂问题 一站直达（解析解）。以密码学为例，这一基于纯粹数学逻辑的学科，已深度渗透进 HTTPS 通信、金融结算及区块链等核心领域，在无处不在的数字交互中，默默筑起了守护信息安全的“隐形长城”。
经典案例¶
| 问题 | 计算机思维 (模拟) | 数学思维 (公式/规律) | 效率对比 |
|---|---|---|---|
| 累加求和 | for 循环累加 |
等差数列公式 \(\frac{n(n+1)}{2}\) | \(O(n)\) vs \(O(1)\) |
| 约瑟夫环 | 模拟链表节点删除 | 递归公式 \(f(n) = (f(n-1) + m) \% n\) | \(O(n)\) vs \(O(n)\) (无额外空间) |
| Nim 游戏 | 极大极小值搜索 (Minimax) | 异或和 (XOR Sum) | 指数级 vs \(O(n)\) |
| 判断质数 | 试除法 | 费马小定理 / 米勒-拉宾检测 | \(O(\sqrt{n})\) vs \(O(k \log^3 n)\) |
技巧¶
字符串转数字¶
逐字符从左往右扫描，每读一位，将已有结果左移一个十进制位（×10），再加上当前数字：
应用：165. 比较版本号