前天看到 pongba 说好书太多 以致于没时间写博客, 深有同感. 架子上目前放着 Dreaming in Code 和 TAoCP 第四卷第三册, 手不释卷, 以至于三上时间都不放过. 细想自己读过的好书不少(至于烂书, 只能用无数这个词来衡量了), 勉强回忆了一些让自己印象深刻的, 写一两句话的点评, 算是我眼中的必读经典吧.

A类. 基础

**

Structure and Interpretation of Computer Programs (SICP)**

计算机程序的构造和解释 (SICP) 堪称是MIT计算机系的镇山之宝之一, 书中通过展示 LISP 语言和程序设计两条主线, 向读者展示了程序设计的几乎所有重要概念. 数十年来各种语言层出不穷, MIT 依然故我给入学本科生教 LISP. LISP 这种函数式的语言, 和过程语言相比, 理论更加优美(lambda 演算), 描述更加简洁. 现代的动态语言如 Javascript, Python 和 Ruby 都或多或少被 LISP 影响. 任何想写具有清晰结构, 或者正确思路的程序的人, 都应当阅读这本书. 好消息是, 这本书是可以在线免费看的.

[**

The Art of Computer Programming (TAOCP)**](http://www-cs-faculty.stanford.edu/~knuth/taocp.html)

计算机程序设计艺术 (TAOCP) 是计算机领域的一部未完成的里程碑. 如果之前没有听过它的大名, 那就不算学过计算机科学. Knuth (中文名高德纳) 阅读文献无数, 博古通今, 文风幽默. 书中讲解细致深入, 大开大阖. 如果说 SICP 是练童子功的话, 这本书就是属于名门正派的顶极内功. TAoCP上往往一个普通的习题, 就是一个很经典的结论; 往往不经意的一句话, 就是一个巧妙的算法. Knuth 常常把貌似不相关的结论深刻的联系在一起, 比如我现在读的第四卷第二册上九连环问题和Gray码是深刻联系的, 易经和生物遗传密码子也是有对应关系的(当然不是民科说的那种).

如此的打通任督二脉的例子和习题俯拾皆是, 真的是穷人进了皇宫的感觉. 即使对于面试工作, 这套书也是值得一翻的: 在Google面试的时候, 面试官问一道题目, 我很快给了一个答案, 其中用到了一个不太显然的结论. 面试官问, 这个结论怎么来的? 我说, TAOCP 第二卷讲了这道题目的一个推广情形. 面试官说, 这道题目就是看面试的有没有看过 TAOCP. 我看很多人面试之前都在网上疯狂做题, 尚不能穷其一隅. 其实读过 TAoCP 的人极少会害怕面试的时候那些技巧性的问题. 万变都极少超出TAOCP划出的框架.

Introduction to Algorithm (CLRS)

算法导论 (Introduction to Algorithm), 在圈子里常常按四个作者的首字母写成 CLRS, 算是对不愿意看或者看不懂 TAOCP 的人送上了半个梯子(还有半个当属具体数学 Concrete Mathematics). 这本书在美国大部分大学中被列为算法类教材, 在国内也是 ACM 竞赛集训必看的教材之一. 虽然名字里面带一个导论, 内容却一点不含糊. 在我个人看来, 其内容基本覆盖绝大多数常用的算法, 在 NP 复杂性理论以及近似算法方面也有所涉及. 这本书最好的地方是习题详细且全部没有答案, 非常适合作为大学课本和ACM讨论班阅读材料, 最坏的地方也在于没有答案, 对于自学者来说, 可能会觉得枯燥无味且困难重重.

另: 如果有淘老书的习惯, 不妨选择 The Design and Analysis of Computer Algorithms (计算机算法设计与分析) 这本书在 CLRS 出现之前绝对是算法教材一哥. 可惜这本书一直没有更新, CLRS 才以算法多而全取胜.

Compilers: Principles, Techniques, and Tools

这就是著名的龙书 (Dragon Book) 啦. 和上面的 The Design 一样, 都是 Stanford 教授 Jeffrey D. Ullman 的巨著. 计算机的历史很大程度上是编译器发展的历史. 当年 Knuth 就是因为写了Alogo 60 编译器后, Addison-Wesley 过来找高爷爷约稿, 1962年的时候就让他写本编译器的书. Knuth 写啊写啊, 发现写了很久还没写到主题. 那边编辑急了, 说你都写了3000页手稿了, 你还不交稿. 高爷爷说, 这个, 我还没写到正题呢. 书商说, 算了, 你出多卷本吧. 于是才有了 TAoCP. 这个小故事也就说明计算机编程的发展史和编译器的发展史是平行的. 龙书基本上框出了一个编译器的架子, 从词法句法分析到类型分析 代码生成. 新版加入了JIT, 垃圾收集等现代特性. 这部巨作的作者阵容也是强大的: Alfred Vaino Aho 是 grep 和 awk 的作者. Ravi Sethi 以前在 Bell 实验室, 现在好像是朗讯的首席技术官. Avaya 实验室的头. 至于 Jeffrey Ullman 这个老头, 好玩的趣事就更加多了, 比如他是 Sergey Brin的导师, 他有两大不回信原则: 陶瓷信不回, 问书后习题信不回.

[under construction, more later…]

Modern OS

(Artificial Intelligence: A Modern Approach(AIMA)

Structured Compter Architecture

Computer Architecture: A Quantitative Approach

Computer Networks

**B类, 编程

**

K&R C

Programming Pearls and More Programming Pearls

The Practice of Programming

Code Complete or The Elements of Programming Style

MMM(Mythical Man Month)

GoF’s Design Pattern

The Art of Unix Programming

C类, Geek

H2G2

GEB

How to Solve It

Elements of Style

The Cathedral and the Bazaar

经过长期深入研究魔兽世界和传奇等游戏, 我公司一名实习生, 联合世界上最大的网络服务提供商 Google, 作为 Google Summer Code 的一个项目, 利用 100% 的业余时间, 开发出了一款基于Gtalk 的大型多人在线角色扮演游戏: Gtalk 版杀人游戏际莎 (下文简称为_际莎_). 本游戏具有如下特点:

1. 三大职业系统: 警警察察, 平民和杀手. 三小职业系统: 城管: 看上去像警察其实是杀手的. Leon: 看上去是杀手其实不太冷的平民. 便衣: 看上去是平民其实是警察的. 各个职业都具有转生系统, 玩家可以自由选择偏好.

2. 无经济和武侠系统. 在巨人等网游充分利用猪肉涨价赚取用户道具钱的时候， 本游戏不使用任何道具，一举解决长期困扰韩国网游的玩家打道具赚钱的弊端. 无武侠系统使得白领玩家和学生一族不会练功走火入魔，促进社会和谐.

3. 公会即时通信支持. 本机器人可实现一定程度的语音识别, 自动将用户声音识别并以文字传送给特定玩家，使得您海内存知己, 晤言一室中. 真正意义上实现了杀人游戏的乐趣. 同时用户还可以通过及时免费的文字通信掌握游戏动态. 短信不收取信息费.**

4. 低配置的客户端支持. 根据我们测试结果, 奔腾 66Mhz 计算机可以顺利运行我们的游戏客户端. 在游戏客户端越来越大, 对显卡要求越来越高的今天, 我们反其道行之, 使用简单的网络协议, 让您在浏览器中即可实现游戏. 强大的协议使得您可以选择苹果或者Linux等小众平台, 同时老板键可以让你一键切换到 word/excel. 您还可以在 excel 里面边做表格边操作游戏. 目前支持的系统有 Windows 3.2, DOS 6.22, Linux 0.01+, 苹果 OS 8+, SUN OS3+ 和 MINIX. 硬盘 10Mb+, 处理器 1MHz +, 显卡不是必须配置.

5. 防沉迷系统. 家长不必担心孩子沉迷游戏, 因为按照我们和Google签订的协议, 未满18岁不能获得游戏所需Google 账号*. 成年人在连续6小时后, 自动转入休息模式. 系统自动播放轻柔的背景音乐让您获得充分休息+.

6. 强大服务器和网络支持. 目前该系统运行于三台 SUN Ultra II 和 4 台AMD 64 组成的集群上, 光纤接入美国信息高速公路骨干网. 电信网通均可接入, 延时不超过0.01ms, 可支持5000人同时在线.

际莎内测期间，小规模放号， 请加 sharenyouxi@gmail.com 为好友.^ 一旦内测稳定, 即转入公测, 不删号, 经验值和等级可积累. 本游戏承诺永远免费**.

附注:

• 其他服务商可能不限制jabber 账号注册年龄, 由此带来的一切负担本公司概不承担.

• 本功能可能需要高速网络连接支持, 如 ADSL.

** Google 可能会在杀人游戏过程中加入广告, 用户必须接受此才能游戏.

^ 先别加了, 各位愚人节快乐. 这个机器人短期肯定会上线. 到时候欢迎内测, 永远免费.

处于局域网中的小型开发团队常常需要互相贴代码, 传文件, 共享资源, 我长期使用过程中总结了几行趁手的语句, 贴出来共享. (本文不适合 windows 用户)

1. Gtalk 传递命令行程序输出信息

常常需要把程序的输出结果或者调试结果通过 IM 发给同事诊断. 而这些结果通常都在字符界面下，拷贝出来很麻烦，于是，我写了一个小程序 gpipe.py，可以把 gtalk 当作一个管道接在程序后面, 比如说, 想把程序编译结果给郝培强(tinyfool),

make 2>&1 | gpipe tinyfool

他的gtalk 客户端就被我用输出给淹没了.

有兴趣的还可以套接 gtalk, 把信息用 base64 编码, 接受方再解码, 如此一来, gtalk 就和Linux 中的管道一样, 将一个机器上的程序的输出套接到另一个机器上另一个程序的输入. 实践证明, 在跨平台的环境下这种做法比使用中间文件分别执行高效很多. 调试时间也大大减少.

2. 传送文件作为邮件附件.

使用matt 客户端，一行即可完成:

echo “Content” | mutt -s “Subject” -a file email@address.demo

这个方法对及时传输一些小文件非常有效, 特别是传送源代码. 还能起到存档备份的效果, 反正Gmail 那么大不用也浪费. 懒人还可以进一步用一个脚本包装, 比如我机器上就包装出了一个 sendboss.sh, 里面是:

echo “Hi, These are the file(s), thanks. Eric” | mutt -s “File” -a $* myboss_email@wustl.edu

这样我每次就只要 “sendboss.sh files” 就可以了. 我老板常常惊讶于我发送文件的反应速度.

**3. 一行语句的HTTP文件服务器.

**

python -m SimpleHTTPServer

即可将当前目录开设为一个8000端口的http 服务器的根目录. 在局域网中，如果需要临时共享当前目录下的一个较大文件，这个方法简便安全，实在是居家旅行必备.

还有, 下载的时候使用 “wget -c” 可以断点续传，很多哥们好像不知道这个小花招.

4. NFS 共享文件夹

SVN 和 CVS 对于代码和文档控制得很好，可是团队中免不了有些 PDF 文档或者色戒电影需要全团队共享，又不需要送到版本控制系统里面。一个共享的文件夹很有必要. 最简单的方法是使用 NFS, 能够跨平台且性能稳定. 具体服务器设置可以参考这里，客户端只要

mount nfs_server:/dir /mnt/share

即可顺利使用此文件夹. 此法对于有电驴 bt 爱好者存在的团队来说，实在是必备良方.

今天推荐三个博客, 两个师兄, 一个学弟, 都是技术和生活类博客.

1. Pongba 刘未鹏

比我大一岁已经出了好几本书的正牌师兄. 对C++和其他编程语言都有深刻研究. 文笔我, 说理清楚, 适合喜欢计算机科学的以及同龄人. 博客在 CSDN.

随机文章:

康托尔、哥德尔、图灵——永恒的金色对角线

关于谭浩强老先生的《C++程序设计教程》

学习密度与专注力

2. cn.zhangzheng 张振

比我大一岁的混迹数家知名企业的自称 IT民工的正牌师兄. 当年我在西门子实习的时候就是靠此师兄罩着. 博客叫做 \(Z^{2}\), 其实可以当成中国调侃版 Joel on Software.博客在 MSN Spaces

随机文章:

一个程序员的自我修养

有什么样的人民就有什么样的程序员

两会报告之IT民工理解

3. chen yufei

比我小两岁的南京大学软件学院的师弟. (好像) 在 SUN 实习. 文章内容涵盖开源技术 Ruby等语言,以及大学生活. 独立博客.

随机文章:

求斐波那契 (Fibonacci) 数列第 n 项的算法

我来自浦口大学

看 Concrete Mathematics 时对教科书的一点感想

故事A:

昨天我去一家美国理发店理发 (以前我都是自己动手), 理发师傅拿出一大堆奇形怪状的梳子(左图), 让我挑一个. 我心说这是干啥，烫发呐?理发师傅让我选一个号码. 我看了看，上面标记了4′, 5′ 6‘ 之类的号码. 表示留多长. 我百思不得其解, 在国内理发，只要说大致留多长，理发师傅就自然知道. 这里居然还拿出一些梳子来量长度, 此为不解一； 还有这些梳子和长度有啥关系呢, 此为不解二. 没等我问清楚，师傅就自作主张给我挑选了一个4’. 然后把4’梳子咔嗒一下装上了推子(右图). 哦， 娘的，我心说，原来梳子是量着头皮到推子之间的距离的. 然后，他就随意在我头上像刮冬瓜皮一样捣鼓起来, 把我的乱糟糟的鸟巢发型彻底改造成了美国大兵头。 刮完了，手一伸，15元大洋. 感慨啊，原本超级有技术含量的事情，就变成了刮冬瓜皮.

故事B

我在家看美国版菜谱, 经常遇到上面写着放 1/4 茶勺盐, 或者加 1/3 杯水. 做中国菜还能估摸着放, 做甜点或者牛排的时候就心虚了，于是某次到沃尔玛，我就亲自考察一下一茶勺到底多大，这样做到心里有数. 到了货架前面我就被彻底震撼了. 娘的，居然有一个勺，就叫 “1/4茶勺” (见右图，点击可放大).

好吧，我被彻底打败了. 我触类旁通，又去找 1/3 杯, 果然又被我找到了.

好吧, 不得不承认，工具的强悍是无敌的. 我喝下1／3杯水，顶着标准化生产的美国大兵头，写下了这篇 Blog.