《算法心得:高效算法的奥秘》点评赠书
| 2014-06-04 16:49
由在IBM工作50余年的资深计算机专家撰写,Amazon全五星评价,算法领域最有影响力的著作之一
Google公司首席架构师、Jolt大奖得主Joshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐
算法的艺术和数学的智慧在本书中得到了完美体现,书中总结了大量高效、优雅和奇妙的算法,并从数学角度剖析了其背后的原理
活动内容
活动时间:2014年6月4-2014年6月14日
活动要求: 在Linux中国(http://linux.cn)对本书进行评论,说明你喜爱它的理由,要言之有物,不能低于20个字。
活动奖品:《算法心得:高效算法的奥秘(原书第2版)》图书一本(共5本)
图书详情
出版书名:算法心得:高效算法的奥秘(原书第2版)
原文书名:Hacker's Delight (Second Edition)
作者:(美)Henry S. Warren, Jr. 著
译者:爱飞翔译
书号:978-7-111-45356-7
读者评价
“这是第一本宣称能讲解计算机算法隐晦细节的书,而且讲得还真不错。我知道的每一条技巧书里都提到了,而且还讲了好多好多我不知道的。不论是在开发程序库或编译器,还是在极力搜求优雅算法,此书都可谓天赐良册,应放在高德纳所著《计算机程序设计艺术》那套书旁边。本书第一版刊印后的10年间,它对我在Sun和Google的工作大有裨益,而第二版所添加新内容亦令我惊羡不已。”
—— Joshua Bloch
“初看本书书名时,我想,这是教人怎么入侵计算机系统的书吗?不太可能吧。嗯,那就肯定是一本编程小技巧的集锦。看了之后发现,没错,这就是一本编程秘籍,然而却是一本包罗万象的秘籍。第二版新增了两个大主题,并用数十个小技巧丰富了本书内容,其中有个小绝招是如何在不溢出的情况下求两数均值,我写二分查找算法时直接就把这条拿来用了。这真是本令算法爱好者开怀畅读的书啊!”
—— Guy Steele
内容简介
在本书中,作者给我们带来了一大批极为诱人的知识,其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术,程序员就可写出优雅高效的软件,同时还能洞悉其中原理。这些技术极为实用,而且其问题本身又非常有趣,有时甚至像猜谜解谜一般,需要奇思妙想才行。简而言之,软件开发者看到这些改进程序效率的妙计之后,定然大喜。
本书较第1版增补了大量内容
- 新增了循环冗余校验(CRC)一章,其中讲解了常用的CRC-32校验码
- 新增了纠错码(ECC)一章,其中讲解了汉明码
- 详解了除数为常数的整数除法,增补了仅含移位操作和加法操作的算法
- 不计算商而直接求余数
- 扩充了与种群计数和前导0计数有关的知识
- 数组种群计数
- 执行压缩与扩展操作的新算法
- LRU算法
- 浮点数与整数互化
- 估算浮点数的平方根倒数
- 一系列离散函数图像
- 各章均配有习题与参考答案