Steven_Wu

第6章 机制：受限直接执行 (LDE) 为了虚拟化CPU，操作系统需要以某种方式让许多任务共享物理CPU，让它们看起来像是同时运行。基本思想很简单：运行一个进程一段时间，然后运行另一个进程，如此轮换。

第1章 关于本书的对话 Three easy pieces: virtualization concurrency persistence 第2章 操作系统介绍 什么是操作系统？ Operating

第12章 排序 此前各章已结合具体的数据结构，循序渐进地介绍过多种基本的排序算法：2.8节和3.5节分别针对向量和列表，统一以排序器的形式实现过起泡排序、归并排序、插入排序以及选择排序等算法；9.4.

11.3 KMP算法 11.3.1 构思 蛮力算法中存在大量的局部匹配：每一轮的m次比对中，仅最后一次可能失配。而一旦发现失配，文本串、模式串的字符指针都要回退，并从头开始下一轮尝试。实际上，这类重复

第11章 串 串或字符串 (string) 属于线性结构，自然地可直接利用向量或列表等序列结构加以实现，但字符串作为数据结构，特点也极其鲜明，这可归纳为：结构简单，规模庞大，元素重复率高。 以字符串形

10.2 堆 列表或向量等结构的实现方式，对优先级的理解过于机械，始终都保存了全体词条之间的全序关系，故无法同时保证insert()和delMax()操作的高效率。比如执行delMax()操作时，只要

第10章 优先级队列 此前的搜索树结构和词典结构，都支持覆盖数据全集的访问和操作——其中存储的每一数据对象都可作为查找和访问目标。为此，搜索树结构需要在所有元素之间定义并维护一个显式的全序 (full

这是我参与「第五届青训营 」伴学笔记创作活动的第 18 天 ClickHouse是一款快速、可扩展的列式存储数据库，被广泛应用于大数据场景下的数据分析和OLAP操作。本文将探讨ClickHouse的存

9.3.5 冲突及其排解 冲突的普遍性 散列表的基本构思，可概括为： 开辟物理地址连续的桶数组ht[]，借助散列函数hash()，将词条关键码key映射为桶地址hash(key)，从而快速地确定待操作