光風霽月

摘要： https://queue.acm.org/detail.cfm?id=1454462 Real-world Concurrency Chances are you won’t actually have to write multithreaded code. But if you do, som 阅读全文

摘要： 你可能下意识地以为 full binary tree 就是 满二叉树，毕竟直译过来就是如此，但事实并非如此。 以下内容来自 wikipedia： A full binary tree (sometimes referred to as a proper, plane, or strict binar 阅读全文

摘要： 原文链接 EXCEPTION HANDLING: A FALSE SENSE OF SECURITY 原文 I suspect that most members of the C++ community vastly underestimate the skills needed to progr 阅读全文

摘要： 什么是 ABI 定义 [wiki] An application binary interface (ABI) is an interface exposed by software that is defined for in-process machine code access. Often, 阅读全文

摘要： Cuckoo Filter 布谷鸟过滤器是一种概率型数据结构，它的设计初衷是为了改进传统的布隆过滤器，主要特点是：它在保持布隆过滤器高空间效率和快速查询能力的同时，增加了对元素删除的支持，并且在某些情况下，其空间效率可能比布隆过滤器更高。 1. 布谷鸟过滤器的基本原理 布谷鸟过滤器基于布谷鸟哈希 ( 阅读全文

摘要： 比特币、挖矿、区块链 1. 原理概述 比特币是第一个加密货币。类似比特币等加密货币，它们的支柱是一个去中心化的、无需信任的验证系统，它依赖数学和密码学。 加密货币的交易实体是一个账本（上的记录），货币的实体就是交易的历史（通过交易历史计算某个人的余额）。 对于账本上的一条记录，例如 A pays B 阅读全文

摘要： 一、图灵机、量子计算机 图灵机的背景 在计算机科学中， 可计算性（calculability） 是指一个问题是否存在解决算法。对于一个问题，如果能够使用有限的机械的步骤求出结果，就是可计算的，反之则认为这个问题是不可计算的。 一开始，人们普遍认为任何问题都是有算法的，都是可计算的，而科学家的工作正是 阅读全文

摘要： 一、计算机的存储金字塔 计算机系统 #6 计算机的存储器金字塔长什么样？ 二、CPU 三级缓存 计算机系统 #8 我把 CPU 三级缓存的秘密，藏在这 8 张图里 三、CPU 缓存一致性与 MESI 协议 MESI 协议就是 CPU 缓存一致性的一种实现方式 计算机系统 #10 12 张图看懂 CP 阅读全文

摘要： 一、基本概念 1. 什么是中断 中断是指由于接收到来自 外围硬件（相对于中央处理器和内存）的 异步信号 或来自 软件 的 同步信号，而进行相应的 硬件或软件处理。发出这样的信号称为进行 中断请求（interrupt request，IRQ）。 硬件中断导致处理器通过一个 上下文切换（context 阅读全文

摘要： 一、类的属性的表示方法 在 UML 类图中，类使用包含类名、属性（field）和方法（method）且带有分割线的矩形来表示，比如下图表示一个 Employee 类，它包含 name,age 和 email这 3 个属性，以及 modifyInfo() 方法。 ___________________ 阅读全文