大数据

《算法导论》第三十二章  续3
《算法导论》第三十二章 续3

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

《算法导论》第三十二章  续2
《算法导论》第三十二章 续2

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

《算法导论》第三十二章
《算法导论》第三十二章

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

《算法导论》第三十一章  续6
《算法导论》第三十一章 续6

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

《算法导论》第三十一章  续5
《算法导论》第三十一章 续5

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

《算法导论》第三十一章  续4
《算法导论》第三十一章 续4

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

《算法导论》第三十一章  续3
《算法导论》第三十一章 续3

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

《算法导论》第三十一章  续2
《算法导论》第三十一章 续2

31.3 模运算可以把模运算非正式地与通常的整数运算一样看待,如果执行模n运算,则每个结果值x都由集合{0,1,..., n-1}中的某个元素所取...

《算法导论》第三十一章  续
《算法导论》第三十一章 续

31.2最大公约数在本节中,我们将描述高效计算两个整数最大公约数的欧几里得算法。在对其运行时间进行分析的过程中,我们将发现它与斐波那契...

《算法导论》第三十一章
《算法导论》第三十一章

第三十一章 数论算法数论曾经被视为一种虽然优美但却没什么用处的纯数学学科。如今,数论算法已经得到了广泛的使用。这很大程度上要归功...

14132条记录首页上页12345下页尾页

最新评论

热门标签