Posts
·
#图解算法
·
#Grokking Algorithms
·
#算法
《图解算法》学习笔记:一把尺子、一张地图,和算法的直觉
学习 Aditya Bhargava《图解算法》(Grokking Algorithms):全书其实只教两件事——用大 O 这把尺子评估工具,用’问题形状→工具’这张地图选工具。二分查找、分治与快排、散列表、BFS 与 Dijkstra、贪婪、动态规划、KNN,各就各位。
阅读全文
方糖猫的书架
·
#TAOCP
·
#Donald Knuth
·
#算法
《计算机程序设计艺术》笔记:Knuth 用半个世纪给算法写的一部《史记》
读 Donald E. Knuth《计算机程序设计艺术》(TAOCP)的工程向总结:这套书的定位与 MIX/MMIX 的良苦用心,卷 1 的算法五特征与数据结构基础、O/Ω/Θ 记号的来历,卷 2 的随机数与高精度算术,卷 3 的排序查找与 n log n 下界的信息论论证,卷 4A 的组合生成,附习题难度分级体系与费马大定理梗,最后落到「今天还值不值得读、该怎么读」的个人建议。
阅读全文
方糖猫的书架
·
#编程珠玑
·
#算法
·
#问题求解
《编程珠玑》学习笔记:小书大道理,问题求解的完整闭环
精读 Jon Bentley《编程珠玑》:以旋转数组、位图排序、最大子数组、二分查找的坑、信封背面估算、代码调优为主线,串起’定义→估算→设计→验证→调优’的问题求解闭环,它是《数学之美》与波利亚《怎样解题》的中间点。
阅读全文
Posts
·
#算法
·
#数据结构
·
#学习笔记
《算法与数据结构》教材学习笔记:一张地图看懂全书,附避坑技巧与典型题
结合大学《算法与数据结构》教材主线,用新人能看懂的方式梳理:线性表、栈队列、树、图、查找、排序和递归分治等核心知识,配 Mermaid 图解、Python 简单实现、各章避坑技巧和典型问题解法。
阅读全文
Posts
·
#数据结构
·
#算法
·
#B树
《数据结构与算法》教材笔记(树篇):从二叉查找树一路推导到 B+ 树,为什么数据库索引非它不可
以大学《数据结构》教材为骨架,走通一条教科书式的推导链:BST 会退化成链表,AVL 用严格平衡解决但旋转太频繁,红黑树是工程妥协,2-3 树换了个思路让树横着长,m 阶 B 树把它推向磁盘,B+ 树补上最后一刀成为数据库索引的标准答案。附 Mermaid 图解、分裂/旋转过程演示、自增主键 vs UUID 的真实踩坑故事,并与刷题向姊妹篇、MySQL/MongoDB 实战篇互相印证。
阅读全文
Posts
·
#算法
·
#数据结构
·
#LeetCode
算法与数据结构入门学习总结:从零看懂核心原理与 LeetCode 避坑技巧
结合《剑指 Offer(专项突破版)》题解与个人 LeetCode 刷题经验,用新人能听懂的语言梳理算法与数据结构的核心原理、常见套路、模板代码和踩坑经验,附 Mermaid 图解。
阅读全文
Posts
·
#Java
·
#Swing
·
#图像处理
jphotoshop:用 Java Swing 手写一个 Photoshop——架构与算法全解析
介绍我开发的 Photoshop 模拟工具 jphotoshop:纯 Java Swing 实现的多图层图像编辑器,支持魔棒/套索/贝塞尔选区、24 个滤镜、HSB 调整、文字图层与 .jps 工程文件。本文深入解析其像素管线、链式图层合成缓存、魔棒的 flood fill + 并查集 + 轮廓追踪算法链、通用卷积引擎与声明式插件装配等技术实现。
阅读全文