Stein_Gate_Amadeus

摘要： GFS - Google File System（MIT 6.824 观后记录） 设计一个分布式文件系统遇到的难点： ① 高性能 导致 在大量服务器之间共享数据 ② 大量的服务器 导致 错误时常发生 ③ 错误容忍 导致 大量数据复制 ④ 数据复制 导致 潜在的数据不一致性 ⑤ 更好的一致性 导致 更 阅读全文

摘要： 今天看到一个问题，我们怎么确定printf中的可变参数。 这样，我们先从汇编的角度去理解一个东西，栈 char *p = (char*)malloc(256 << 20) + (256 << 20); __asm__ volatile("movl %0, %%rsp\n", "r"(p)); 这段代 阅读全文

摘要： 最近在阅读C++ STL源码剖析的时候碰到了这样的一段代码 typedef typename __type_traits<T>::has_trivial_destructor trivial_destructor; 看的👴是头皮发麻啊，typedef的意思是知道的，但是typename是什么意思呢 阅读全文

摘要： 刚看完MIT 6.824分布式系统这门课，打算再回顾一遍 什么是分布式系统：①多台计算机协同合作 ②为大型网站提供可靠存储 ③大量的关键架构部件是分布式的 为什么要搭建分布式系统：①通过并行来增加容量 ②通过复制来实现容错 ③使物理计算接近实体 ④通过独立性来实现安全 MapReduce 产生原因： 阅读全文

摘要： 今天看了MIT 6.824的lecture17，课程主要讲了cops算法跟因果一致性 COPS系统能够提供因果+一致性causal+ consistency，设计为支持复杂的在线应用，这些应用托管在少量的大规模数据中心，每个应用都是有前端服务器(COPS客户端)以及后端key-value数据存储，C 阅读全文

摘要： 今天推结论的题偏多 A 一个n*m的棋盘有初始状态，俩人下棋，每次选一个点，这一行跟这一列都没棋子，然后往这个点放入棋子 问对着下，谁能先下不动 找全0行数跟全0列数的最小值即可，根据奇偶判断 #include<bits/stdc++.h> #define LL long long #define 阅读全文

摘要： 作为本场被请来（抓来）验题的人，我也是见证了这次比赛赛前裁判组的准备，尤其是icpc的系统，真的很不容易，在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 阅读全文

摘要： 这场时间也不错，虽然对于我是unrated，然而为了保持手感还是打了 A 给你一个俄罗斯方块的现状态，问你只用1*2（底是1，高是2）的方块能否让所有的方块消掉 很简单吧，如果a[i]跟a[j]相差是1，3，5...这样的奇数，那么怎么填也不行 如果所有的a[i]与a[j]，a[i] - a[j]的 阅读全文

摘要： 今天跟朋友打了场leetcode，挺有趣的 给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 重复步骤 2 ，直到你没法从 s 中选 阅读全文

摘要： leetcode 2020开年第一场比赛，题目大多不是纯算法题，而是包含了许多需要动脑子的内容 其中的这一道题我觉得很有趣 题目链接： https://leetcode-cn.com/contest/sf-2020/problems/happy-new-year-lol/ 🐭年快要到了，出于不知名 阅读全文