彭旭锐

在冯·诺依曼计算机架构中，计算机由控制器、运算器、存储器、输入设备和输出设备五各部分组成。那么，计算机的五大部件是如何连接成一个整体的呢？这就需要依赖总线系统。

上一篇文章里，我们聊到了计算机存储器系统的金字塔结构，其中在 CPU 和内存之间有一层高速缓存，就是我们今天要聊的 CPU 三级缓存。

在计算机组成原理中的众多概念中，开发者接触得最多的还是内存、硬盘、虚拟内存、CPU 缓存这些概念。这些概念有一个更为抽象的表示 —— 存储器。

上一篇文章里，我们讨论了可计算问题与图灵机的计算机模型。在理解了图灵机模型后，我们将从和图灵同时代的另一位计算机科学家提出的 “冯·诺依曼架构” 开始，正式开始计算机组成原理的核心内容。

从图灵机到量子计算机，可计算问题的范围有没有改变？图灵机和冯·诺依曼机又有什么不同呢？这个世界是可计算的吗？

今天分享到一种非常有趣的数据结构 —— 前缀和数组。前缀和的思想本身很容易理解，同时也是理解更高难度的线段树、字典树等数据结构的基础。

递归是计算机科学中特有的解决问题的思路：先通过自顶向下拆分问题，再自底向上组合结果来解决问题。这个思路在编程语言中可以用函数自调用和返回实现，因此递归在编程实现中会显得非常简洁。

我认为对于原创的理解，应该从 2 个角度来看 —— 著作权 + 用户。著作权角度是立足于创作者的权益，是原创的基础标准，而用户角度是立足于用户的权益，是高价值原创的标准。

今天，分享到单调栈的孪生兄弟 —— 单调队列（Monotonic Queue）。类似地，单调队列也是在队列的基础上增加了单调的性质（单调递增或单调递减）。那么单调队列是用来解决什么问题的呢？