方糖猫的书架
·
#TAOCP
·
#Donald Knuth
·
#算法
《计算机程序设计艺术》笔记:Knuth 用半个世纪给算法写的一部《史记》
读 Donald E. Knuth《计算机程序设计艺术》(TAOCP)的工程向总结:这套书的定位与 MIX/MMIX 的良苦用心,卷 1 的算法五特征与数据结构基础、O/Ω/Θ 记号的来历,卷 2 的随机数与高精度算术,卷 3 的排序查找与 n log n 下界的信息论论证,卷 4A 的组合生成,附习题难度分级体系与费马大定理梗,最后落到「今天还值不值得读、该怎么读」的个人建议。
阅读全文
Posts
·
#算法
·
#数据结构
·
#学习笔记
《算法与数据结构》教材学习笔记:一张地图看懂全书,附避坑技巧与典型题
结合大学《算法与数据结构》教材主线,用新人能看懂的方式梳理:线性表、栈队列、树、图、查找、排序和递归分治等核心知识,配 Mermaid 图解、Python 简单实现、各章避坑技巧和典型问题解法。
阅读全文
Posts
·
#数据结构
·
#算法
·
#B树
《数据结构与算法》教材笔记(树篇):从二叉查找树一路推导到 B+ 树,为什么数据库索引非它不可
以大学《数据结构》教材为骨架,走通一条教科书式的推导链:BST 会退化成链表,AVL 用严格平衡解决但旋转太频繁,红黑树是工程妥协,2-3 树换了个思路让树横着长,m 阶 B 树把它推向磁盘,B+ 树补上最后一刀成为数据库索引的标准答案。附 Mermaid 图解、分裂/旋转过程演示、自增主键 vs UUID 的真实踩坑故事,并与刷题向姊妹篇、MySQL/MongoDB 实战篇互相印证。
阅读全文
Posts
·
#算法
·
#数据结构
·
#LeetCode
算法与数据结构入门学习总结:从零看懂核心原理与 LeetCode 避坑技巧
结合《剑指 Offer(专项突破版)》题解与个人 LeetCode 刷题经验,用新人能听懂的语言梳理算法与数据结构的核心原理、常见套路、模板代码和踩坑经验,附 Mermaid 图解。
阅读全文