谨以此文，献给我的母校，我挚爱的七高，以及我在那里度过的，闪烁着青春金黄色耀眼光芒的 1095 个日与夜。

整体流程 词法分析：读入源程序的字符流，输出有意义的词素 (lexeme)，基于词素，产生词法单元 (token)。 语法分析（长相）：根据文法规则（上下文无关文法，CFG），用各个词法单元的第一个分量来创建树形中间表示形式，通常是语法树。 语义分析（意义）：使用语法树和符号表中的信息，检查源程序是否满足语言定义的语义约束。同时收集类型信息，用于代码生成。 中间代码生成：...

第 1 章 基本概念 数据集：一堆数据的集合（比如一批西瓜的信息） 示例 instance：数据集中的一条记录（比如一个西瓜的信息） 属性 attribute/特征 feature：描述对象某个方面的 表现或性质（比如”色泽”、”根蒂”） 属性值：属性的具体取值（比如色泽=”青绿”） 属性空间/样本空间：所有属性组成的坐标系（比如用色泽、根蒂、敲声做三个轴） 特征...

3 - 多处理器编程 进程（Process） 是操作系统分配资源（如内存、文件等）的基本单位。 每个进程有独立的地址空间，互不干扰。 进程之间通信（IPC）比较复杂，开销较大。 比如：你同时打开了微信和 QQ，这两个就是两个进程。 线程（Thread） 是操作系统调度 CPU 的基本单...

第 1 章 计算机网络和因特网 主机 host = 端系统 end system，是网络的终端设备。 分组：为了从源端系统向目的端系统发送报文，源将长报文划分为较小的数据块，称为分组。 协议：协议控制因特网中信息的接收和发送，它定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文的发送/接收或其他事件所采取的操作。 电路交换：在电路交换网络中，通信双方在通信开始...

重要概念 能够被称为关系的二维表一般应满足下面的 6 条性质： 列的同质性：每一列中的分量是同一类型的数据，来自同一个域。 列的唯一性（属性名的唯一性）：不同的列可出自同一个域，其中的每一列称为一个属性，不同的属性要给予不同的属性名。 列的无序性（属性的无序性）：列的排列顺序无所谓，列与列之间的次序可以任意交换。 行的唯一性（...

目的与条件 目的：让运行在 VMware 的 Ubuntu 虚拟机使用主机代理 (Clash)。 条件：主机已配置代理，虚拟机可联网，但无法使用代理。 操作 1 - 查询虚拟机 IP 提供两种方式： 第一种，打开 Clash，在 “常规” 栏中找到 “允许局域网接入 Clash” 选项，单击选项标题旁的按钮，在弹出的页面中查看 VMware Network Adapter V...

笔者使用 Typora 编辑 Markdown 文件。然而 Typora 自带的 Github 模板与正宗的 Github 模板格式相去甚远，在行间距、段间距、字体、颜色等许多方面差异巨大，使得整个模板呈现出一种怪异、别扭的风格。为此，在 gpt 大人的帮助下，我自制了一份与 Github 极为接近的 Markdown 模板。 复制粘贴为 .css 文件，拖入 Typora 主题文件夹即可...

A Treap (Binary-Search-Tree + Heap) is a binary tree in which each node has a key value, and a priority value (usually randomly assigned). The key values must satisfy the BST-property. The pri...

期末题型： 简述题 4*5，基本概念的理解 程序片段，修改错误 4*10，两道是：给代码，指出错误；另两份：给代码，指出输出 手搓代码，编程题 2*20 概念 C++ 与 C 的区别：在 C 的基础上，C++ 增加了一些新的语言机制，例如：更好地支持过程式编程以提高与类型相关的安全性（基本扩充）、支持面向对象编程、支持泛型编程、支持函数式编程…… ...