数据结构与算法设计 Pascal语言 第2版PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:张文双,王学红,郭连凤主编
- 出 版 社:北京:北京理工大学出版社
- 出版年份:2010
- ISBN:9787564007430
- 页数:286 页
第1章 数据结构与算法的引入 1
1.1 数据结构的概念 2
1.2 算法 4
1.3 建立数学模型 11
1.4 程序的调试 14
习题及参考答案 18
第2章 队列 23
2.1 线性表的定义及结构 23
2.2 队列 29
习题及参考答案 33
第3章 栈 34
3.1 栈的定义与基本操作 34
3.2 栈的存储方式 35
3.3 栈的应用 36
习题及参考答案 40
第4章 树 43
4.1 树的概念 43
4.2 二叉树 45
4.3 树的存储结构 48
4.4 树的遍历 53
4.5 最优二叉树 58
习题及参考答案 61
第5章 图 65
5.1 图的概念 65
5.2 图的遍历 67
5.3 图的最短路 69
5.4 最小生成树 82
5.5 图的应用 86
习题及参考答案 93
第6章 数据结构的综合应用 99
6.1 并查集(Union-Find Sets) 99
6.2 哈希表(Hash Table) 101
6.3 数据结构的综合应用 104
习题及参考答案 113
第7章 排列和组合 120
7.1 加法原理和乘法原理 120
7.2 排列 121
7.3 组合 128
习题及参考答案 131
第8章 高精度计算 134
8.1 高精度基本计算 134
8.2 高精度计算的优化 138
习题及参考答案 144
第9章 排序法 148
9.1 插入排序 149
9.2 希尔排序 150
9.3 选择排序 152
9.4 冒泡排序 154
9.5 快速排序 156
9.6 堆排序 159
9.7 基数排序(多关键字排序) 163
9.8 各种内部排序方法的比较 166
习题及参考答案 167
第10章 搜索策略 169
10.1 搜索的基本知识 169
10.2 穷举搜索 171
10.3 回溯搜索 175
10.4 广度优先搜索 182
10.5 分支定界 182
习题及参考答案 187
第11章 分治策略 190
11.1 分治原理 190
11.2 二分法 195
11.3 递推法的分治处理 201
习题及参考答案 203
第12章 贪心法 210
12.1 贪心算法思想 210
12.2 贪心法的典型例题 210
12.3 贪心法的证明 222
12.4 贪心法在搜索中的应用 224
习题及参考答案 225
第13章 动态规划 228
13.1 动态规划的基本思想 228
13.2 动态规划的进一步讨论 236
13.3 记忆化搜索的应用 248
习题及参考答案 254
第14章 算法的综合应用 259
附录 281
附录1 编译器开关表 281
附录2 Free Pascal和Turbo Pascal的主要区别 284
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《幼儿园课程资源丛书 幼儿园语言教育资源》周兢编 2015
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019