这里可能没有你想看的...
2022
10
16
LeetCode 周赛 315 LeetCode 周赛 315
第 315 场周赛复盘。 排名 2768 / 6490 1. 与对应负数同时存在的最大正整数 给你一个 不包含 任何零的整数数组 nums，找出自身与对应的负数都在数组中存在的最大正整数 k 。 返回正整数 k ，如果不存在这样的整数，
2022-10-16 leetcode
weekly
10
Frangipani 论文阅读 Frangipani 论文阅读
6.824 的第八篇论文是 Frangipani——一种建立在 Petal（一种可扩展、高可用性、自动管理的分布式存储服务）上的可扩展的分布式文件系统，并使用分布式锁来确保一致性。 Frangipani 初探 特点 Frangipani
2022-10-10 paperReading
MIT 6.824
10
09
Aurora 论文阅读 Aurora 论文阅读
6.824 的第七篇论文是 Aurora——一个高性能，高可靠的关系数据库服务。在处理事务的速度上，Aurora 宣称比其他数据库快 35 倍。同时，其完全抛弃了通用存储，转而构建了自己应用定制的存储。 Aurora 产生背景 EC2(E
2022-10-09 paperReading
MIT 6.824
09
LeetCode 周赛 314 LeetCode 周赛 314
第 314 场周赛复盘。 排名 1130 / 4838 1. 处理用时最长的那个任务的员工 共有 n 位员工，每位员工都有一个从 0 到 n - 1 的唯一 id。 给你一个二维整数数组 logs，其中 logs[i] = [id_i,
2022-10-09 leetcode
weekly
08
CRAQ 论文阅读 CRAQ 论文阅读
6.824 的第六篇论文是 CRAQ——一种以读取为主的工作负载的高吞吐量链式复制。它对原先的 Chain Replication 进行了一定的改进，在保持强一致性的同时大大提高了读取吞吐量。通过在所有对象副本之间分配负载，CRAQ 随链大
2022-10-08 paperReading
MIT 6.824
08
Zookeeper 论文阅读 Zookeeper 论文阅读
6.824 的第五篇论文是 ZooKeeper——用于协调分布式应用程序进程，同时提供消息群发、共享寄存器和分布式锁等集中式服务。 关于"ZooKeeper"这个项目的名字，考虑到之前内部很多项目都是使用动物的名字来命名的，Yahoo 的
2022-10-08 paperReading
MIT 6.824
08
6.824 Lab3 FTkvserver 6.824 Lab3 FTkvserver
本实验要求在每一个 Raft 节点上实现一个 K/V 服务器(server)，向上接受客户端(client)的请求并返回请求结果，向下生成日志应用到 Raft 节点中。 整个模式大概长这样。 主要流程是这样的： client 寻找对应 R
2022-10-08 lab
MIT 6.824
06
6.824 Lab2 RAFT 6.824 Lab2 RAFT
本实验要求我们实现 Raft 算法，包括其领导人选举、日志复制、快照等关键要素。 参考资料 有一个非常通俗易懂的Raft 可视化网站； 描述 Raft 算法的论文； 我的另一篇文章是对该论文的解读； 当然，这门课的 TA 编写的 RAF
2022-10-06 lab
MIT 6.824
04
Raft 论文阅读 Raft 论文阅读
6.824 的第四篇论文是 Raft——一种基于多数原则的用于管理复制日志的共识算法。在容错性和性能方面，它相当于 Paxos，但比 Paxos 更易于理解，也为构建实际系统提供了更好的基础。 背景 一直以来，在共识算法方面，无论工业还是
2022-10-04 paperReading
MIT 6.824
03
VMware-FT 论文阅读 VMware-FT 论文阅读
6.824 的第三篇论文是 VMware-FT(VMware-FaultTolerance)，其描述了一个提供容错虚拟机的商业企业级系统——如果主服务器(primary)发生故障，备份服务器(backup)始终可以接管。backup 的状态
2022-10-03 paperReading
MIT 6.824
02
LeetCode 周赛 313 LeetCode 周赛 313
第 313 场周赛复盘。 排名 106 / 5445 1. 公因子的数目 给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。 思路
2022-10-02 leetcode
weekly
09
29
Linear-Algebra(2) Linear-Algebra(2)
书接上回。 如何求解无解方程组？ 在这个问题之前，我先做点铺垫。 正交向量 若两向量 \(\vec{a}, \vec{b}\) 正交，则必然有 \(\vec{a}^T\vec{b} = \vec{b}^T\vec{a} = 0\) 正交子
2022-09-29 note
math
29
Linear-Algebra(1) Linear-Algebra(1)
如果本科线代能有这样的教育方式和路线，我何苦现在还要来听这门公开课( 记录一下听的过程中觉得有用的信息好了。 从线性方程组开始 教授（下简称 GS）认为线性代数的基本用途是解线性方程组，比如有这样一个方程组： \[ \begin{case
2022-09-29 note
math
26
LeetCode 周赛 312 LeetCode 周赛 312
第 312 场周赛复盘。 排名 1273 / 6638 1. 按身高排序 给你一个字符串数组 names ，和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。 对于每个下标 i，names[i] 和 h
2022-09-26 leetcode
weekly
25
GFS 论文阅读 GFS 论文阅读
6.824 的第二篇论文是 Google "三驾马车"之一的 GFS(Google File System)——一个用于大型分布式数据密集型应用程序的可扩展分布式文件系统。 问题的提出背景 系统时常发生组件故障，其成因有许多：应用程序故
2022-09-25 paperReading
MIT 6.824
22
6.824 Lab1 MapReduce 6.824 Lab1 MapReduce
本实验要求我们构建一个分布式的 MapReduce 系统，并实现 paper 中提到的文章字数统计算法。 参考资料 描述该系统模型的论文； 我的另一篇文章是对该论文的解读； 实现 由于 paper 中已经给了算法流程图，只需要严格遵循
2022-09-22 lab
MIT 6.824
22
MapReduce 论文阅读 MapReduce 论文阅读
6.824 的第一篇论文是 Google "三驾马车"之一的 MapReduce——一种基于分治策略，用于处理和生成大型数据集的模型，且许多现实世界的任务都可以在此模型中表达。 背景 Google 开发者已实现了许多处理大量原始数据的专用
2022-09-22 paperReading
MIT 6.824
6 / 6