编程珠玑(第二版) - [美] Jon Bentley

编程珠玑(第二版)

[美] Jon Bentley

出版时间

2004-04-01

ISBN

9787508319148

评分

★★★★★
书籍介绍
《编程珠玑(第2版)》是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程生涯中至关重要的。
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元表格时,需要执行多少次二分搜索才能弥补排序带来的消耗?"
作者简介
Jon Bentley,世界著名计算机科学家,被誉为影响算法发展的十位大师之一。他先后任职于卡内基—梅隆大学(1976—1982)、贝尔实验室(1982—2001)和Avaya实验室(2001年至今)。在卡内基—梅隆大学担任教授期间,他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles Leiserson在内的许多计算机科学大家。2004年荣获Dr.Dobb's程序设计卓越奖。
用户评论
里边的例子太经典了,循循善诱,完全没有一般算法书的枯燥乏味,在这么一本小册子中能写得如此深入浅出,实在了不起。
精彩的杂志专栏文章,但集结成书就略微失之琐碎。可作休闲读物,端着架子学反倒不合适了。
还需要再读一次
中文翻译的极差
基础讲的还不够,也许是作者的基础还不行吧
以前扫过几眼电子版的,很棒的一本书!
因为译者计算机基础不足导致翻译有很多错误,让人迷惑,看英文版会好很多。本书中关于了解问题,代码编写,代码优化,封底估算的章节让人受益匪浅,值得反复阅读
性能优化入门书 也适合码农面试 此版本翻译极烂
经典中的经典,leetcode之源
很难读懂的书,可能要读半辈子
收藏