P 与 NP
什么是 P, NP, NP-Complete 和 NP-Hard。 首先，P 指的是一个判定问题(decision problem)能被确定性图灵机(deterministic Turing mach…
4 分钟阅读01 / 随笔与长文
Essays.
把一闪而过的想法写下来。关于技术，也关于日常。
当我们乘电梯的时候，我们在乘什么
背景 - 对电梯调度发生兴趣的起源前公司在 2018 年对办公楼做过一次电梯系统改造，改造后的乘梯体验是：用户选择到达楼层，系统告知几号电梯被呼叫到。 电梯调度为什么复杂 先问是不是，再问为什么。操作…
3 分钟阅读分布式系统一致性协议
Two-Phase Commit 二阶段提交，分布式系统架构下保证所有节点在事务处理中保持原子性和一致性而设计的一种算法。一个事务跨越多个节点时，为了保证事物的ACID特性，需要引入一个作为Coord…
4 分钟阅读[译] Reviewing LevelDB
Reviewing LevelDB I. What is this all about LevelDB是 是Google开发的高速键值对存储库，提供有序的任意字符串之前的键值映射。 这是项目自身给出的…
2 分钟阅读LevelDB 源码分析
Condition Variable与Mutex的比较 Mutexes are low-level primitives used to coordinate concurrent access to…
1 分钟阅读