当前位置:首页 > 计算机网络 > 计算机理论 > 编程珠玑(第二版)
出版社:中国电力出版社
出版日期:2004-4
ISBN:9787508319148
作者:本特利
页数:217页
内容概要
Jon Bentley,世界著名计算机科学家,被誉为影响算法发展的十位大师之一。他先后任职于卡内基—梅隆大学(1976—1982)、贝尔实验室(1982—2001)和Avaya实验室(2001年至今)。在卡内基—梅隆大学担任教授期间,他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles Leiserson在内的许多计算机科学大家。2004年荣获Dr.Dobb's程序设计卓越奖。
书籍目录
前言第一部分 预备知识 第1章 开篇 1.1 一次友好的对话 1.2 精确的问题陈述 1.3 程序设计 1.4 实现纲要 1.5 原则 1.6 问题 1.7 进阶阅读 第2章 啊哈!算法 2.1 三个问题 2.2 无所不在的二分查找法 2.3 原语的力量 2.4 归拢:排序 2.5 原则 2.6 问题 2.7 进阶阅读 2.8 实现变位词程序(补充材料) 第3章 数据结构程序 3.1 调查程序 3.2 表单字母编程 3.3 数组例子 3.4 构造数据 3.5 针对特定数据的强大工具 3.6 原则 3.7 问题 3.8 进阶阅读 第4章 编写正确的程序 4.1 二分查找的挑战 4.2 编写程序 4.3 理解程序 4.4 原则 4.5 程序验证的任务 4.6 问题 4.7 进阶阅读 第5章 编程中的次要问题 5.1 从伪代码到C语言 5.2 测试装备 5.3 断言的艺术 5.4 自动化测试 5.5 定时 5.6 完整的程序 5.7 原则 5.8 问题 5.9 进阶阅读 5.10 调试[补充材料]第二部分 性能 第6章 性能透视 6.1 案例研究 6.2 设计层次 6.3 原则 6.4 问题 6.5 进阶阅读 第7章 封底计算 7.1 基本技能 7.2 性能估计 7.3 安全系数 7.4 利特尔法则 7.5 原则 7.6 问题 7.7 进阶阅读 7.8 日常生活中的快速计算[补充材料] 第8章 算法设计技术 8.1 问题和简单算法 8.2 两个二次算法 8.3 分治算法 8.4 扫描算法 8.5 重要性 8.6 原则 8.7 问题 8.8 进阶阅读 第9章 代码优化 9.1 一个典型的故事 9.2 第一个辅助采样器 9.3 主要的外科手术——二分查找 9.4 原则 9.5 问题 9.6 进阶阅读 第10章 压缩空间 10.1 关键——简单性 10.2 一个演示问题 10.3 数据空间技术 10.4 编码空间技术 10.5 原则 10.6 问题 10.7 进阶阅读 10.8 巨大的压缩[补充材料]第三部分 产品 第11章 排序 11.1 插入排序 11.2 简单快速排序 11.3 更好的快速排序 11.4 原则 11.5 问题 11.6 进阶阅读 第12章 抽样问题 12.1 一个实际问题 12.2 一种解决方案 12.3 设计空间 12.4 原则 12.5 问题 12.6 进阶阅读 第13章 查找 13.1 接口 13.2 线性结构 13.3 二分查找树 13.4 整数结构 13.5 原则 13.6 问题 13.7 进阶阅读 13.8 实际查找问题[补充内容] 第14章 堆 14.1 数据结构 14.2 两个关键函数 14.3 优先队列 14.4 排序算法 14.5 原则 14.6 问题 14.7 进阶阅读 第15章 珍珠字符串 15.1 单词 15.2 词组 15.3 生成文本 15.4 原则 15.5 问题 15.6 进阶阅读第一版本的尾声第二版的尾声附录1 算法分类 排序 查找 其他集合算法 与字符串相关的算法 向量和矩阵算法 随机对象 数值算法附录2 估算测试附录3 时间和空间成本模型附录4 代码优化规则 用空间换取时间规则 用时间换取空间规则 循环规则 逻辑规则 过程规则 表示规则附录5 C++中的查找类部分问题的答案显示部分问题的答案
作者简介
《编程珠玑(第2版)》是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程生涯中至关重要的。
图书封面