MMIX Supplement, The: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth
[德] 马丁·鲁克特 译者: 江志强 / 黄志斌
简介
Post Pub 2020-07-01 307 Chinese Peoples Posts and Telecommunications Publishing Houses Computer Programming Art series is recognized as an authoritative work in the field of computer science. The development ...
contents
第一分册
第1章 基本概念 1
1 1.3 MMIX 1
2 1.3.1 MMIX 概述 1
2 1.3.2 MMIX 汇编语言 22
2 1.3.3 排列的应用 42
1 1.4 若干基本程序设计技术 43
2 1.4.1 子程序 43
2 1.4.2 协同程序 54
2 1.4.3 解释程序 59
习题答案 77
人名索引 108
索引 109
第二分册
第1 章 基本概念 1
1.3.3 排列的应用 .1
1.4.4 输入与输出 7
第2 章 信息结构 13
2.1 引论 .13
2.2.2 顺序分配 15
2.2.3 链接分配 15
2.2.4 循环链表 21
2.2.5 双向链表 23
2.2.6 数组与正交表 31
2.3.1 遍历二叉树 .32
2.3.2 树的二叉树表示 34
2.3.3 树的其他表示 38
2.3.5 表和垃圾回收 38
2.5 动态存储分配 39
第3 章 随机数 42
3.2.1.1 模的选择 42
3.2.1.3 势 43
3.2.2 其他方法 43
3.4.1 数值分布 45
3.6 小结 45
第4 章 算术 46
4.1 按位计数系统 46
4.2.1 单精度计算 46
4.2.2 浮点算术的精度 50
4.2.3 双精度计算 50
4.3.1 经典算法 54
4.4 进制转换 59
4.5.2 最大公因数 61
4.5.3 对欧几里得算法的分析 62
4.5.4 分解素因数 62
4.6.3 幂的计算 63
4.6.4 多项式求值 63
第5 章 排序 64
5.2 内部排序 64
5.2.1 插入排序 65
5.2.2 交换排序 70
5.2.3 选择排序 75
5.2.4 合并排序 78
5.2.5 分布排序 81
5.3.1 比较次数最少的排序 83
5.5 小结、历史与文献 83
第 6 章 查找 85
6.1 顺序查找 85
6.2.1 查找有序表 87
6.2.2 二叉树查找 89
6.2.3 平衡树 90
6.3 数字查找 93
6.4 散列 95
习题答案 103
1.3.2 MMIX 汇编语言 103
1.3.3 排列的应用 106
1.4.4 输入与输出 106
2.1 引论 108
2.2.2 顺序分配 109
2.2.3 链接分配 110
2.2.4 循环链表 113
2.2.5 双向链表 115
2.2.6 数组与正交表 117
2.3.1 遍历二叉树 119
2.3.2 树的二叉树表示 121
2.3.5 表和垃圾回收 124
2.5 动态存储分配 125
3.2.1.1 模的选择 132
3.2.1.3 势 133
3.2.2 其他方法 133
3.4.1 数值分布 134
3.6 小结 134
4.1 按位计数系统 135
4.2.1 单精度计算 135
4.2.2 浮点算术的精度 137
4.2.3 双精度计算 138
4.3.1 经典算法 140
4.4 进制转换 142
4.5.2 最大公因数 . 144
4.5.3 对欧几里得算法的分析 144
4.6.3 幂的计算 145
4.6.4 多项式求值 145
5 排序 146
5.2 内部排序 146
5.2.1 插入排序 149
5.2.2 交换排序 152
5.2.3 选择排序 157
5.2.4 合并排序 158
5.2.5 分布排序 162
5.3.1 比较次数最少的排序 163
5.5 小结、历史与文献 166
6.1 顺序查找 166
6.2.1 查找有序表 167
6.2.2 二叉树查找 167
6.2.3 平衡树 168
6.3 数字查找 168
6.4 散列 168
致 谢 170
人名索引 171
索 引 172
