算法秘籍

算法是编程的基石，开发的核心。本书包含55个二维码，300多分钟视频，100多个知识点，50多个示例，适合程序员、计算机专业相关师生，以及对算法感兴趣的读者。

这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。本书内容丰富，实用性强，通过示例练习和问题分析等方式，详细讲解了与算法有关的知识点。本书附赠视频讲解二维码，以及源代码。本书适合程序员、计算机专业相关师生，以及对算法感兴趣的读者阅读。

前言
第1章 常见的数据结构
1.1数组
1.1.1滚动数组
1.1.2差分数组
1.1.3二维差分数组
1.1.4树状数组
1.2链表
1.3队列
1.4栈
1.5散列表
1.6树
1.6.1二叉搜索树
1.6.2AVL树
1.6.3红黑树
1.6.4字典树
1.6.5哈夫曼树
1.6.6线段树
1.6.7笛卡儿树
1.6.8其他树
1.7堆
1.8图
1.8.1图的分类
1.8.2图的表示方式
1.8.3图的遍历
1.8.4迪杰斯特拉（Dijkstra）算法
1.8.5贝尔曼-福特（Bellman-Ford）算法
1.8.6SPFA算法
1.8.7弗洛伊德（Floyd）算法
1.8.8普里姆（Prim）算法
1.8.9克鲁斯卡尔（Kruskal）算法
1.8.10博鲁夫卡（Boruvka）算法
1.8.11拓扑排序
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示例练习
3.3.1交换两个数字的值
3.3.2只出现一次的数字
3.3.3有限状态机
3.3.4二进制中1的个数
3.3.5总的比特位数
3.3.6反转二进制
3.3.72的幂
3.3.84的幂
3.3.9交替二进制数
3.3.10数字范围的按位与
3.3.11字符串长度的优选乘积
3.3.12两整数之和
3.3.13集合的所有子集
第4章 算法秘籍树
4.1二叉树的遍历方式
4.1.1二叉树的DFS遍历
4.1.2二叉树的Morris遍历
4.1.3二叉树的BFS遍历
4.1.4N叉树的遍历
4.2二叉树层次遍历习题
4.3二叉树的特性习题
4.4二叉树的深度优先搜索习题
4.5二叉树的构造
4.6二叉树的公共祖先问题
第5章 递归
5.1递归的理解
5.2示例练习
5.2.1反转链表
5.2.2检查是否是回文链表
5.2.3删除链表的倒数第n个节点
5.2.4生成括号
5.2.5二叉树展开为链表
5.2.6将二叉搜索树改为累加树
第6章 回溯算法
6.1回溯算法的使用
6.2示例练习
6.2.1解数独
6.2.2n皇后
6.2.3目标值的组合
6.2.4组合
6.2.5单词搜索
6.3回溯算法的剪枝
6.3.1有重复项数字的全排列
6.3.2划分为k个相等的子集
第7章 贪心算法
7.1贪心算法存在的不足
7.2示例练习
7.2.1柠檬找零
7.2.2分发饼干
7.2.3分糖果问题
7.2.4最小跳跃次数
7.2.5无重叠区域
第8章 双指针和滑动窗口
8.1相向双指针
8.1.1回文串
8.1.2盛最多水的容器
8.2同向双指针
8.2.1移动所有的0到数组末尾
8.2.2两个链表的第一个公共节点
8.3快慢双指针
8.3.1判断链表中是否有环
8.3.2找出链表的中间节点
8.4滑动窗口
8.5大小可变窗口
8.5.1最长没有重复字符的子串
8.5.2最小覆盖子串
8.5.3长度最小的连续子数组
8.6固定窗口
8.6.1平均值优选的子数组
8.6.2找到字符串中的异位词
8.6.3子数组中的优选值
8.7只增不减窗口
8.7.1优选连续1的个数
8.7.2替换后的最长重复字符
8.7.3篮子里的水果
第9章 BFS和DFS
9.1BFS的使用模板
9.2DFS的使用模板
9.3示例练习
9.3.1岛屿数量
9.3.2被围绕的区域
9.3.3岛屿的优选面积
9.3.4腐烂的苹果
9.3.5删除无效的括号
9.3.6省份数量
第10章 前缀和
10.1一维前缀和
10.2二维前缀和
10.3示例练习
10.3.1和为k的子数组
10.3.2k个奇数的子数组
10.3.3连续数组的长度
10.3.4总和可被k整除的子数组
10.3.5和为k的路径
第11章 动态规划
11.1动态规划讲解
11.1.1兑换零钱（一）
11.1.2国王与金矿
11.1.3解题思路
11.2背包问题
11.2.101背包问题
11.2.2接近背包问题
11.2.3多重背包问题
11.2.4状态压缩
11.3组合与排列
11.3.1兑换零钱（二）
11.3.2加起来和为目标值的组合
11.3.3单词拆分
11.4背包练习
11.4.1目标和（01背包）
11.4.2平分子集（01背包）
11.4.3最少的接近平方数（接近背包）
11.5其他练习
11.5.1最长公共子串
11.5.2最长公共子序列
……