整理 Stanford CS144 关于 Internet 与 IP 的课程笔记,从 HTTP、BitTorrent 和 Skype 的通信模式入手,介绍互联网四层模型、IP 服务与 IPv4 数据报,以及分组传输的基本概念。

Read more »

通过 Islands 题记录并查集处理连通块的思路,将水位变化转为便于合并的离线过程,按高度排序并与相邻区域合并,附 C++ 实现和父节点选择的注意事项。

Read more »

整理树与二叉树题单中的 C++ 解法,涵盖二叉树构建、DFS 遍历、移动天平的递归求解、落叶求和及四叉树处理,并记录字符串输入和引用传参的使用经验。

Read more »

记录 Bigtable 的基本数据模型:通过行关键字、列关键字与时间戳共同索引数据,将分布式结构化存储表示为多维映射表。当前内容聚焦数据模型。

Read more »

复盘蓝桥杯选拔赛中的合并区间、士兵排队和打鼹鼠等题目,涵盖排序合并、中位数最小化移动距离、分治选择及动态规划,并附代码和比赛中的失误记录。

Read more »

介绍 Docker 镜像如何打包应用及依赖,对比容器与虚拟机的架构、资源开销和隔离特点,并列举 Kubernetes、Mesos、Docker Swarm 等容器编排引擎;网络与存储等章节尚待展开。

Read more »

整理线段树的区间划分、建树、单点修改和区间查询,进一步介绍 Lazy Tag 的维护与传递,并记录 CSP“星际旅行”中区间加法、乘法的尝试及尚未完成的部分。

Read more »