第1章 算法引论
习题1-1 实参交换
习题1-2 方法头签名
习题1-3 数组排序判定
习题1-4 函数的渐近表达式
习题1-5 0(1)和0(2)的区别
习题1-6 按渐近阶排列表达式
习题1-7 算法效率
习题1-8 硬件效率
习题1-9 函数渐近阶
习题1-10 n!的阶
习题1-11 平均情况下的计算时间复杂性
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 最多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 最大间隙问题
第2章 递归与分治策略
习题2-1 Hanoi塔问题的非递归算法
习题2-2 7个二分搜索算法
习题2-3 改写二分搜索算法
习题2-4 大整数乘法的O(nm,log(3/2))算法
习题2-5 5次n/3位整数的乘法
习题2-6 矩阵乘法
习题2-7 多项式乘积
习题2-8 不动点问题的O(logn)时间算法
习题2-9 主元素问题的线性时间算法
习题2-10 无序集主元素问题的线性时间算法
习题2-11 0(1)空间子数组换位算法
习题2-12 0(1)空间合并算法
习题2-13 √n段合并排序算法
习题2-14 自然合并排序算法
习题2-15 最大值和最小值问题的最优算法
习题2-16 最大值和次大值问题的最优算法
习题2-17 整数集合排序
习题2-18 第k小元素问题的计算时间下界
习题2-19 非增序快速排序算法
习题2-20 随机化算法
习题2-21 随机化快速排序算法
习题2-22 随机排列算法
习题2-23 算法qSort中的尾递归
习题2-24 用栈模拟递归
习题2-25 算法select中的元素划分
习题2-26 0(nlogn)时间快速排序算法
习题2-27 最接近中位数的k个数
习题2-28 X和y的中位数
习题2-29 网络开关设计
习题2-30 带权中位数问题
习题2-31 构造Gray码的分治算法
习题2-32 网球循环赛日程表
算法实现题2-1 输油管道问题
算法实现题2-2 众数问题
算法实现题2-3 邮局选址问题
算法实现题2-4 马的Hamilton周游路线问题
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
算法实现题2-10 集合划分问题(一)
算法实现题2-11 集合划分问题(二)
算法实现题2-12 双色Hanoi塔问题
算法实现题2-13 标准二维表问题
算法实现题2-14 整数因子分解问题
算法实现题2-15 有向直线2中值问题
……
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理论
第9章 近似算法
第10章 算法优化策略
第11章 在线算法设计