《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。
传说中的TAOCP,共包括7卷(12章)。这套书高爷爷写得很慢,因为他知道大家看得不快,所以目前只出版了3¼卷(7章,第2小节)。
按照高爷爷的说法,第4卷的内容很多,是前三卷资料两倍还不止,所以第7章以后会出4B、4C甚至4Z。
原来以为这本书就7本,今天翻卷4A的时候,才发现第4卷貌似会有很多分卷。
对于看不懂内容的我来说,感觉能够看看目录也是极好的。
第1章 基本概念(Chapter 1: Basic Concepts) 第2章 信息结构(Chapter 2: Information Structures)
第3章 随机数(Chapter 3: Random Numbers) 第4章 算术(Chapter 4: Arithmetic)
第5章 排序 (Chapter 5: Sorting) 第6章 查找(Chapter 6: Searching)
第7章 组合检索(Chapter 7: Combinatorial Searching) 7.1 Zeros and Ones 7.2 Generating All Possibilities
第4卷B,C,D 组合算法(二、三、四)(Volume 4B,4C,4D: Combinatorial Algorithms, Part 2,3,4)
7.3. Shortest paths 7.4. Graph algorithms 7.5. Network algorithms 7.6. Independence theory 7.7. Discrete dynamic programming 7.8. Branch-and-bound techniques 7.9. Herculean tasks (aka NP-hard problems) 7.10. Near-optimization 第8章 递归(Chapter 8: Recursion)
第5卷 语法算法(Volume 5: Syntactic Algorithms)
第9章 词法扫描(Chapter 9: Lexical Scanning) 第10章 解析(Chapter 10: Parsing)
第6卷 语言理论(Volume 6: The Theory of Languages)
第11章 语言理论(Chapter 11: The Theory of Languages)
第7卷 编译器(Volume 7: Compilers)
第12章 编译器(Chapter 12: Compilers)
PS:最近互动互动出版社有特价书(计算机程序设计艺术,卷4A:组合算法.1(英文版)),原价129元,现在只需51.60元,有刮刮卡(12两),还包邮哦!