编程珠玑(第2版)

[美] Jon Bentley

出版时间

2019-10-01

ISBN

9787115516282

评分

★★★★★
书籍介绍
这不像一本教你写代码的手册,更像一场手把手带你'想清楚'的思维训练。全书由若干真实难题串起:一个看似简单的排序问题,如何被逼到重新审视问题定义、量化表达、估算性能,直到解法自然浮现。作者最锋利处,是反复提醒读者——程序员真正的障碍常不是技术,而是'解决了错误的问题'。位图表示集合、让数据结构来决定程序、粗略估算的估算力,都是这类'换个角度就豁然开朗'的瞬间。它适合已学过数据结构、想真正摸到算法'手艺'门道的人,也适合愿意慢下来重读多遍的读者。唯一劝退的是翻译生涩,建议配英文版或耐心啃第二遍。
作者简介
Jon Bentley,世界著名计算机科学家,被誉为影响算法发展的十位大师之一。先后任职于卡内基-梅隆大学(1976—1982)、贝尔实验室(1982—2001)和Avaya实验室(2001年至今)。在卡内基-梅隆大学担任教授期间,培养了包括 Tcl 语言设计者 John Ousterhout、Java语言设计者 James Gosling、《算法导论》作者之一 Charles Leiserson 在内的许多计算机科学大家。2004年荣获 Dr. Dobb's 程序设计卓越奖。
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元表格时,需要执行多少次二分搜索才能弥补排序带来的消耗?"
目录
第 一部分 基础
第 1章 开 篇 3
1.1 一次友好的对话 3
1.2 准确的问题描述 4
1.3 程序设计 4

显示全部
用户评论
2022.6.25-2022.10.6 值得多读几遍的好书。上学时候从图书馆还借过这本书的第一版,可惜的是那时候只翻了几页。现在读完后,才发现日后碰到的一些问题的解决方法就在其中。如果当初早点读完这本书,定能少走很多弯路,节省很多时间。唉,读书要趁早!
这本书很多人都推荐,学算法必看的一本书,书不厚,内容很经典,深入浅出,满满的都是干货,学完数据结构后,进一步学算法的必读经典之作。
非常经典的书籍,这一版翻译的还不错,英文版的内容非常经典,希望看了书能学以致用。书不厚,纸张也不大,可以作为手册时常翻翻看看。
经典永流传
求书
收藏