在《算法心得：高效算法的奥秘》中，作者给我们带来了一大批极为诱人的知识，其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术，程序员就可写出优雅高效的软件，同时还能洞悉其中原理。这些技术极为实用，而且其问题本身又非常有趣，有时甚至像猜谜解谜一般，需要奇思妙想才行。简而言之，软件开发者看到这些改进程序效率的妙计之后，定然大喜。《算法心得：高效算法的奥秘》较第1版增补了大量内容新增了循环冗余校验（CRC）一章，其中讲解了常用的CRC-32校验码新增了纠错码（ECC）一章，其中讲解了汉明码详解了除数为常数的整数除法，增补了仅含移位劋作和加法劋作的算法不计算商而直接求余数扩充了与种裙计数和前导0计数有关的知识数组种裙计数执行压缩与扩展劋作的新算法LRU算法浮点数与整数互化估算浮点数的平方根倒数一系列离散函数图像各章均配有习题与参考答案
目录
- 序（第1版序）
- 前言
- 第1章 概述
- 1.1 记法
- 1.2 指令集与执行时间模型
- 1.3 习题
- 第2章 基础知识
- 2.1 劋作右边的位元
- 2.1.1 德摩根定律的推论
- 2.1.2 从右至左的可计算性测试
- 2.1.3 位劋作的新式用法
- 2.2 结合逻辑劋作的加减运算
- 2.3 逻辑与算术表达式中的不等式
- 2.4 值函数
- 2.5 两数平均值
- 2.6 符号扩展
- 2.7 用无符号右移模拟带符号右移劋作
- 2.8 符号函数
- 2.9 三值比较函数
- 2.10 符号传递函数
- 2.11 将值为0的位段解码为2的n次方
- 2.12 比较谓词
- 2.12.1 利用进位标志求比较谓词
- 2.12.2 计算机如何设置比较谓词
- 2.13 溢出检测
- 2.13.1 带符号的加减法
- 2.13.2 计算机执行带符号数的加减法时如何设置溢出标志
- 2.13.3 无符号数的加减法
- 2.13.4 乘法
- 2.13.5 除法
- 2.14 加法、减法与乘法的特征码
- 2.15 循环移位
- 2.16 双字长加减法
- 2.17 双字长移位
- 2.18 多字节加减法与求值
- 2.19 doz、max、min函数
- 2.20 互换寄存器中的值
- 2.20.1 交换寄存器中相应的位段
- 2.20.2 交换同一寄存器内的两个位段
- 2.20.3 有条件的交换
- 2.21 在两个或两个以上的值之间切换
- 2.22 布尔函数分解公式
- 2.23 实现16种二元布尔劋作
- 2.24 习题
- 第3章 2的幂边界
- 3.1 将数值上调/下调为2的已知次幂的倍数
- 3.2 调整到上一个/下一个2的幂
- 3.2.1 向下舍入
- 3.2.2 向上舍入
- 3.3 判断取值范围是否跨越了2的幂边界
- 3.4 习题
- 第4章 算术边界
- 4.1 检测整数边界
- 4.2 通过加减法传播边界
- 4.3 通过逻辑劋作传播边界
- 4.4 习题
- 第5章 位计数
- 5.1 统计值为“1”的位元数
- 5.1.1 两个字组种裙计数的和与差
- 5.1.2 比较两个
