计算几何——扫描线算法面对一个几何图形，计算机通过向某一个方向进行单线扫描，进行图形处理的方式叫做扫描线算法。事件和事件处理程序扫除线算法中最重要的就是对事件（Event）的处理。一个事件定义为当扫除线碰到点、边界、线等产生的进入或退出事件。例如下图：当扫描线碰到某一个矩形的左边界时将会产生一个进入事件，之后处理程序将对这个进入事件进行处理。又或者当扫描线碰到某一个矩形的右边界时将会产生一个退出事

BellmanFord算法、多源最短路与矩阵相乘BellmanFord算法与动态规划相信看到这篇的读者已经对BellmanFord算法有了详细的认识。在这里我就不再赘述了，直接讨论与动态规划的关系。我们定义lxml_{x}^{m}lxm​为从源节点到节点x且最多经过m条边的最短路径的距离，为了构建动态规划的状态转移方程，我们必须分析lxm−1l_{x}^{m-1}lxm−1​与lxml_{x}^{

生成函数生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。生成函数有许多不同的种类，但大多可以表示为单一的形式：F(x)=∑n=0∞ankn(x)F(x) = \sum_{n=0}^{\infty}a_{n}k_{n}(x)F(x)=n=0∑∞​an​kn​(x)其中ana_{n}an​是数列的第nnn项，kn(x)k_{n

在学习完如何通过CMOS数字电路实现组合逻辑，接下来我们评估这种数字CMOS电路的性能。首先，我们考虑最基本的部件——反相器。

当电路是稳态电路的时候，有限的输入对应有限的输出，即电路不再积累能量，电感积累的能量是电压对时间的积分，在开关电源电路中，电感在开关导通和截止的两种情况下，两端电压恒定，又可以写作是V×ΔtLΔI。也就是说，在一个周期内ΔION​ΔIOFF​ΔIVON​×tON​VOFF​×tOFF​电压和时间的乘积称为伏秒数，我们称一个周期内导通和截止区间内的伏秒数相等，称为伏秒数法则。DTtON​​有一点需要

离散数学——基本离散结构：集合，函数，序列，和式和矩阵集合集合介绍本章，我们将学习所有离散结构的基础，集合。集合被用来组织对象。这些对象通常有相同的属性。我们先给出一些感性的定义。定义：一个集合是一个无序容器，叫做元素或对象的集合。一个集合被说成包含它的元素。我们写法 a∈Aa \in Aa∈A 指的是元素 aaa 在集合 AAA 中。我们用记号 a∉Aa \notin Aa∈/​A 称作元素 a

在本节我们学习IC中共栅（共基）放大器的配置，虽然我们之前在分立电路中学习过共栅（共基）放大器的配置。但是在IC中共栅（共基）放大器主要作为电流缓冲器来使用，这正是本节要学习的内容。

在本节我们介绍关于IC设计的一个重要的参数晶体管尺寸（例如长度和长宽比）。我们首先考虑MOS反相器。