分布式系统学习——动态调度与负载平衡 动态调度 集中 分散 开环 不参考过去决策 闭环 参考 负载平衡 负载（系统相关）举例： CPU 队列的长度（进程数目） 某时段 CPU 队列的平均长度 可用内存的大小 上下文切换的速率 系统调用的速率 负载描述系统的负担状态 负载平衡算法构成方式 选取发出者 选取任务 任务应该足够大，值得耗费额外的资源（转移操作）来处理它 选出目标 集中 2020-04-29 Computer Science 分布式系统 分布式系统
分布式系统学习——ATC19USTC文章 First Step 摘要段 技术背景：针对 LSM 树 IO 负担问题（频繁检查 SSTable 造成的读增加），通常会在 KV stores 中部署 Bloom 过滤器。Bloom 自身也存在误报，内存开销等问题。 文章贡献：利用 SSTable 的 access skewness 性质的普遍性，根据数据热点动态调整的异构 Bloom 过滤器——ElasticBF。且 ElasticBF 2020-04-24 Computer Science 分布式系统 三步法 Paper 分布式系统
【LeetCode-16-22】解题报告（模拟，集合） 原始题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上。开始时，网格全白，蚂蚁面向右侧。每行走一步，蚂蚁执行以下操作。 如果在白色方格上，则翻转方格的颜色，向右(顺时针)转 90 度，并向前移动一个单位。 如果在黑色方格上，则翻转方格的颜色，向左(逆时针方向)转 90 度，并向前移动一个单位。 编写程序来模拟蚂蚁执行的前 K 个动作，并返回最终的网格。 网格由数组表示，每个元素是 2020-04-22 Computer Science ACM LeetCode ACM LeetCode
【LeetCode-955】解题报告（暴力，贪心） 原始题目 给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。 选取一个删除索引序列，对于 A 中的每个字符串，删除对应每个索引处的字符。 比如，有 A = ["abcdef", "uvwxyz"]，删除索引序列 {0, 2, 3}，删除后 A 为["bef", "vyz"]。 2020-04-22 Computer Science ACM LeetCode ACM LeetCode
密码技术学习——Keccak原像破解赛题前置知识点总结 建议阅读 《SHA-3 标准 Keccak 算法的安全性分析与实现》西电硕士论文 现代密码学：Hash 函数 Keccak Hash 函数安全性 通常，在讨论 Hash 函数安全性时，我们常考虑下面三条性质，由于各种资料叫法不尽相同，这里做个总结。 Collision Resistacne 扛碰撞性 It should be difficult to find a pair of 2020-04-17 Computer Science 密码学 密码学 Keccak