To-do List [x] 算法 [ ] [ ] 项目 [ ] cmu15445 [x] mit6.824 [ ] mit6.081 [ ] 八股 [ ] 操作系统 [ ] 计算机网络 [ ] 数据库 [ ] redis [x] 日常总结 算法今天没写。。。 心态有点小崩 等会随便找个题练个手吧 项目6.824完成了mapreduce 主要是coordinator mapw

一种可理解的共识算法的寻找(扩展版)概要​ Raft是用于管理复制日志的共识算法。它产生的结果相当于(多)Paxos，效率和Paxos一样，但结构与Paxos不同;这使得Raft比Paxos更容易理解，也为构建实用系统提供了更好的基础。为了增强可理解性，Raft分离了共识的关键元素，如leader选举、日志复制和安全性，并且它强制执行更强的一致性，以减少必须考虑的状态的数量。用户研究的结果表

MapReduce:在大型集群上的简易数据处理摘要​ MapReduce是一种用于处理和生成大型数据集的编程模型和相关实现。用户使用map函数处理kv对，生成一个中间value和中间key，使用reduce函数merge所有的中间kv键。很多现实世界任务都可以用这个模型来表示。 ​ 用这种函数式风格编写的程序被自动并行化，并在大量的商用机器上执行。运行时系统负责对输入数据进行分区、在一

To-do List [x] 算法 [x] 链表和分治 [ ] 项目 [x] cmu15445 [ ] mit6.824 [ ] mit6.081 [ ] 八股 [x] 操作系统 [x] 计算机网络 [ ] 数据库 [ ] redis [x] 日常总结 算法今天主要是分治和链表的操作的结合，虽然没有什么很难的知识点，但却是是难了很多 1.排序链表题面： 题解： ​ 还

To-do List [x] 算法 [x] bfs && trie树 [ ] 项目 [x] cmu15445 [ ] mit6.824 [ ] mit6.081 [ ] 八股 [x] 操作系统 [x] 计算机网络 [ ] 数据库 [ ] redis [x] 日常总结 1.算法I.bfs单词接龙 题面： 解答：其实都是很经典的队列bfs 和其他同类型的其他两个几乎

To-do List [x] 算法 [x] graph [ ] 项目 [x] cmu15445 [ ] mit6.824 [ ] mit6.081 [ ] 八股 [ ] 操作系统 [ ] 计算机网络 [ ] 数据库 [ ] redis [ ] 日常总结 1.算法图论(1)leetcode被围绕的区域 题面： 解答：从边缘的点开始dfs，先标记为’A’,再重新遍历修改 1234