计算机程序设计技巧PDF电子书下载
- 电子书积分:18 积分如何计算积分?
- 作 者:(美)克努特(D.E. Knuth)著;管纪文,苏运霖译
- 出 版 社:北京:国防工业出版社
- 出版年份:1984
- ISBN:15034·2606
- 页数:645 页
目录 1
第5章 排序 9
*5.1 排列的组合性质 9
*5.1.1 反序 9
*5.1.2 多重集合的排列 18
*5.1.3 路段 28
*5.1.4 图表和对合 39
5.2 内部排序 59
5.2.1 通过插入进行排序 65
5.2.2 通过交换进行排序 85
5.2.3 通过选择进行排序 114
5.2.4 通过合并进行排序 130
5.2.5 通过分布进行排序 139
5.3 最优排序 147
5.3.1 极少比较排序 148
*5.3.2 极少比较合并 162
*5.3.3 极少比较选择 171
*5.3.4 排序网络 181
5.4 外部排序 204
5.4.1 多路合并和替代选择 207
5.4.2 多阶段合并 220
5.4.3 级联合并 237
5.4.4 向后读带 248
5.4.5 交替排序 258
5.4.6 关于带合并的实际考虑 263
*5.4.7 外部基数排序 285
*5.4.8 双带排序 290
5.4.9 磁盘和磁鼓 297
5.5 小结、历史和交献目录 311
第6章 查找 324
6.1 顺序查找 324
6.2 通过键比较进行查找 334
6.2.1 查找一有序的表 334
6.2.2 二叉树查找 348
6.2.3 平衡的树 373
6.2.4 多路树 391
6.3 数字查找 398
6.4 杂凑 420
6.5 利用辅助键的检索 456
习题答案 475
附录A 数值量表 611
1.基本常数(十进制) 611
2.基本常数(八进制) 612
3.调和数、贝努利数、斐波那契数 613
附录B 记号索引 615
名词和姓名中英对照表 619
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《看漫画学钢琴 技巧 3》高宁译;(日)川崎美雪 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《计算机辅助平面设计》吴轶博主编 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017