Digital Garden

A collection of thoughts and articles at different development stages

CS144 Checkpoint 2:从回绕序列号到 TCP 接收方

记录 CS144 Checkpoint 2 的实现过程:32 位 TCP 序列号的 wrap/unwrap、checkpoint 的作用、SYN/FIN 占用序列号,以及 TCPReceiver 的接收、确认与流量控制。

2026-08-16
Seeding 🌱

CS144 Checkpoint 1:把乱序片段重组为连续字节流

记录 CS144 Checkpoint 1 Reassembler 的设计与实现:接收窗口、区间裁剪与合并、即时组装、EOF 处理,以及重叠片段和容量限制带来的问题。

2026-08-11
Seeding 🌱

CS144 Checkpoint 0:从 HTTP 客户端到有限容量字节流

记录 CS144 Checkpoint 0 的实现过程:用 TCP socket 发送 HTTP 请求、设计有限容量 ByteStream,以及编译、单元测试和网络超时中遇到的问题。

2026-08-08
Seeding 🌱

MapReduce分布式系统

记录 6.5840 MapReduce Lab 的实现过程:RPC 协议、任务调度、worker 执行、容错与测试。

2026-07-06
Seeding 🌱

启动流程:从 Reset Vector 到 Linux 内核

boot 启动流程源码笔记

2026-03-31
Seeding 🌱

Git 使用教程

2026-03-14
Seeding 🌱

Lab0 工具链实战:从命令行到可复用构建流

lab0 工具链教程

2026-03-14
Evergreen 🌳

主存系统

2025-12-13
Growing 🌿

字符串匹配

2025-12-11
Growing 🌿

快速傅利叶变换

2025-12-11
Growing 🌿

卡特兰数

2025-12-07
Growing 🌿

动态规划

2025-12-06
Growing 🌿

buaa co link

2025-12-06
Growing 🌿

vscode vim keyboard

2025-07-27
Seeding 🌱

图的最小生成树

2025-06-18
Evergreen 🌳

服务器管理

2025-06-18
Evergreen 🌳

ssh连接

2025-06-18
Evergreen 🌳

C语言计算器

2025-06-18
Evergreen 🌳

栈模板

2025-06-18
Evergreen 🌳

排序算法合集

2025-06-09
Growing 🌿

查找算法合集

2025-06-03
Evergreen 🌳

AVL树

2025-06-03
Growing 🌿

单调栈

2025-04-06
Seeding 🌱

单调队列

2025-04-06
Growing 🌿

链表模板

2025-03-31
Growing 🌿

python环境配置

2025-03-18
Growing 🌿

字符串匹配算符

2025-03-12
Seeding 🌱

字符串

2025-03-12
Seeding 🌱

markdown绘图

2025-03-08
Seeding 🌱

单源最短路径

2025-04-23
Evergreen 🌳

nju pa1.1

2025-03-06
Growing 🌿

ST表模板

2025-02-19
Seeding 🌱

GDB debug tutorial

参考 <a href="https://linuxconfig.org/gdb-debugging-tutorial-for-beginners">https://linuxconfig.org/gdb-debugging-tutorial-for-beginners</a>

2025-02-19
Evergreen 🌳

并查集模板

2025-02-13
Evergreen 🌳

C++ STL list

2025-02-12
Evergreen 🌳

使用nginx部署网站

2025-02-10
Growing 🌿