算法经典巨著之卷二，主要包括随机数和数值类的算法

简介 · · · · · · 　　One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter ... (展开全部) 　　One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p,...; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald Knuth, is one of the greatest computer scientists of our time. A few years ago, he and some of his students were looking at a map that pinpointed the locations of about 100 cities. They asked, "Which of these cities are neighbors of each other?" They knew intuitively that some pairs of cities were neighbors and some were not; they wanted to find a formal mathematical characterization that would match their intuition. This monograph is the result.　　

第1卷首先介绍编程的基本概念和技术，然后详细讲解信息结构方面的内容，包括信息在计算机内部的表示方法、数据元素之间的结构关系，以及有效的信息处理方法。此外，书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。此第3版增加了数十项简单但重要的算法和技术，并根据当前研究发展趋势在数学预备知识方面做了大量修改。 第2卷对半数值算法领域做了全面介绍，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系，其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案，标明了难易程度及数学概念的使用。 本书内容精辟，语言流畅，引人入胜，可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴，也是相关专业高等院校的理想教材和教学参考书。 《计算机程序设计艺术排序和查找(第3卷)(第2版)》内容简介：这是对第3卷的头一次修订，不仅是对经典计算机排序和查找技术的最全面介绍，而且还对第1卷中的数据结构处理技术作了进一步的扩充，通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订，对排列论原理与通用散列法作了全新讨论。 ——《豆瓣读书》

本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文： 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式，其时间复杂度为O(m+n)，比传统的模式匹配更快。

《计算机程序设计艺术》1,2,3卷--中文PDF电子书
英文书名《The Art Of Computer Programming》
第3版 Addison Wesley 国防工业出版社
Donald E.Knuth著 苏运霖译
第一卷 基本算法
。。。第1章 基本概念
。。。第2 章 信息结构
第二卷 半数值算法
。。。第3 章 随机数
。。。第4章 算术
第三卷 排序与查找
。。。第5章 排序
。。。第6章 查找

采用RAR分卷压缩，共分成了5卷，这是最后部分，大家慢慢看吧：）

将这五个部分下载到同一目录下：
在WINDOWS下：确认安装了RAR软件，直接点击就解压了
在UNIX×下，确认有RAR软件，在命令行下>rar e filename.rar

一代算法大师 Donald E Knuth.doc

算法经典巨著之卷三 主要包括非数值算法 排序和查找

高德纳（Donald Ervin Knuth，1938年1月10日－），出生于美国威斯康辛州密尔沃基市（Milwaukee），著名计算机科学家，ACM图灵奖、美国国家科学奖、IEEE计算机先驱奖和京都奖获奖者，斯坦福大学计算机系荣誉退休教授。高德纳在计算机科学及数学领域发表了多部具广泛影响的论文和著作，其中最著名的是《计算机程序设计艺术》（The Art of Computer Programming）多卷本。他创造了算法分析的领域，被誉为“算法分析之父”，在数个理论计算机科学的分支做出奠基性的贡献。此外，他还是排版软件TEX和字体设计系统METAFONT的发明人。

高德纳-姚期智动态规划的优化( Knuth-Yao DP Speedup ) 内含如四边形不等式等内容

是Knuth写的关于数学的经典书籍，是对计算机专业学生的数学要求。