更新时间:2022-11-23 17:04:04
封面
版权信息
作者简介
前言 PREFACE
第一部分 算法基础
第1章 算法综述
1.1 算法在计算机系统中的作用
1.2 伪代码的约定
第2章 算法分析
2.1 精确效率分析
2.2 渐进效率分析
2.3 递归式求解
第二部分 经典算法思想
第3章 递归与分治法
3.1 递归的概念
3.2 分治法
3.3 分治法的应用
3.4 达人修炼真题
第4章 动态规划算法
4.1 动态规划基础
4.2 动态规划算法分析
4.3 动态规划算法的应用
4.4 达人修炼真题
第5章 贪心算法
5.1 贪心算法基础
5.2 贪心算法的分析
5.3 贪心算法的应用
5.4 达人修炼真题
第6章 回溯法
6.1 回溯法基本概念与算法框架
6.2 回溯法的应用
6.3 达人修炼真题
第7章 分支界限法
7.1 分支界限法概念与算法框架
7.2 分支界限法的应用
7.3 达人修炼真题
第三部分 重要数据结构
第8章 栈与队列
8.1 栈
8.2 队列
8.3 达人修炼真题
第9章 链表
9.1 链表概述
9.2 链表的操作
9.3 达人修炼真题
第10章 树与二叉树
10.1 树的概念与定义
10.2 二叉树
10.3 树、二叉树和森林之间的关系
10.4 达人修炼真题
第11章 哈希表
11.1 哈希表概述
11.2 哈希表的应用
11.3 达人修炼真题
第12章 并查集
12.1 并查集基本思想
12.2 并查集的应用
12.3 达人修炼真题
第13章 位图
13.1 位图基本概念
13.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 达人修炼真题
附录
封底