绿色排版工具|热门专题|网站地图|移动官网|微信编辑器
您的当前位置:主页 > 电子书 > 计算机类 > 正文

挑战程序设计竞赛2:算法和数据结构 中文完整pdf版[55MB] 附源码

来源:[db:来源] 编辑:脚本之家 时间:2019-07-29 14:44:08 阅读:

《挑战程序设计竞赛2:算法和数据结构》分为准备篇、基础篇和应用篇三大部分,借助在线评测系统Aizu Online Judge以及大量例题,详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构,既可以作为挑战程序设计竞赛的参考书,也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。

目录

第1部分 [准备篇]攻克程序设计竞赛的学习方法 1
第1章 有效运用在线评测系统 3
1.1 攻克程序设计竞赛的学习方法 3
1.2 什么是在线评测 7
1.3 用户注册 9
1.4 浏览问题 10
1.5 解答问题 12
1.6 个人页面 18
1.7 如何运用本书 19
第2部分 [基础篇]为程序设计竞赛做准备的算法与数据结构 21
第2章 算法与复杂度 23
2.1 算法是什么 23
2.2 问题与算法示例 23
2.3 伪代码 25
2.4 算法的效率 26
2.5 入门问题 28
第3章 初等排序 33
3.1 挑战问题之前——排序 33
3.2 插入排序法 35
3.3 冒泡排序法 40
3.4 选择排序法 44
3.5 稳定排序 48
3.6 希尔排序法 52
第4章 数据结构 57
4.1 挑战问题之前——什么是数据结构 57
4.2 栈 59
4.3 队列 64
4.4 链表 70
4.5 标准库的数据结构 77
4.6 数据结构的应用——计算面积 86
第5章 搜索 89
5.1 挑战问题之前——搜索 89
5.2 线性搜索 91
5.3 二分搜索 94
5.4 散列法 98
5.5 借助标准库搜索 102
5.6 搜索的应用——计算最优解 106
第6章 递归和分治法 109
6.1 挑战问题之前——递归与分治 109
6.2 穷举搜索 111
6.3 科赫曲线 114
第7章 高等排序 119
7.1 归并排序 120
7.2 分割 125
7.3 快速排序 129
7.4 计数排序 133
7.5 利用标准库排序 137
7.6 逆序数 139
7.7 最小成本排序 143
第8章 树 147
8.1 挑战问题之前——树结构 148
8.2 有根树的表达 150
8.3 二叉树的表达 154
8.4 树的遍历 159
8.5 树遍历的应用——树的重建 163
第9章 二叉搜索树 167
9.1 挑战问题之前——二叉搜索树 168
9.2 二叉搜索树——插入 169
9.3 二叉搜索树——搜索 174
9.4 二叉搜索树——删除 177

图文精选:

Copyright©2012-2030小蚂蚁信息网版权所有 站长QQ:1614558876


郑重声明:本网站资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们QQ1614558876删除已转载的信息。

Top