离散数学
按认知顺序学:先有对象(集合与关系)→ 再说清规则(数理逻辑)→ 数清规模(组合数学)→ 研究结构(图论)。
📚 内容导航
| 名称 | 说明 | 链接 |
|---|---|---|
| 集合与关系 | 运算律、约束的性质、等价关系与划分、偏序与拓扑序、函数与基数 | 进入 |
| 数理逻辑 | 命题与谓词、量词取反、推理规则、反证与归纳 | 进入 |
| 组合数学 | 加法乘法原理、排列组合、鸽笼与生日界、容斥 | 进入 |
| 图论 | 连通性、遍历、最短路、并查集与依赖图应用 | 进入 |
🎯 按问题找答案
| 你想解决的问题 | 先看 |
|---|---|
条件取反、AND/OR 优先级反复写错 | 数理逻辑 量词取反与德摩根律 |
| 主键、唯一索引、多对多关系表怎么设计 | 集合与关系 第二节 |
| 分组分桶后数据漏算、统计口径对不上 | 集合与关系 等价关系与划分 |
| 上线顺序、迁移回滚、循环依赖 | 集合与关系 偏序 + 图论 拓扑排序 |
| 随机 ID / 短码撞号,位分配该给多少 | 组合数学 鸽笼与生日界 |
| 测试矩阵、特征组合规模爆炸 | 组合数学 乘法原理与速查表 |
| 递归与循环的正确性说不清 | 数理逻辑 数学归纳法 |
| 调用链雪崩、构建关键路径 | 图论 工程中的图 |