图书介绍

挑战程序设计竞赛 2 算法和数据结构PDF|Epub|txt|kindle电子书版本网盘下载

（日）渡部有隆著；（日）OZY，秋叶拓哉审；支鹏浩译著
出版社：北京：人民邮电出版社
ISBN：9787115431615
出版时间：2016
标注页数：404页
文件大小：37MB
文件页数：418页
主题词：程序设计

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：9d1a6c9094f36c767810f69eac3476ef

下载说明

挑战程序设计竞赛 2 算法和数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第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

9.5 通过标准库管理集合182

第10章堆189

10.1 挑战问题之前——堆190

10.2 完全二叉树191

10.3 最大/最小堆193

10.4 优先级队列197

10.5 通过标准库实现优先级队列201

第11章动态规划法203

11.1 挑战问题之前——动态规划法的概念203

11.2 斐波那契数列204

11.3 最长公共子序列208

11.4 矩阵链乘法211

第12章图217

12.1 挑战问题之前——图218

12.2 图的表示221

12.3 深度优先搜索224

12.4 广度优先搜索232

12.5 连通分量237

第13章加权图241

13.1 挑战问题之前——加权图242

13.2 最小生成树244

13.3 单源最短路径249

第3部分 [应用篇]程序设计竞赛的必备程序库261

第14章高等数据结构263

14.1 互质的集合264

14.2 范围搜索269

14.3 其他问题278

第15章高等图算法279

15.1 所有点对间最短路径280

15.2 拓扑排序284

15.3 关节点290

15.4 树的直径295

15.5 最小生成树299

15.6 其他问题303

第16章计算几何学305

16.1 几何对象的基本元素与表现306

16.2 直线的正交/平行判定312

16.3 投影314

16.4 映象316

16.5 距离317

16.6 逆时针方向321

16.7 判断线段相交324

16.8 线段的交点326

16.9 圆与直线的交点328

16.10 圆与圆的交点331

16.11 点的内包333

16.12 凸包335

16.13 线段相交问题339

16.14 其他问题343

第17章动态规划法345

17.1 硬币问题346

17.2 背包问题349

17.3 最长递增子序列353

17.4 最大正方形357

17.5 最大长方形360

17.6 其他问题364

第18章数论367

18.1 质数检验368

182最大公约数372

18.3 幂乘376

18.4 其他问题378

第19章启发式搜索381

19.1 八皇后问题382

19.2 九宫格拼图386

19.3 十六格拼图391

附录399

通过本书可以获得的技能400

挑战以往的程序设计竞赛真题！402

参考文献404