- 博客(10)
- 收藏
- 关注
RSS订阅原创 mit6.824 第一次学习笔记（持续更新）
第一次过mit6.824，功利性比较强，有些拓展阅读之后再补。。。github 地址：https://github.com/rsy56640/Distributed_System_Learning/tree/master/MIT6.824/1st_learning持续更新...
2019-03-28 14:35:49
2684
原创 The design of a practical system for fault-tolerant virtual machines 阅读笔记
The design of a practical system for fault-tolerant virtual machines 阅读笔记介绍容错思路是 primary / backup，那么就保证两者尽可能同步就好，但是同步内存和IO等操作消耗巨大，所以转变思路：假设 primary / backup 初始状态相同，那么只需要同步状态迁移操作即可。（为了达成这么nice的prope...
2019-03-28 12:02:38
712
原创 The Google File System 论文阅读笔记
首发于：https://github.com/rsy56640/paper-reading/tree/master/分布式/GFSThe Google File System 论文阅读笔记这篇看得我非常难受，很多 trade-off 我一个学生根本无法体会，也就跟着意思意思罢了。补：没代码也没具体算法，，说个鬼。。。我个人还是喜欢比较偏数学的算法一点。。。背景机器廉价，failu...
2019-03-25 19:44:07
357
原创 mit6.824 Lab1
github 地址：https://github.com/rsy56640/Distributed_System_Learning/tree/master/MIT6.824/1st_learning/6.824/src不难，但是对windows很不友好，，完全不能测试，还得搬到腾讯服务器上面，累成狗。。。有几个坑，记录一下命令行参数 “*” 在windows上没用Go还不熟练，容器的ca...
2019-03-21 11:28:33
518
原创 MapReduce 论文阅读笔记
首发于 https://github.com/rsy56640/paper-reading/tree/master/分布式/MapReduceMapReduce: Simplified Data Processing on Large Clusters 论文阅读笔记Map: (k1, v1) -> list(k2, v2)Shuffle: list(k2, v2) -> (k...
2019-03-21 11:25:41
611
1
原创 Effective Modern Cpp 学习笔记
大二的时候看这本书还是很晦涩。。。一年过去了，我看过的文章和帖子应该都有上千了，现在过一遍这本书表示纪念。分段不定期更新
2019-03-20 15:50:19
251
原创 CCF 201712-5-商路 30分。。。枯了
我的思路按照拓扑排序DP用S[i]表示 i 的最大价值，那么有S[i]=maxi→j{S[j]+v[i]−(f[i]−dij)2} S[i] = max_{i\to j} \{ S[j] + v[i] - (f[i] - d_{ij})^2 \} S[i]=maxi→j{S[j]+v[i]−(f[i]−dij)2}中间做了一点优化，貌似是拖慢了时间。但其实有多种优化思路，...
2019-03-16 21:38:14
446
原创 无旋Treap 模板
同时是BST和最小堆支持 插入，删除，查找，第K大，前驱查找，后继查找，元素排名#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;#define maxn (10000 + 5)inline int
2019-03-15 14:30:46
130
原创 POJ 1442 Black Box - (无旋Treap)
题目链接：http://poj.org/problem?id=1442无旋treap挺好用，参考：https://www.bilibili.com/video/av46204315/?p=2#include <iostream>#include <queue>#include <stdlib.h&
2019-03-15 12:13:10
126
原创 我之前关于 context switch 的一些错误认知
之前一直对esp的维护有疑惑，感觉内核很难去做。前几天偶然了解到了，今天记录一下。x86下的保存现场：https://elixir.bootlin.com/linux/v2.6.39.4/source/arch/x86/kernel/entry_32.S#L194.macro SAVE_ALL cld PUSH_GS pushl_cfi %fs /*CFI_REL_OFFSET fs...
2019-03-08 14:22:09
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人