《C/C++算法从菜鸟到达人》PDF电子书免费下载

作者:  猿媛之家 组编 郭晶晶 刘志全 楚秦 等编著

出版社: 机械工业出版社

出版年: 2020年09月

ISBN: 9787111658528

~~滚到底部有网盘下载链接~~

内容简介

目录

目录

前言

部分 算法基础/1
第1章 算法综述/2
1.1 算法在计算机系统中的作用/2
1.1.1 算法的定义/2
1.1.2 算法的地位/2
1.1.3 一个简单的算法/3
1.2 伪代码的约定/4
第2章 算法分析/6
2.1 精确效率分析/6
2.2 渐进效率分析/8
2.2.1 渐进记号/9
2.2.2 渐进记号的应用/10
2.3 递归式求解/15
第二部分 经典算法思想/17
第3章 递归与分治/18
3.1 递归的概念/18
3.2 分治法/22
3.3 分治法的应用/24
3.4 达人修炼/26
第4章 动态规划算法/55
4.1 动态规划基础/55
4.1.1 动态规划基本思想/55
4.1.2 动态规划算法举例——长公共子序列/55
4.2 动态规划算法分析/59
4.2.1 子结构/59
4.2.2 重叠子问题/60
4.3 动态规划算法的应用/60
4.3.1 0-1背包问题/60
4.3.2 石子归并/62
4.3.3 常用动态规划类问题/65
4.4 达人修炼真题/66
第5章 贪心算法/90
5.1 贪心算法基础/90
5.1.1 贪心算法基本思想/90
5.1.2 贪心算法举例——装载问题/90
5.2 贪心算法的分析/91
5.3 贪心算法的应用/92
5.3.1 普通背包问题/92
5.3.2 活动安排问题/94
5.3.3 纪念品分组/96
5.4 达人修炼真题/99
第6章 回溯法/103
6.1 回溯法基本概念与算法框架/103
6.1.1 基本思路/103
6.1.2 回溯法的实现/105
6.2 回溯法的应用/106
6.2.1 0-1背包问题/106
6.2.2 八皇后问题/108
6.2.3 一摞烙饼的排序/110
6.3 达人修炼真题/113
第7章 分支界限法/116
7.1 分支界限法概念与算法框架/116
7.1.1 分支界限法基本思想/116
7.1.2 算法框架与分析/117
7.1.3 一个简单的例子(0-1背包问题)/119
7.2 分支界限法的应用/121
7.2.1 TSP问题/121
7.2.2 多段图的短路径问题/125
7.2.3 任务分配问题/127
7.3 达人修炼真题/129
第三部分 重要数据结构/136
第8章 栈与队列/137
8.1 栈/137
8.2 队列/140
8.3 达人修炼真题/143
第9章 链表/164
9.1 链表概述/164
9.2 链表的操作/165
9.3 达人修炼真题/168
第10章 树与二叉树/176
10.1 树的概念与定义/176
10.1.1 基本概念/176
10.1.2 树的表示/177
10.2 二叉树/178
10.2.1 基本概念/178
10.2.2 二叉树的存储结构/179
10.2.3 遍历二叉树和线索二叉树/180
10.3 树、二叉树和森林/184
10.4 达人修炼真题/189
第11章 散列表/197
11.1 散列表概述/197
11.2 散列表的应用/200
11.3 达人修炼真题/202
第12章 并查集/219
12.1 并查集基本思想/219
12.1.1 并查集概念/220
12.1.2 并查集的实现/220
12.1.3 带权并查集/224
12.2 并查集的应用/226
12.2.1 食物链/226
12.2.2 Kruskal小生成树算法/228
12.3 达人修炼真题/230
第13章 位图/233
13.1 位图基本概念/233
13.2 位图法的应用/238
13.2.1 位运算常见应用/238
13.2.2 位图法在大数据处理中的应用/244
13.3 达人修炼真题/245
第四部分 常用算法/251
第14章 排序算法/252
14.1 插入排序/252
14.2 选择排序/257
14.3 交换排序/261
14.4 归并排序/266
14.5 桶排序/基数排序/267
14.6 达人修炼真题/270
第15章 查找算法/275
15.1 基本概念/275
15.2 静态查找/276
15.3 动态查找/279
15.4 散列查找/286
15.5 达人修炼真题/286
第16章 字符串匹配算法/292
16.1 简单字符串匹配/292
16.2 KMP算法/293
16.3 BM算法/296
16.4 SUNDAY算法/297
16.5 达人修炼真题/298
结束语/313
算法相关书籍推荐/313

显示部分信息

下载价格:免费
立即下载
登入/注册
知识就是力量
没有账号? 忘记密码?