CPU的功能和基本结构CPU的功能    由运算器和控制器组成，其中控制器的功能是负责协调并控制计算机各部件执行程序的指令序列；运算器的功能是对数据进行加工。 功能包括： 指令控制：完成取指令(也称取指)、分析指令和执行指令的操作，即程序的顺序控制。 操作控制：。产生完成一条指令所需的操作信号，把各种操作信号送到相应的部件，从而控制这些部件按指令的要求正确

指令系统指令集体系结构    机器指令是指示计算机执行某种操作的命令。一台计算机的所有指令的集合构成该机的指令系统（指令集）指令系统是指令集体系结构(ISA)中最核心的部分。     ISA规定的内容主要包括： 指令格式，指令寻址方式，操作类型，以及每种操作对应的操作数的相应规定。 操作数的类型，操作数寻址方式，以及

图的基本概念图的定义    由顶点集$V$和边集$E$组成，记为$G=(V,E)$，$V(G)$表示图G中顶点的有限非空集合；$E(G)$表示图G中顶点之间的关系（边）集合，$|V|$表示顶点个数，$|G|$表示边的条数。 有向图：$E$为有向边的有限集合，$E_1=(<1,2>,<2,1>,<2,3>

基础语法基础 整除// 幂** ''和""的使用完全相同，"""可以指定一个多行的字符串，不支持单字符类型，单个字符也视为字符串 \转义符，使用r可以让反斜杠不发生转义 默认输出会自动换行，不需要换行在变量的末尾加上end="",print( x, end=" " ) Nubmber包

知识框架 n维随机变量及其分布函数概念    将X变为$X_1,X_2,\dots,X_n$，$X_i(i=1,2,\dots,n)$称为第$i$个分量,当$n=2$时，称(X,Y)为二维随机变量或二维随机向量。     对任意的$n$​个实数$x_1,x_2,…,x_n$，称$n$元函数$$F(x

Latin letters 拉丁字母 template 模板 remainder 余数 divide 除 binary 二进制

**C++ 标准模板库 (STL, Standard Template Library)**：包含一些常用数据结构与算法的模板的 C++ 软件库。其包含四个组件——算法 (Algorithms)、容器 (Containers)、仿函数 (Functors)、迭代器 (Iterators).

前缀树基本知识前缀树又叫字典树(trie)，每个样本从头结点开始，根据前缀数据构建一个大树，没有路则新建结点，已经有路则复用结点，字符放在边上 使用场景： 需要根据前缀信息来查询优点：根据前缀信息选择书上的分支，节省大量的时间缺点：比较浪费空间，与总字符数量和字符种类（一个结点的路有很多条）有关 类描述实现前缀树 123456789101112131415161718192021222324252

用空间代替重复计算 例题描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”） 删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作

知识框架 树的基本概念树的属性在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集$T_1,T_2,\dots ,T_m$，其中每个集合本身又是一棵树，并且称为根的子树。 结点的度：一个结点的孩子的个数 树的度：树中结点的最大度数 分支结点：又称非终端结点，即度>0的结点 叶（子）结点：又称终端结点，即度为0