在《算法心得:高效算法的奥秘(原书第2版)》中,作者沃伦给我们带来了一大批极为诱人的知识,其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术,程序员就可写出优雅高效的软件,同时还能洞悉其中原理。这些技术极为实用,而且其问题本身又非常有趣,有时甚至像猜谜解谜一般,需要奇思妙想才行。简而言之,软件开发者看到这些改进程序效率的妙计之后,定然大喜。
沃伦编著的《算法心得:高效算法的奥秘(原书第2版)》是算法领域最有影响力的著作之一,与大师高德纳所著的《计算机程序设计艺术》共同被誉为所有程序员都应该阅读的计算机著作。它由在IBM工作50余年的资深计算机专家撰写,Amazon全五星评价,Google公司首席架构师、Jolt大奖得主Hoshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐。书中总结了大量高效、优雅和奇妙的算法,并从数学角度剖析了其背后的原理,算法的艺术和数学的智慧在本书中得到了最好的体现。
《算法心得:高效算法的奥秘(原书第2版)》共18章。第1章是概述;第2章介绍了基础知识;第3~4章介绍了2的幂边界和算术边界;第5章讨论了位计数;第6~7章讲解了在字组中搜索位串和重排位元与字节;第8~10章分别介绍了乘法、整数除法和以除数为常量的整数除法;第11章讲解了初等函数;第12章介绍了以特殊值为底的数制;第13~15章分别讲解了格雷码、循环冗余校验和纠错码;第16~18章分别介绍了希尔伯特曲线、浮点数和素数公式。之后是各章习题的参考答案。附录分别介绍了计算机算术运算表、牛顿法和各种离散函数图像。