更新时间:2019-01-05 04:16:30
封面
版权信息
内容提要
前言
本书实例
第1章 算法是程序的灵魂
1.1 算法的基础
1.2 计算机中的算法
1.3 在计算机中表示算法的方法
1.4 技术解惑
第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 技术解惑
第4章 树
4.1 树基础
4.2 二叉树详解
4.3 霍夫曼树
4.4 技术解惑
第5章 图
5.1 图的起源
5.2 图的相关概念
5.3 存储结构
5.4 图的遍历
5.5 图的连通性
5.6 寻求最短路径
5.7 技术解惑
第6章 查找算法
6.1 几个相关概念
6.2 基于线性表的查找法
6.3 基于树的查找法
6.4 哈希法
6.5 索引查找
6.6 技术解惑
第7章 内部排序算法
7.1 排序基础
7.2 插入排序算法
7.3 交换类排序法
7.4 选择类排序法
7.5 归并排序
7.6 基数排序
7.7 技术解惑
第8章 外部排序算法
8.1 外部信息概览
8.2 外部排序的基本方法
8.3 文件的基础知识
8.4 文件组织方式
第9章 经典的数据结构问题
9.1 约瑟夫环
9.2 大整数运算
9.3 计算机进制转换
9.4 中序表达式转换为后序表达式
第10章 解决数学问题
10.1 最大公约数和最小公倍数
10.2 哥德巴赫猜想
10.3 完全数
10.4 亲密数
10.5 自守数
10.6 方程求解
10.7 矩阵运算
10.8 实现n×n整数方阵的转置
10.9 一元多项式运算
第11章 解决趣味问题
11.1 歌星大奖赛
11.2 借书方案
11.3 打鱼还是晒网
11.4 捕鱼和分鱼
11.5 出售金鱼
11.6 平分七筐鱼
11.7 绳子的长度和井深
11.8 鸡兔同笼
11.9 汉诺塔
11.10 马踏棋盘
11.11 三色球问题
11.12 新郎和新娘问题
11.13 计算年龄
第12章 解决图像问题
12.1 “八皇后”问题
12.2 生命游戏
12.3 黑白棋问题
12.4 “骑士迷宫”问题
12.5 找出迷宫问题中的所有路径
第13章 算法的经典问题
13.1 存钱利息最大化
13.2 背包问题
13.3 农夫过河
13.4 三色旗问题
13.5 取石子
13.6 停车场管理