D.2 矩阵的基本性质本节中，我们定义与矩阵相关的几个基本性质:逆，线性相关与无关，秩和行列式。本节还将给出正定矩阵的定义。矩阵的逆...

矩阵矩阵来源于众多的实际应用，其中包括(但不仅限于)科学计算。如果你曾经学习过矩阵相关的知识，那么会对本附录中许多内容感到熟悉，但部...

iC.5二项分布的尾部对于成功概率为卜的伯努利试验，相比于恰好成功k次的概率，我们通常对n次伯努利试验中至少或至多有k次成功的概率更感兴...

C.4几何分布与二项分布我们可以将掷硬币看做伯努利试验的一个例子。伯努利试验有两种可能的结果：成功，其概率为p；失败，其概率为q=1-p力...

c.3 离散随机变量(离散)随机变量X是从一个有限或可数无限样本空间S到实数的函数。它将每个试验可能的结果与一个实数关联起来，这使得我们...

C.2概率概率是概率与随机化算法设计和分析的重要工具。本节回顾了基础概率理论。我们借助样本空间S来定义概率。样本空间是基本事件的集合。...

附录C 计数与概率本附录回顾了基础组合数学与概率论的相关知识。如果读者在这两方面已经有了良好的基础，那么可以粗略地阅读本附录开始的...

B.5.2有根树和有序树有根树是一棵自由树，其顶点中存在一个与其他顶点不同的顶点。我们称该不同顶点为树的根。一棵有根树的顶点常常称为树...

B.5 树和图一样，树也有很多相关但差异很小的定义。这一节将介绍几种树的定义和数学性质。10.4节和22.1节介绍了我们在计算机内存中表示树...

B.4图本节介绍两种图：有向图和无向图。本书给出的相关定义可能和一些文献中的有出人，但是其大部分差异都很细微。22.1节说明了图在内存中...