PYTHON LESSON 097
数学库百宝箱
熟练使用 math 库的 sin/cos、log10/log2、exp 函数，理解角度与弧度的换算。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- import math 引入数学库
- math.radians(角度) 转弧度后再 sin/cos
- math.log10 / log2 / exp 对数与指数
01 · 核心概念
math 库的三角、对数与指数函数
math 库的三角、对数与指数函数：math 是 Python 自带的数学工具箱：三角函数、对数、指数、开方、取整一应俱全，不用安装任何东西，import 就能用。竞赛涉及几何、增长率、位数估算时，它是最快的那件工具。
GESP Python 7 级 · 数学库常用函数标准库非常大，本章覆盖课程会实际依赖的入口；具体函数签名应结合本站条目与运行时帮助查询。
02 · 语法与规则
先记住这 3 条，再开始写程序
import math 引入数学库先准确读出这条写法的结构与作用。
math.radians(角度) 转弧度后再 sin/cos换一组最小数据，手工推演一次结果。
math.log10 / log2 / exp 对数与指数再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 数学库百宝箱：sin / log / exp 实测
import math
# ① 摩天轮座舱高度：半径 × sin(转角)，注意先转弧度
angle = 30
rad = math.radians(angle)
print("摩天轮转到", angle, "度，sin =", round(math.sin(rad), 4))
# ② 一百万有几种数位？log10 立刻回答
print("log10(1000000) =", math.log10(1000000))
# ③ 二分查找 1024 个元素最多几次？log2 回答
print("log2(1024) =", math.log2(1024))
# ④ 连续增长的细菌群：e 的指数
print("exp(2) =", round(math.exp(2), 4))
# 小实验：2 的 10 次方，用 log2 还能算回来
print(f"2^10 = {2 ** 10}，log2 回来 = {int(math.log2(2 ** 10))}")摩天轮转到 30 度，sin = 0.5 log10(1000000) = 6.0 log2(1024) = 10.0 exp(2) = 7.3891 2^10 = 1024，log2 回来 = 10
math.sin/cos 接收的是弧度不是角度；log 与指数互为逆运算。
04 · 逐步理解
每一步只解决一个问题
- 01
math 库开箱
math 是 Python 自带的数学工具箱：三角函数、对数、指数、开方、取整一应俱全，不用安装任何东西，import 就能用。竞赛涉及几何、增长率、位数估算时，它是最快的那件工具。
import math print(math.pi) print(math.sqrt(2)) - 02
sin/cos 的弧度陷阱
math.sin 接收的是弧度，不是角度！30 度要先 math.radians(30) 转成弧度再取 sin。直接 math.sin(30) 得到的是一个莫名其妙的负数——这是数学库使用的第一大坑。
rad = math.radians(30) print(round(math.sin(rad), 4)) # 0.5 - 03
log10：数一数量级
log10(x) 回答“x 是 10 的几次方”：log10(1000000) = 6，说明一百万是 10⁶。估算一个数有多少位、一个量级的规模有多大，都靠它。
print(math.log10(1000000)) # 6.0 - 04
log2：二分世界的尺子
log2(x) 回答“x 是 2 的几次方”。二分查找、二叉树高度、信息比特数都生活在 2 的世界里：1024 个元素二分最多 10 次，因为 log2(1024) = 10。
print(math.log2(1024)) # 10.0 - 05
exp：指数增长
math.exp(x) 计算 e 的 x 次方，e ≈ 2.718 是自然增长的极限底数。人口、细菌、复利的连续增长模型都用它。exp 和 log 互为逆运算：log(exp(2)) 又回到 2。
print(round(math.exp(2), 4)) # 7.3891 - 06
格式化输出小数
竞赛要求“保留 4 位小数”时，用 f-string 的 :.4f 最稳妥，它会自动四舍五入并补零；round() 适合课堂观察，但 0.5 会显示成 0.5 而不是 0.5000。
print(f"{math.exp(2):.4f}") # 7.3891
05 · 练习与检验
自己写出来，才算真正学会
- 1运行程序，核对四个计算结果
- 2把角度改成 45 和 90，预测 sin 值
- 3用 log2 估算 100 万人两两互联要几层关系
- 4查一查 math 库里还有哪些函数（pi、sqrt、gcd）
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
程序组织模块、导入与常用标准库正确导入模块，并按用途查找 math、random、statistics、collections、heapq、bisect 等标准工具。＋
正式定义
模块是可导入的 Python 代码单元，包把模块组织成层次。import 先加载模块并创建模块对象，再把名字绑定到当前命名空间；标准库随 Python 分发，不等于第三方包。
必须掌握
- import module 保留清晰命名空间；from module import name 只导入指定名字；避免 from module import *。
- math 提供 sqrt、floor、ceil、gcd、log、sin 等数学函数和 pi、e 等常量。
- random 用于伪随机模拟，不适合密码安全；需要安全随机时使用 secrets。
- collections.deque 适合双端队列，Counter 适合计数，defaultdict 可按工厂创建缺省值。
- heapq 实现最小堆，bisect 在已排序序列中二分定位，itertools 提供高效迭代组合工具。
- if __name__ == '__main__': 用来区分文件被直接运行还是被导入。
常见误区
- 文件名写成 math.py 导致遮蔽标准库
- import * 污染命名空间
- 把 random 当成加密随机数
- 没有理解工具的数据复杂度就盲目调用
适用边界
- 标准库非常大，本章覆盖课程会实际依赖的入口；具体函数签名应结合本站条目与运行时帮助查询。
- Turtle 需要图形窗口，本站文本判题环境不伪造其画布。
核心数据结构树、图、DFS、BFS 与最短路从节点与边的模型出发，掌握遍历、连通性、树结构、最小生成树和最短路径的适用条件。＋
正式定义
图由顶点和边构成；树是连通且无环的无向图。DFS 沿路径深入后回溯，BFS 按距离层次扩展。算法的正确选择取决于图是否有向、边权是否为负、是否稠密以及目标是遍历、连通还是最短路。
必须掌握
- 邻接矩阵占 O(V²) 空间，适合稠密图和快速查边；邻接表占 O(V+E)，适合稀疏图。
- DFS 常用递归或显式栈，BFS 使用队列；一般图都必须记录 visited 防止重复和死循环。
- 无权图的 BFS 首次到达即得到最少边数距离，可用 parent 还原路径。
- 树有 V-1 条边且任意两点路径唯一；二叉树前/中/后序描述根的访问时机。
- Dijkstra 只适用于非负边权；Floyd 求所有点对最短路并允许负边，但不能有可达负环。
- Kruskal 按边权排序并用并查集避环，得到连通无向带权图的最小生成树。
常见误区
- 遍历一般图时不记录 visited
- 对负权边使用 Dijkstra
- 混淆最短路径树与最小生成树
- 递归 DFS 忽略深度限制
适用边界
- 有向无环图、拓扑排序、强连通分量和负权最短路是图论后续主题。
- 网格搜索也是图搜索：格子是顶点，可移动关系是边；不要只背二维数组模板。
Python 基础运算符、表达式与优先级完整区分算术、比较、逻辑、成员、身份和位运算，并用优先级表消除歧义。＋
正式定义
表达式求值得到一个值。运算符规定如何组合操作数；当一个表达式含多个运算符时，优先级和结合方向决定求值顺序，括号可以明确改变顺序。
必须掌握
- / 总是得到浮点结果；// 是向负无穷方向取整的整除；% 与 // 满足 a == (a // b) * b + a % b。
- 比较可以链式书写，如 0 <= x < 10；and/or 会短路并返回最后求值的操作数，不一定返回 bool。
- == 比较值是否相等，is 比较是否为同一个对象；判断 None 应写 is None。
- in/not in 做成员测试；对 dict 测试的是键。
- 位运算作用于整数的二进制位；负整数按无限长二进制补码语义理解。
- 复杂表达式即使能靠优先级正确运行，也应使用括号表达意图。
常见误区
- 把 // 当成简单截断
- 用 is 比较数字或字符串的值
- 忘记 and 的优先级高于 or
- 连续位移、比较和逻辑运算却不加括号
适用边界
- 浮点数比较受二进制表示误差影响，需要按问题选择容差。
- 运算符可由自定义类重载，因此相同符号对不同类型可能有不同语义。
编码与文本字符串、转义、切片与格式化从不可变字符序列到检索、拆分、拼接、格式化和常用判断方法。＋
正式定义
str 是不可变的 Unicode 字符序列。下标访问单个字符，切片生成新字符串；任何看似“修改字符串”的方法都会返回新对象。
必须掌握
- 下标从 0 开始，负下标从末尾开始；切片 s[start:stop:step] 不包含 stop，step 不能为 0。
- 转义序列用于在字面量中表示换行、制表、引号、反斜杠或码点；原始字符串仍有末尾反斜杠限制。
- find 找不到返回 -1，index 找不到抛 ValueError；count 统计不重叠出现次数。
- split 把字符串拆成列表，join 用一个字符串连接可迭代对象中的字符串，strip 只删除两端字符。
- f-string 的格式说明可控制宽度、对齐、精度、进制和百分比；格式化不改变原值。
- isalpha/isdigit 等按 Unicode 定义，不只识别英文字母和 ASCII 数字。
常见误区
- 尝试 s[0] = 'A' 原地修改字符串
- 把 strip('ab') 误解为删除完整子串 'ab'
- find 返回 -1 后直接拿去当有效下标
- 把字节长度与字符长度混为一谈
适用边界
- 正则表达式不在低等级字符串必修范围，但复杂模式匹配时应使用 re，而不是堆叠大量 split/find。
- 面向用户的字符计数还可能涉及组合字符和字素簇，len 统计的是 Unicode 码点序列长度。
完成检查