C/C++算法从菜鸟到达人电子书

前折页

书名页

版权

前言

目录

第一部分 算法基础

第1章 算法综述

1.1 算法在计算机系统中的作用

1.1.1 算法的定义

1.1.2 算法的地位

1.1.3 一个简单的算法

1.2 伪代码的约定

第2章 算法分析

2.1 精确效率分析

2.2 渐进效率分析

2.2.1 渐进记号

2.2.2 渐进记号的应用

2.3 递归式求解

第二部分 经典算法思想

第3章 递归与分治

3.1 递归的概念

3.2 分治法

3.3 分治法的应用

3.4 达人修炼真题

第4章 动态规划算法

4.1 动态规划基础

4.1.1 动态规划基本思想

4.1.2 动态规划算法举例——最长公共子序列

4.2 动态规划算法分析

4.2.1 最优子结构

4.2.2 重叠子问题

4.3 动态规划算法的应用

4.3.1 0-1背包问题

4.3.2 石子归并

4.3.3 常用动态规划类问题

4.4 达人修炼真题

第5章 贪心算法

5.1 贪心算法基础

5.1.1 贪心算法基本思想

5.1.2 贪心算法举例——装载问题

5.2 贪心算法的分析

5.3 贪心算法的应用

5.3.1 普通背包问题

5.3.2 活动安排问题

5.3.3 纪念品分组

5.4 达人修炼真题

第6章 回溯法

6.1 回溯法基本概念与算法框架

6.1.1 基本思路

6.1.2 回溯法的实现

6.2 回溯法的应用

6.2.1 0-1背包问题

6.2.2 八皇后问题

6.2.3 一摞烙饼的排序

6.3 达人修炼真题

第7章 分支界限法

7.1 分支界限法概念与算法框架

7.1.1 分支界限法基本思想

7.1.2 算法框架与分析

7.1.3 一个简单的例子（0-1背包问题）

7.2 分支界限法的应用

7.2.1 TSP问题

7.2.2 多段图的最短路径问题

7.2.3 任务分配问题

7.3 达人修炼真题

第三部分 重要数据结构

第8章 栈与队列

8.1 栈

8.2 队列

8.3 达人修炼真题

第9章 链表

9.1 链表概述

9.2 链表的操作

9.3 达人修炼真题

第10章 树与二叉树

10.1 树的概念与定义

10.1.1 基本概念

10.1.2 树的表示

10.2 二叉树

10.2.1 基本概念

10.2.2 二叉树的存储结构

10.2.3 遍历二叉树和线索二叉树

10.3 树、二叉树和森林

10.4 达人修炼真题

第11章 散列表

11.1 散列表概述

11.2 散列表的应用

11.3 达人修炼真题

第12章 并查集

12.1 并查集基本思想

12.1.1 并查集概念

12.1.2 并查集的实现

12.1.3 带权并查集

12.2 并查集的应用

12.2.1 食物链

12.2.2 Kruskal最小生成树算法

12.3 达人修炼真题

第13章 位图

13.1 位图基本概念

13.2 位图法的应用

13.2.1 位运算常见应用

13.2.2 位图法在大数据处理中的应用

13.3 达人修炼真题

第四部分 常用算法

第14章 排序算法

14.1 插入排序

14.2 选择排序

14.3 交换排序

14.4 归并排序

14.5 桶排序/基数排序

14.6 达人修炼真题

第15章 查找算法

15.1 基本概念

15.2 静态查找

15.3 动态查找

15.4 散列查找

15.5 达人修炼真题

第16章 字符串匹配算法

16.1 简单字符串匹配

16.2 KMP算法

16.3 BM算法

16.4 SUNDAY算法

16.5 达人修炼真题

结束语

算法书籍推荐

后折页