Posts

阅读并翻译《Architecture of a Database System》，梳理数据库系统在进程模型、查询处理、存储与事务上的整体架构。

围绕操作系统面试与课程复习，整理进程线程、内存管理、文件系统、I/O 与并发机制等高频知识点。

按面试高频主题整理计算机网络复习笔记，覆盖 TCP/IP、HTTP、拥塞控制、缓存与 Linux 收发流程。

结合视频与条款笔记整理 Effective Modern C++ 的核心知识点，侧重类型推导、右值、模板与现代实践。

按实验顺序记录 CSAPP 各 Lab 的学习过程，涵盖位运算、汇编、缓存、Shell、Malloc 与代理等核心系统主题。

记录完成 CMU 15-445 各 Project 的学习过程，重点整理数据库内核中的缓冲池、B+ 树、并发控制与调试心得。

基于带注释的完整代码介绍跳表的层高生成、跨度维护与有序集合操作，并用洛谷 P3369 作为正确性检验。

给出一份基础跳表实现，说明随机层高、跨度维护以及排名、前驱后继等常见操作。

从 DFS 序性质出发整理树链剖分的核心思想，说明重链划分、线性化与路径/子树查询的实现基础。

以颜色平衡树题为例讲解 dsu on tree 的保重儿子、删轻留重与统计维护思路。