图书介绍
数据结构与算法pdf电子书版本下载
- 主编林劼 ... [等] 著
- 出版社:
- ISBN:
- 出版时间:2018
- 标注页数:0页
- 文件大小:59MB
- 文件页数:304页
- 主题词:
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 绪论 1
1.1 数据结构与算法的发展简史 1
1.2 利用计算机求解问题的一般过程 2
1.3 数据结构的基本概念和术语 5
1.3.1 数据的基本特性 5
1.3.2 数据的逻辑结构 6
1.3.3 数据的存储结构 7
1.3.4 数据结构的定义 8
1.3.5 数据类型 8
1.3.6 抽象数据类型的含义与表示形式 9
1.4 算法的概念 9
1.5 算法的复杂度分析 11
第2章 线性结构 15
2.1 项目指引 15
项目1 电话号码本 15
项目2 迷宫寻路 15
项目3 自助交易平台 15
项目4 电话号码本的快速查找 16
2.2 基础知识 16
2.2.1 线性表 16
2.2.2 特殊线性表 39
2.2.3 线性表的查找算法 55
2.2.4 线性表的排序算法 67
2.3 项目实战(任务解答) 77
项目1 电话号码本 77
项目2 迷宫寻路 82
项目3 自助交易平台 86
项目4 电话号码本的快速查找 87
2.4 线性结构的其他应用 91
2.4.1 线性表的简单应用 91
2.4.2 栈的简单应用 95
第3章 递归与分治 107
3.1 项目指引 107
项目1 查找和排序问题 107
项目2 汉诺塔问题 109
项目3 大整数乘法问题 110
项目4 分形问题 110
3.2 基础知识 113
3.2.1 递归的概念 113
3.2.2 递归与迭代的区别 114
3.2.3 递归与栈的关系 115
3.2.4 分治的原理 115
3.3 项目实战(任务解答) 118
项目1 查找和排序问题 119
项目2 汉诺塔问题 126
项目3 大整数乘法问题 129
项目4 分形问题 132
第4章 树 136
4.1 项目指引 136
项目1 查找与排序问题 136
项目2 压缩编码问题 136
项目3 频繁模式挖掘问题 136
4.2 基础知识 137
4.2.1 二叉树、树及森林的基本概念 137
4.2.2 二叉树的基本性质 140
4.2.3 二叉树、树及森林的存储结构 142
4.2.4 二叉树、树及森林的基本操作 148
4.3 项目实战(任务解答) 157
项目1 查找与排序问题 157
项目2 压缩编码问题 186
项目3 频繁模式挖掘问题 191
第5章 图与贪心算法 203
5.1 项目指引 203
路由协议设计 203
5.2 基础知识 204
5.2.1 图 204
5.2.2 贪心算法 218
5.3 项目实战(任务解答) 222
路由协议设计 222
5.4 更多案例 232
5.4.1 高速公路建设问题 232
5.4.2 项目工作流程规划问题 242
5.4.3 其他图应用举例 251
第6章 动态规划 258
6.1 项目指引 258
项目1 实验报告防抄袭小系统设计问题 258
项目2 路由协议设计问题 258
6.2 基础知识 259
6.2.1 动态规划简介 259
6.2.2 动态规划算法的基本设计思想 260
6.2.3 动态规划要素 267
6.3 项目实战(任务解答) 269
项目1 实验报告防抄袭小系统设计问题 270
项目2 路由协议设计问题 275
6.4 更多案例 279
6.4.1 “0-1”背包问题 279
6.4.2 装配线调度问题 282
6.4.3 权重化的活动安排问题 286
6.5 贪心算法与动态规划算法的差异 288