编程珠玑(第二版)

出版时间：2004-4  出版社：中国电力出版社  作者：本特利  页数：217  字数：276000  译者：本特利著  
Tag标签：无  

内容概要

如果让程序员们列出他们最喜欢的书籍，Jon Bentley的《编程珠玑》常常可以位于经典之列。如同珍珠来自于曾经折磨牡蛎的沙粒，程序设计的珍珠也来自曾经折磨程序员的实际问题。Bentley的珍珠超出了可靠工程学的范畴、在洞察力和创造力的王国中为那些恼人的问题提供了独特而巧妙的解决方案。通过一些精心设计的有趣而且颇具指导意义的程序，书中充满了对实用程序设计技巧及基本设计原则的清晰而机智的描述。因此，《编程珠玑》得到各个层次程序员的青睐并不让人感觉意外。
    Bentley彻底更新了第一版中的大多数素材，以反映当今的程序设计方法和环境。此外还增加了关于以下三个方面的新内容：
    ·测试、调试和定时。
    ·集合表示。
    ·字符串问题。
    原来的所有程序都重新进行了改写，并生成了等量的新代码。您可以从本书网站获取所有程序的C或C++实现。

作者简介

Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员。Jon自1998年就成为《Dr.Dobbs’s Journal》杂志的特约编辑。他的“编程珠玑”专栏多年来一直是顶级学术杂志《Communications of the ACM》最风行的特色专栏之一，而本书正是建立在这些专栏的基础之上。

书籍目录

前言第一部分 预备知识 第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++中的查找类部分问题的答案显示部分问题的答案

用户评论 (总计3条)

•   经典中的经典，没的说
•   很不错的一本书，货送得也很准时!
•   看了总感觉收获很少，确切地说就是看了之后能为我所用的东西几乎为0，可能不是每个人都能品味珠玑，或许确实是好书，只是有些好东西只能对某些人来说是好东西。这本书的前言有不少牛人说，此书如何如何，我就是被这些话所动。看来选书不能太相信别人的评论。