算法秘籍

封面

版权信息

作者简介

前言

第1章 常见的数据结构

1.1 数组

1.2 链表

1.3 队列

1.4 栈

1.5 散列表

1.6 树

1.7 堆

1.8 图

1.9 数据结构总结

第2章 排序算法

2.1 冒泡排序

2.2 选择排序

2.3 插入排序

2.4 快速排序

2.5 归并排序

2.6 堆排序

2.7 桶排序

2.8 基数排序

2.9 希尔排序

2.10 计数排序

2.11 其他排序

第3章 位运算

3.1 位运算的常见操作符

3.2 位运算的一些简单操作

3.3 示例练习

第4章 树

4.1 二叉树的遍历方式

4.2 二叉树层次遍历习题

4.3 二叉树的特性习题

4.4 二叉树的深度优先搜索习题

4.5 二叉树的构造

4.6 二叉树的公共祖先问题

第5章 递归

5.1 递归的理解

5.2 示例练习

第6章 回溯算法

6.1 回溯算法的使用

6.2 示例练习

6.3 回溯算法的剪枝

第7章 贪心算法

7.1 贪心算法存在的不足

7.2 示例练习

第8章 双指针和滑动窗口

8.1 相向双指针

8.2 同向双指针

8.3 快慢双指针

8.4 滑动窗口

8.5 大小可变窗口

8.6 固定窗口

8.7 只增不减窗口

第9章 BFS和DFS

9.1 BFS的使用模板

9.2 DFS的使用模板

9.3 示例练习

第10章 前缀和

10.1 一维前缀和

10.2 二维前缀和

10.3 示例练习

第11章 动态规划

11.1 动态规划讲解

11.2 背包问题

11.3 组合与排列

11.4 背包练习

11.5 其他练习

第12章 并查集

12.1 并查集的使用

12.2 并查集优化

12.3 并查集路径压缩

12.4 按大小合并优化

12.5 按秩合并优化

12.6 示例练习

第13章 其他经典算法

13.1 KMP算法

13.2 马拉车算法

13.3 摩尔投票算法

13.4 埃氏筛法

13.5 两个数的最大公约数

13.6 算术表达式的运算

13.7 牛顿迭代法求平方根

13.8 Base64编码

丛书推荐