33.3 寻找凸包点集Q的凸包是一个最小的凸多边形P，满足Q中的每个点都在P的边界上或者在P的内部。(凸多边形的准确定义见练习33. 1-5。)我.

33.2 确定任意一对线段是否相交本节给出一种算法，用来确定一个线段集之中的任意两条线段是否相交。该算法使用了一种称为“扫除”的技巧，...

思考题32-1 (基于重复因子的字符串匹配) 设yi表示字符串y与其自身首尾相接i次所得的结果。例如(ab)3 = ababab。如果对某个字符串y∈*...

32.4 Knuth-Morris -Pratt算法现在来介绍一种由Knuth、Morris 和Pratt 三人设计的线性时间字符串匹配算法。这个算法无需计算转移函数δ...

32.3 利用有限自动机进行字符串匹配很多字符串匹配算法都要建立一个有限自动机，它是一个处理信息的简单机器，通过对文本字符串T进行扫描...

第三十二章 字符串匹配在编辑文本程序过程中，我们经常需要在文本中找到某个模式的所有出现位置。典型情况是，一段正在被编辑的文本构成...

*31.9 整数的因子分解假设希望将一个整数n进行因子分解，也就是分解为素数的积。通过上一节所讨论的素数测试，可以知道n是否是合数，但它...

*31.8 素数的测试在本节中，我们要考虑寻找大素数的问题。首先讨论素数的密度，接着讨论一种似乎可行，但不完全可行的测试素数的方法，然...

31.6 元素的幂正如我们经常考虑一个对模n的已知元素a的倍数一样，现在考虑对模n的a的幂组成的序列，其中a∈Zn*：模n。从0开始编号，序列中...

31.4 求解模线性方程现在来考虑求解下列方程的问题：其中a>0，n>0。这个问题有若干种应用。例如，在31.7节中，我们将它用在RSA公钥加密系...