编程珠玑

本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。.

多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位列前列。正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”，成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏，最终结集为两部不朽的计算机科学经典名著，影响和激励着一...

(展开全部)

原文摘录  · · · · · ·  ( 全部 )

• 位图或位向量表示集合 (查看原文)

  随候鸟南飞 1 回复 2012-09-19 23:33:28

  —— 引自第6页

• 习题2：如何使用位逻辑运算来实现位向量？ (查看原文)

  随候鸟南飞 2 回复 1赞 2012-09-20 00:17:34

  —— 引自第7页

> 全部原文摘录

读书笔记  · · · · · ·  (共50篇)

我来写笔记

• 邻家の打工人 (math,english,computer science)

  问题A的答案，作者没有解释清楚，而某些版本的翻译甚至都是错的。 现在讲下我认为是正确的分析，仅供参考，除了MM之外，鄙人不对次正确性负责任。 在此之前，请先看这个笔记：[http://book.douban.com/annotation/13378297/] 首先，32位的整数有2^32个，远大于40亿，所以必然有好多好多的missing elements 现在我们做一个假设：每次位检测之后，两个文件中整数个数不相等，则必然有一个文件要少。而由上面的推论（链接里），缺...   (4回应)

  2011-06-18 09:40   9人喜欢

• 孔明 (Find it yourself.)

  作者在这里盛赞了Apple Macintosh的空间使用效率。 基本参数如下：128K RAM, 64K ROM （ROM竟然比RAM还少？） 他们估计那些经过极度调优的代码（具有谨慎的寄存器分配和指令选择）的规模只有从高级语言编译过来的等价代码的一半（尽管那时编译器已经有了很大的改进）。紧凑的汇编代码运行起来也非常快。 Apple的早期工程师真是顶尖高手啊！好想找个应用练练汇编语言...

  2015-06-16 21:55   1人喜欢

• 随候鸟南飞 (Home sweet home)

  习题2：如何使用位逻辑运算来实现位向量？ 给出的答案代码如下： #define BITSPERWORD 32 #define SHIFT 5 #define MASK 0x1F #define N 10000000 int a[1 + N/BITSPERWORD]; void set(int i) { a[i>>SHIFT] |= (1<<(i & MASK));} void clr(int i) { a[i>>SHIFT] & ~(1<<(i & MASK));} int test(i) { return a[i>>SHIFT] & (1<<(1 & MASK));} 代码精炼得很，从位逻辑...   (2回应)

  2012-09-20 00:17   1人喜欢

• 随候鸟南飞 (Home sweet home)

  位图或位向量表示集合 例如集合{1,2,3,5,8,13}可表示为： `0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0` (从左到右为第0~19位) 文中巧妙的对整数集合排序的思路分三步： 1. 数组所有位初始为0 2. 将输入的整数n当作index来用，出现n的index处标记为1 3. 重头遍历该数组一边，是1的就取出其index，完成后即得到排序好的整数集合 注意是因为输入中**没有重复**的**整数**才可以这样做，有负数貌似问题不大，统一加上一个值，之后再...   (1回应)

  2012-09-19 23:33

> 更多读书笔记（共50篇）