编程珠玑(英文版・第2版)

[美] Jon Bentley

出版时间

2010-07-31

ISBN

9787115232601

评分

★★★★★

标签

计算机

书籍介绍

多年以来,当程序员们推选出最心爱的计算机图书时,《编程珠玑》总是位列前列。正如自然界里珍珠出自细沙对牡蛎的磨砺,计算机科学大师Jon Bentley以其独有的洞察力和创造力,从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”。这些文章是《ACM通讯》最受欢迎的专栏文章,最终结集为两部书出版。本书为第一卷,主要讨论计算机科学中最本质的问题:如何正确选择和高效地实现算法。

在书中,作者选取许多具有典型意义的复杂编程和算法问题,生动描绘了历史上众多大师们在探索解决方案中发生的轶事、走过的弯路和不断精益求精的历程,引导读者开展创新性的思考。书中透彻阐述和总结了许多独特而精妙的设计原则、思考和解决问题的方法以及实用程序设计技巧。解决方案的代码均以C/C++语言编写,不仅有趣,而且有很大的实战示范意义。每章后所附习题极具挑战性和启发性,书末给出了简洁的解答。

AI导读
核心看点
  • 聚焦算法选择与高效实现,探讨计算机科学本质问题
  • 通过经典案例揭示设计原则,引导创新性思考
  • 习题极具挑战性,解答简洁,实战示范意义强
适合谁读
  • 希望提升算法设计与问题解决能力的程序员
  • 计算机专业学生及准备技术面试的求职者
  • 对编程思维与数据结构有深入探索兴趣者
读前提醒
  • 建议先读中文版建立概念,再研读英文版细节
  • 不要急于读完,需反复思考每章后的挑战性习题
  • 关注作者对问题定义的修正,打破固有概念壁垒
读者共识
  • 薄而精悍,被誉为程序员必读的经典启蒙之作
  • 看似简单的问题背后蕴含深刻的算法设计思想
  • 阅读过程痛苦但收获巨大,能改变编程思维轨迹

本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。

精彩摘录
  • "位图或位向量表示集合"
  • "习题2:如何使用位逻辑运算来实现位向量?"
  • "他们估计那些经过极度调优的代码(具有谨慎的寄存器分配和指令选择)的规模只有从高级语言编译过来的等价代码的一半(尽管那时编译器已经有了很大的改进)。紧凑的汇编代码运行起来也非常快。"
  • "我错就错在马上回答了这个问题。"
  • "程序员的主要问题与其说是技术问题,还不如说是心理问题:他不能解决问题,是因为他企图解决错误的问题。问题的最终解决,是通过打破他的概念壁垒。"
  • "Rework repeated code into arrays. A long stretch of similar code is often best expressed by the simplest of data structures,the array. Encapsulate complex structures. When you need a sophisticated data structure,define it in abstract terms,and express those operations as a class. Use advanced tools "
  • "from[i]<top并且to[from[i]]=i"
  • "第九题:顺序搜索和二分搜索代表了搜索时间和预处理时间的折中。处理一个n元表格时,需要执行多少次二分搜索才能弥补排序带来的消耗?"
作者简介
1953年2月20日出生于美国加州长滩。1974年毕业于斯坦福大学数学系,1976年获北卡罗来纳大学博士学位。他先后任职于卡内基一梅隆大学(1976—1982)、贝尔实验窒(1982—2001)和Avaya实验室(2001年至今)。在卡内基一梅隆大学任教期间。他培养了许多后来知名的计算机大家,包括Scribe的开发者Brian Reid,Tcl语言设计者John Ousterhout。Java专家Joshua Btoch,Java语言设计者James Gosling,《算法导论》作者之—Charles Leiserson。2004年荣获Dr.Dobb's程序设计卓越奖。
目录
CONTENTS
Part I: PRELIMINARIES 1
Column 1: Cracking the Oyster 3
A Friendly Conversation ~ Precise Problem Statement ~ Program Design ~
Implementation Sketch. Principles ~ Problems. Further Reading

显示全部
用户评论
再翻一遍还是有收获
匆匆翻过
经典算法应用。
我看的电子版英文第二版感觉和这个目录有点对不上,我看的是假的吗?⚈₃⚈
很有意思的基础
有点枯燥啊......
原版的就是要好很多,推荐英文版啊
收藏