程序员的自我修养

摘要： 在编辑文本程序中，经常需要在文本中找到某个模式的所有出现位置。典型的情况是：在一个文本文件中，搜索用户输入的关键字。解决这种问题的算法叫做字符串匹配算法。字符串匹配算法的形式化定义如下：假设文本是长度为n的数组T[1..n]，而模式是一个长度为m的数组P[1..m]，其中m<=n，P和T中的元素都来 阅读全文

摘要： 因为我们将处理一些大整数，所以需要调整一下如何看待输人规模和基本算术运算的代价的看法。 在本章中，一个“大的输入”意味着输入包含“大的整数”，而不是输人中包含“许多整数”。因此，我们将根据输入数的位数来衡最输人的规模，而不是仅根据输人中包含的整数的个数。在本章中，我们在分析算法时一般既考虑算术运算的 阅读全文