Git 内部原理:对象、引用与 packfile 的底层机制
系统讲解 Git 内部原理:内容寻址与 SHA 哈希、blob/tree/commit/tag 四种对象的结构、引用与 HEAD 的指向、索引与暂存区、packfile 与 delta 压缩、plumbing 命令(cat-file/hash-object/rev-parse)、merge 与 rebase 的本质、reflog 救援与对象生命周期。
tag
系统讲解 Git 内部原理:内容寻址与 SHA 哈希、blob/tree/commit/tag 四种对象的结构、引用与 HEAD 的指向、索引与暂存区、packfile 与 delta 压缩、plumbing 命令(cat-file/hash-object/rev-parse)、merge 与 rebase 的本质、reflog 救援与对象生命周期。
系统讲解随机数工程:真随机与伪随机的分野、LCG/Mersenne Twister/PCG 的取舍、种子与可复现性、CSPRNG 与操作系统熵池、采样洗牌的拒绝采样、分布变换、UUID 与 Token 中的随机,以及常见误用与安全陷阱。
系统讲解算法复杂度的工程直觉:Big-O 记号与上下界、常见数据结构与操作的时间/空间复杂度速查表、递归复杂度(主定理)、摊还分析、复杂度 vs 常数的取舍,以及如何在工程中做复杂度预算与基准验证。
写在前面:存档不是最后加上的按钮 孟舟做了一款横版动作冒险游戏。游戏有地图探索、道具收集、支线任务和角色升级。前期开发很顺,他能快速做新区域、新敌人和新能力。为了保持速度,他一直用调试入口测试。想测第三章,就直接从第三章开始;想测某个技能,就在编辑器里勾选。