书籍介绍
如果让程序员们列出他们最喜欢的书籍，Jon Bentley的《编程珠玑》通常可以位于经典之列，如同珍珠来自于曾经折磨牡蛎的沙粒，程序设计的珍珠也来自曾以折磨程序员的实际问题。Bentley的珍珠建立在坚实的工程学基础上在洞察力和创造力的王国中为那些恼人的问题提供了独特而技巧的解决方案，通过一些精心设计的有趣而且颇具指导意义的程序，本书对众多实用程序设计技巧及基本设计原则作了清晰而机智的描述。因此，《编程珠机》得到各个导次程序员的青睐并不让人感觉意外。
精彩摘录
- "位图或位向量表示集合"
- "习题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元表格时，需要执行多少次二分搜索才能弥补排序带来的消耗？"
用户评论
很多章节把knuth的TACP当扩展阅读材料=。= 不解释了……
有点难，没做题，收获不太大
早该读了
中国电力出版社的其他书籍查看全部
收藏