编程珠玑（英文版・第2版）

出版者:人民邮电出版社

作者:[美] Jon Bentley

页数:239

出版时间:2010-8

价格:39.00元

装帧:塑封

isbn号码:9787115232601

丛书系列:图灵程序设计丛书·程序员修炼系列

具体描述

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

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

作者简介

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
Column 2: Aha! Algorithms 11
Three Problems ~ Ubiquitous Binary Search ~ The Power of Primitives ~
Getting It Together: Sorting. Principles. Problems. Further Reading.
Implementing an Anagram Program
Column 3: Data Structures Programs 21
A Survey Program ~ Form-Letter Programming ~ An Array of Examples ~
Structuring Data. Powerful Tools for Specialized Data ~ Principles ~ Prob-
lems ~ Further Reading
Column 4: Writing Correct Programs 33
The Challenge of Binary Search ~ Writing the Program ~ Understanding the
Program. Principles ~ The Roles of Program Verification ~ Problems.
Further Reading
Column 5: A Small Matter of Programming 45
From Pseudocode to C ~ A Test Harness ~ The Art of Assertion ~ Auto-
mated Testing ~ Timing ~ The Complete Program. Principles ~ Problems
~ Further Reading ~ Debugging
Part II: PERFORMANCE 59
Column 6: Perspective on Performance 61
A Case Study. Design Levels. Principles. Problems ~ Further Reading
Column 7: The Back of the Envelope 67
Basic Skills ~ Performance Estimates ~ Safety Factors ~ Little's Law ~
Principles ~ Problems ~ Further Reading ~ Quick Calculations in Everyday
Life
Column 8: Algorithm Design Techniques 77
The Problem and a Simple Algorithm ~ Two Quadratic Algorithms ~ A
Divide-and-Conquer Algorithm ~ A Scanning Algorithm ~ What Does It
Matter? ~ Principles. Problems. Further Reading
Column 9: Code Tuning 87
A Typical Story ~ A First Aid Sampler ~ Major Surgery Binary Search ~
Principles. Problems. Further Reading
Column 10: Squeezing Space 99
The Key Simplicity ~ An Illustrative Problem. Techniques for Data
Space. Techniques for Code Space ~ Principles ~ Problems ~ Further
Reading ~ A Big Squeeze
Part III: THE PRODUCT 113
Column 11: Sorting 115
Insertion Sort ~ A Simple Quicksort ~ Better Quicksorts ~ Principles ~
Problems ~ Further Reading
Column 12: A Sample Problem 125
The Problem ~ One Solution. The Design Space. Principles ~ Problems
~ Further Reading
Column 13: Searching 133
The Interface ~ Linear Structures ~ Binary Search Trees ~ Structures for
Integers. Principles. Problems. Further Reading. A Real Searching
Problem
Column 14: Heaps 147
The Data Structure ~ Two Critical Functions ~ Priority Queues ~ A Sorting
Algorithm. Principles. Problems. Further Reading
Column 15: Strings of Pearls 161
Words ~ Phrases ~ Generating Text ~ Principles ~ Problems ~ Further
Reading
Epilog to the First Edition 175
Epilog to the Second Edition 177
Appendix 1: A Catalog of Algorithms 179
Appendix 2: An Estimation Quiz 183
Appendix 3: Cost Models for Time and Space 185
Appendix 4: Rules for Code Tuning 191
Appendix 5: C++ Classes for Searching 197
Hints for Selected Problems 201
Solutions to Selected Problems 205
Index 233
· · · · · · (收起)

读后感

打开书本看了第一章，突然被这一章所吸引住了。 真正完美的将算法和编程完美的结合，第一次这编程有美的感受，或者说编程能像数学一样优雅。 也告诉我们，向别人求助时一定要准确的定位问题。 只有准确的定位出问题才能真正找到适合的算法。 在看第一章这前我将前言看了一下，...  

第7章的开头: "那就是 Bob Martin 介绍的"封底计算工程技术的精彩(古怪)方式. 该思想在工程学校中是标准食粮, 但对大多数从业工程师来说, 则是面包和黄油了. 不幸的是, 忽视计算的现象太常见了" 看到这里, 我被 "但对大多从业工程师来说" 里面的"但"字搞糊涂了, 这里明明是并...  

05年的时候，同学去华为工作，因为华为需要一段时间的军训洗脑，为了消磨时间，他顺带买了一本《编程珠玑》来研究，当时他和我说：一起来研究算法吧。当时粗略的在网上看了一下，觉得只是把一些常用算法罗列了而已，于是并不在意，也就这么放弃了。 06年的时候，半了一张上海图...  

编程珠玑 II 没有再版，我觉得原因之一是它没有第一本写的好，内容充实 本书有不少内容与第一部分重复，比如粗略估算，最后一部分的算法内容也基本上没有突出的东西，随机取样第一本里已提到，这里介绍了一个 Floyd 算法，最后的 find 第 K 个大的数，是上一本中的快排的变形...  

编程不要想着用数学的东西来描述， 事实上，数学表示和数学运算本身就是一个构建好了的层面，封装好的功能， 编程的“基本粒子”应该是“位”与“位操作”， 那么“位”是什么玩意呢？“位”就是一个表示信息的基本单位，电压低表示0，电压高了表示1， 和”结绳记事“是一个道...  

用户评价

拿到这本《编程珠玑（英文版・第2版）》的时候，说实话，我对它抱持着一种“老生常谈”的怀疑态度。毕竟，市面上关于算法和编程范式的书太多了，很多都是把前人的智慧嚼烂了再喂给你。然而，这本书完全颠覆了我的预想。它的魅力在于其独特的叙事方式——它不直接给出标准答案，而是抛出一个个精心设计的“谜题”，引导读者自己去探索、去争论。那种如同侦探解谜般的过程，极大地激发了我的求知欲。我记得有一次为一个排序问题纠结了好几天，翻到书中对应章节后，作者从一个非常独特的角度切入，瞬间点亮了我的思路。这种“启发式教育”的效果，远胜过直接灌输知识。而且，第二版相对于第一版，在面向现代计算环境方面做了大量的更新，保持了其与时俱进的生命力，这对于一本经典著作来说是极其难得的。它不仅仅是教你如何编程，更是在培养你成为一个“思考者”。

哇塞，这本《编程珠玑（英文版・第2版）》真是本宝藏！刚入手没多久，就被里面的内容深深吸引住了。它不是那种手把手教你写代码的教程书，更像是给一个有经验的程序员写的“思想启蒙”读物。里面对经典算法和数据结构的讨论，简直是教科书级别的深度，但语言又非常精炼，不像有些技术书那么晦涩难懂。我尤其喜欢它对“权衡”（Trade-offs）的分析，作者总是能把一个看似简单的设计问题，剖析出其中涉及到的时间复杂度、空间消耗、可读性以及实际应用场景的方方面面。读完一个章节，总感觉自己的思维框架被重塑了一遍，看待问题的方式也变得更加全面和理性了。比如它讲到数组和链表的选择时，那种深入骨髓的对比分析，让我对底层数据结构的理解又上了一个台阶。这本书绝对是值得反复研读的经典，每次重温都会有新的体会，尤其是在面对复杂的系统设计时，那些看似“珠玑”的建议总能帮我快速找到最优解的思路。

我是一个对编程哲学比较感兴趣的人，而《编程珠玑（英文版・第2版）》在这方面有着非凡的洞察力。它探讨的很多问题，已经超越了具体的编程语言范畴，触及了软件工程的本质——如何用最简洁、最优雅的方式解决现实世界中的复杂问题。书中对代码的“可读性”和“可维护性”的强调，在很多追求“快餐式开发”的今天，显得尤为珍贵。作者仿佛在耳边低语，提醒着我们，写代码的最终目的不是取悦编译器，而是服务于人。我特别欣赏它对设计模式的深入剖析，不是简单地介绍“是什么”，而是深入挖掘“为什么”要用这种模式，以及在什么情况下它会成为一种负担。这种深层次的思考训练，让我对未来接手的任何项目都充满了信心，因为我知道自己掌握了构建稳固基石的方法论。

说实话，我是在一个高强度的项目收尾阶段读完这本《编程珠玑（英文版・第2版）》的。当时我们团队的代码库已经像一团乱麻，重构工作让人焦头烂额。这本书给我的最大感受就是“清晰的力量”。它用极其精炼的语言，阐述了如何通过优化细节和关注常数因子来获得显著的性能提升，而不是一味地追求渐近最优解。书中很多关于位操作和内存布局的讨论，虽然看似是底层细节，但对于编写高效、健壮的软件至关重要。我甚至把我项目中发现的一个性能瓶颈，套用了书中提到的一个关于缓存友好的原则进行优化，结果性能提升了近30%！这种理论与实践的完美结合，让我对这本书的评价直线飙升。它不是那种读完就束之高阁的书，更像是放在手边的“工具箱”，每当遇到棘手问题，总能从中找到一把合适的“扳手”。

初次接触《编程珠玑（英文版・第2版）》时，我还在摸索阶段，很多概念理解得比较肤浅。但随着阅读的深入，我逐渐体会到这本书的“毒性”——一旦你习惯了这种严谨的逻辑和对细节的苛求，就很难再容忍那些粗糙的代码和模糊的设计了。它对工程实践中那些“理所当然”的假设提出了强有力的挑战。例如，书中关于输入验证和异常处理的章节，让我对边界条件的处理有了一个全新的认识，远比我之前在学校里学到的要系统和全面得多。这本书的排版和术语的准确性也值得称赞，虽然是英文原版，但逻辑结构非常清晰，即使是复杂的数学推导，也能被拆解得井井有条。总而言之，这是一部能够真正提升程序员“内功”的著作，它让你从“会写代码”进化到“精通工程”。

关于算法专栏文章的集合，短小精悍！

作者是发明k-d树的牛人啊

要重读。

我靠，我每章读了2个小时+。。。我都不年轻了，看不起这样的time-consuming书了。相比刚入手的TAOCP，这本显然要简单些。TAOCP难道真的就用来装饰了？

以后再成长了再回来看这本书。