函数式编程和模块化
6-824-LAB-2B

6-824-LAB-2B

TODO
客户端发送的命令会被 leader 包装成一个 entry 并添加到它的日志中,然后广播 append 消息让其他服务器复制日志。当 entry安全复制后,leader 上的复制状态机会应用其内部命令,并返回执行结果给客户端。另外,即使 leader 已经答复了客户端,为了满足一致性,也会对那些因为网络、奔溃或运行缓慢等而没成功复制日志的服务器重复发送 append 消息。服务器底层日志本质是一个 entry 数组,每个 entry 包含一条命令和 term(指代 entry 创建时所处的任期或者说接收到客户端命令的 leader 的任期)。

阅读更多
背包 DP

背包 DP

背包问题探讨了如何用有限背包去装入尽可能多或者尽可能贵的物品,或者说用有限空间换取最大价值的问题。当然,问题是多样化的,我们需要将问题中涉及到的资源抽象对应到背包的空间和价值两个维度上。

阅读更多
MIT 6.824 Lab2 PartA
MIT 6.824 Lab1 构建一个 MapReduce 系统
2022 年 11 月

2022 年 11 月

早上精神正好时,我慢悠悠地做题,时不时刷会儿短视频,再看看热点新闻,大把精力就浪费在这些无聊的地方。抬手一看表,将将 11 点,下午和晚上还有 12 小时,于是吃饭散步午觉。

阅读更多