Kindling Lab

知识地图

每个圆点是一集，同一行是同一个系列，线表示“先修”：箭头起点要先学。实心的已经发布，空心的即将推出。点一下圆点可以跳到那一集。

已发布 即将推出

悬停或点按圆点，可以看到标题和它在现实里的用处。

所有分集（文字版）

计算机是怎么“想”的

  1. 1比特与进制：二进制、十六进制、补码已发布
  2. 2浮点数：为什么 0.1 + 0.2 不等于 0.3即将推出
  3. 3逻辑门到加法器即将推出
  4. 4内存与寻址：一个字节怎么被找到即将推出
  5. 5CPU 的一个周期：取指、译码、执行即将推出
  6. 6流水线与分支预测即将推出
  7. 7缓存：为什么顺序访问比随机访问快几十倍即将推出
  8. 8虚拟内存与页表即将推出
  9. 9编译器：源码如何变成机器码即将推出
  10. 10操作系统调度与进程切换即将推出
  11. 11文件系统：一个文件在磁盘上长什么样即将推出
  12. 12收官：从按下一个键到屏幕出字即将推出

数据结构与算法

  1. 1数组与链表：连续与跳转即将推出
  2. 2哈希表：空间换时间即将推出
  3. 3布隆过滤器：用很少的内存回答“见过吗”即将推出
  4. 4二叉搜索树与平衡树即将推出
  5. 5B 树与 B+ 树：数据库索引即将推出
  6. 6跳表：用抛硬币代替旋转即将推出
  7. 7堆与优先队列即将推出
  8. 8LSM 树：把随机写变成顺序写即将推出
  9. 9排序全家：比较排序的下界和基数排序即将推出
  10. 10图遍历与最短路：BFS、Dijkstra、A*即将推出
  11. 11动态规划：从递归到填表即将推出
  12. 12字符串：Trie 与 KMP即将推出
  13. 13收官：同一份数据，结构擂台赛即将推出

分布式系统

  1. 1为什么要分布式：单机极限与故障概率即将推出
  2. 2时钟：为什么没有“同一时刻”即将推出
  3. 3一致性哈希：加减机器只搬一点数据即将推出
  4. 4复制与主从即将推出
  5. 5CAP 与 PACELC即将推出
  6. 6共识：Paxos 的直觉和 Raft即将推出
  7. 7两阶段提交与 Saga即将推出
  8. 8Gossip 协议与故障检测即将推出
  9. 9CRDT：不需要协调的合并即将推出
  10. 10消息队列与“恰好一次”的幻觉即将推出
  11. 11限流、熔断、背压即将推出
  12. 12收官：搭一个小型分布式 KV，随便杀节点即将推出

数学结构

  1. 1对称与群：正方形的 8 个动作即将推出
  2. 2置换群与魔方即将推出
  3. 3模运算与同余：用钟面理解余数即将推出
  4. 4素数与 RSA 的直觉即将推出
  5. 5图论入门：从七桥问题到欧拉路径即将推出
  6. 6图着色与四色定理即将推出
  7. 7欧拉公式 V−E+F=2即将推出
  8. 8拓扑：咖啡杯和甜甜圈为什么等价即将推出
  9. 9线性代数：矩阵就是空间的变换即将推出
  10. 10复数与旋转即将推出
  11. 11傅里叶变换：任何波形都是正弦波之和即将推出
  12. 12收官：群、图、空间怎么连在一起即将推出

概率、统计与信息

  1. 1概率直觉的陷阱：生日悖论与蒙提霍尔即将推出
  2. 2大数定律与中心极限定理即将推出
  3. 3贝叶斯定理即将推出
  4. 4随机游走与布朗运动即将推出
  5. 5马尔可夫链与 PageRank即将推出
  6. 6蒙特卡洛：用随机数算圆周率即将推出
  7. 7假设检验与 p 值的陷阱即将推出
  8. 8回归与过拟合即将推出
  9. 9熵：信息的度量即将推出
  10. 10压缩：霍夫曼编码即将推出
  11. 11纠错码：汉明码即将推出
  12. 12收官：信息论如何连接压缩、通信、机器学习即将推出

计算的边界

  1. 1什么是算法：可以自己玩的图灵机即将推出
  2. 2停机问题与对角线论证即将推出
  3. 3哥德尔不完备定理的直觉即将推出
  4. 4复杂度：从 O(n) 到指数爆炸即将推出
  5. 5P 与 NP：验证容易，寻找困难即将推出
  6. 6NP 完全与归约：3-SAT即将推出
  7. 7旅行商问题与近似算法即将推出
  8. 8随机算法：Miller-Rabin 素性测试即将推出
  9. 9混沌与不可预测：逻辑斯蒂映射即将推出
  10. 10元胞自动机：生命游戏与 Rule 110即将推出
  11. 11柯尔莫哥洛夫复杂度：随机性的定义即将推出
  12. 12收官：量子计算入门，叠加与干涉即将推出

易经 × 数学与计算机

  1. 1六十四卦 = 6 位二进制即将推出
  2. 2邵雍的先天顺序：原来是二进制计数即将推出
  3. 3六维超立方体：卦与卦的距离即将推出
  4. 4不同的排列：相邻两卦差几位即将推出
  5. 5错卦、综卦、互卦：位运算即将推出
  6. 6变爻与概率：蓍草法和三枚铜钱即将推出
  7. 7莱布尼茨与二进制即将推出
  8. 8五行的两种循环：相生、相克与有向图即将推出
  9. 9洛书与幻方即将推出
  10. 10算筹与十进位值制即将推出
  11. 11卦的对称群：翻转爻也是一个群即将推出
  12. 12收官：六十四卦作为状态机即将推出

系统设计

  1. 1客户端与服务器：一次请求的旅程（HTTP、DNS）即将推出
  2. 2API 设计：REST 与 RPC即将推出
  3. 3负载均衡：流量怎么分给多台机器即将推出
  4. 4缓存与 CDN：命中率和新鲜度的取舍即将推出
  5. 5数据库基础：SQL 与 NoSQL即将推出
  6. 6消息队列：削峰与解耦即将推出
  7. 7安全基础：认证、授权与 TLS即将推出
  8. 8功能需求与非功能需求即将推出
  9. 9容量估算：信封背面的计算即将推出
  10. 10延迟数字：一把按比例画的时间尺即将推出
  11. 11数据建模：范式化与反范式化即将推出
  12. 12分库分表：分片键与热点即将推出
  13. 13复制的设计：延迟、切换与丢数据即将推出
  14. 14事务与隔离级别即将推出
  15. 15搜索与倒排索引即将推出
  16. 16可用性与“几个九”即将推出
  17. 17限流：令牌桶与漏桶即将推出
  18. 18一致性的几种档位即将推出
  19. 19故障与恢复：RPO 和 RTO即将推出
  20. 20可观测性：日志、指标、链路追踪即将推出
  21. 21案例：短链接服务即将推出
  22. 22案例：设计一个分布式限流器即将推出
  23. 23案例：新闻流即将推出
  24. 24案例：聊天系统即将推出
  25. 25案例：网盘与多端同步即将推出
  26. 26案例：视频平台即将推出
  27. 27案例：搜索自动补全即将推出
  28. 28案例：附近的人即将推出
  29. 29收官：把零件组装成完整系统即将推出