更新时间:2019-10-14 14:11:27
封面
版权信息
内容简介
前言
第1篇 算法基础篇
第1章 算法概述
1.1 什么是算法
1.2 算法的发展历史
1.3 算法的分类
1.4 算法相关概念的区别
1.5 算法的表示
1.6 伪代码与算法程序的对应
1.7 算法的性能评价
1.8 算法实例
1.9 算法的新进展
1.10 小结
第2章 数据结构
2.1 数据结构概述
2.2 线性表
2.3 顺序表结构
2.4 链表结构
2.5 栈结构
2.6 队列结构
2.7 树结构
2.8 图结构
2.9 小结
第3章 基本算法思想
3.1 常用算法思想概述
3.2 穷举算法思想
3.3 递推算法思想
3.4 递归算法思想
3.5 分治算法思想
3.6 概率算法思想
3.7 小结
第2篇 算法应用篇
第4章 序算法
4.1 排序算法概述
4.2 冒泡排序法
4.3 选择排序法
4.4 插入排序法
4.5 Shell排序法
4.6 快速排序法
4.7 堆排序法
4.8 合并排序法
4.9 排序算法的效率
4.10 排序算法的其他应用
4.11 小结
第5章 查找算法
5.1 查找算法概述
5.2 顺序查找
5.3 折半查找
5.4 小结
第6章 基本数学问题
6.1 判断闰年
6.2 多项式计算
6.3 随机数生成
6.4 复数运算
6.5 阶乘
6.6 计算π的近似值
6.7 矩阵运算
6.8 方程求解
6.9 小结
第7章 复杂的数值计算算法
7.1 拉格朗日插值
7.2 数值积分
7.3 开平方
7.4 极值问题的求解算法
7.5 特殊函数的计算算法
7.6 小结
第8章 经典数据结构问题
8.1 动态数组排序
8.2 约瑟夫环
8.3 城市之间的最短总距离和最短距离
8.4 括号匹配
8.5 小结
第9章 数论问题
9.1 数论概述及分类
9.2 完全数
9.3 亲密数(对)
9.4 水仙花数
9.5 自守数
9.6 最大公约数和最小公倍数
9.7 素数
9.8 回文素数
9.9 平方回文数
9.10 分解质因数
9.11 小结
第10章 算法经典趣题
10.1 百钱买百鸡
10.2 五家共井
10.3 猴子吃桃
10.4 舍罕王赏麦
10.5 汉诺塔
10.6 窃贼问题
10.7 马踏棋盘
10.8 八皇后问题
10.9 青蛙过河
10.10 三色旗
10.11 渔夫捕鱼
10.12 爱因斯坦的阶梯