展开全部

主编推荐语

内容围绕程序设计人员面对的一系列实际问题展开的经典名著。

内容简介

本书是计算机科学方面的经典名著。作者Jon Bentley以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序,对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述,为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。

目录

  • 版权信息
  • 内容提要
  • 译者简介
  • 审稿人简介
  • 译者序
  • 前言
  • 资源与服务
  • 第一部分 基础
  • 第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 Little定律
  • 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版跋
  • 附录A 算法分类
  • A.1 排序
  • A.2 搜索
  • A.3 其他集合算法
  • A.4 字符串算法
  • A.5 向量和矩阵算法
  • A.6 随机对象
  • A.7 数值算法
  • 附录B 估算测试
  • 附录C 时空开销模型
  • 附录D 代码调优法则
  • D.1 空间换时间法则
  • D.2 时间换空间法则
  • D.3 循环法则
  • D.4 逻辑法则
  • D.5 过程法则
  • D.6 表达式法则
  • 附录E 用于搜索的C++类
  • 部分习题提示
  • 第1章提示
  • 第2章提示
  • 第3章提示
  • 第4章提示
  • 第5章提示
  • 第6章提示
  • 第7章提示
  • 第8章提示
  • 第9章提示
  • 第10章提示
  • 第11章提示
  • 第12章提示
  • 第13章提示
  • 第14章提示
  • 第15章提示
  • 部分习题答案
  • 第1章答案
  • 第2章答案
  • 第3章答案
  • 第4章答案
  • 第5章答案
  • 第6章答案
  • 第7章答案
  • 第8章答案
  • 第9章答案
  • 第10章答案
  • 第11章答案
  • 第12章答案
  • 第13章答案
  • 第14章答案
  • 第15章答案
展开全部

评分及书评

4.8
8个评分
  • 用户头像
    给这本书评了
    5.0

    编程的经典书,不能理解的部分很多,日后能力够了再来看一遍

      转发
      评论
      用户头像
      给这本书评了
      4.0
      计算机科学的不朽经典

      2023 年第 17 本书。十年前买的纸质书,一开始的想法是好书先屯着(现在看来简直好笑),中间好几次看,每次都是半途而废,这次彻底闲了,就从头到尾粗略看了一遍。看完才发现,与我而言看这本书最好的时间就是十年前,因为注定有地方看不懂,哪里看不懂学哪里就好了,实在搞不懂的,过几个月再看。总之,要是能在毕业前两年把书中内容和思想吃透,编程能力一定会有质的飞跃。为什么说在刚毕业时看最好呢?因为作者选取了许多具有典型意义的复杂编程和算法问题,很多内容都具有挑战性和启发性,代码都是 C/C++,还用到了不少数学知识。如果你做了多年业务开发,几乎从未碰过算法,C/C++ 也没写过,多数数学知识只记得名字了,那你也只能看个似懂非懂了。这时候要把基础都再捡起来,也似乎有点力不从心了,所以我是粗略看了一遍,因为有些章节确实看不懂。回头想想,前几次之所以看不下去,无非就是 C/C++ 看不太懂,想着过一阵子复习以下 C/C++ 语法再看,然后不了了之;或者某个数学公式看不懂了,想着复习后再看,也不了了之;再或者刚看了两章,突然忙了,等下次空下来就已经忘了这茬,或者被其他事情吸引没心思看了…… 如此种种,就是很难集中精力啃下如此一本小书。在这个巨卷的年代,繁重的工作消耗了我们绝大部分精力,如果不在学生时代及工作的前几年把基础打的足够牢,后面再想有大的提升真心是难。可能某些外企或大厂的某些部门还是可以的,但广大的中小厂几乎是绝无可能(除非你爸是厂长)。总之,书是好书,尽管已经面世二十多年了,依旧是值得一看的计算机经典。如果你底子薄、时间紧,只能粗略一看,那建议还是不要浪费这个时间和钱了。如果你是学生,或者刚毕业,那建议狠狠的看上至少三遍,你将受益匪浅。

        转发
        评论

      出版方

      人民邮电出版社

      人民邮电出版社是工业和信息化部主管的大型专业出版社,成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。