导言

算法是一门学问，但却总遭到一些程序员的冷落。现在的开发人员，更热衷于编程语言的修炼，以应付面试需求时的需要，所以对算法的学习，稍许忽略了些。实际上，近些年来，各互联网公司对于算法的要求也越来越高了，尤其是对于应届生来说，更为严格。

算法的学习，可能很多人认为就是简单的“输入-运算-输出”，但实际上算法的学习需要我们修炼的是“内功”，其思想是最为重要的。

那么算法学习该如何开始呢？枯燥的算法学习不可取，如今京东 T7 对算法学习有了个大创新，开创了“新算法宝典”，图文并茂，对算法讲解有了一个全新的演绎！

01 算法概述

1.1 算法和数据结构（什么是算法+什么是数据结构）

1.2 时间复杂度

• （算法的好与坏+基本操作执行次数+渐进时间复杂度+时间复杂度的巨大差异）

1.3 空间复杂度

• （什么是空间复杂度+空间复杂度的计算+时间与空间的取舍）

02 数据结构基础

2.1 什么是数组

• （初识数组+数组的基本操作+数组的优势和劣势）

2.2 什么是链表

• （“正规军"和"地下党”+链表的基本操作+数组 VS 链表）

2.3 栈和队列

• （物理结构和逻辑结构+什么是栈+栈的基本操作+什么是队列+队列的基本操作+栈和队列的应用）

2.4 神奇的散列表

• （为什么需要散列表+哈希函数+散列表的读写操作）

03 树

3.1 树和二叉树

• （什么是树+什么是二叉树+二叉树的应用）

3.2 二叉树的遍历

• （为什么要研究遍历+深度优先遍历+广度优先遍历）

3.3 什么是二叉堆

• （初识二叉堆+二叉堆的自我调整+二叉堆的代码实现）

3.4 什么是优先队列

• （优先队列的特点+优先队列的实现）

04 排序算法

4.1 何为排序算法？

4.2 冒泡排序

• （初识冒泡排序+冒泡排序的优化+鸡尾酒排序）

4.3 快速排序

• （初识快速排序+基准元素的选择+元素的交换+单边循环法+非递归实现）

4.4 堆排序

• （传说中的堆排序+堆排序的代码实现）

4.5 计数排序和桶排序

• （线性时间的排序+初识计数排序+计数排序的优化+什么是桶排序）

05 面试中的算法

5.1 算法面试的注意点

5.2 如何判断链表有环？

• （面试+解题思路）

5.3 最小栈实现

• （面试+解题思路）

5.4 如何求出最大公约数？

• （面试+解题思路）

5.5 如何判断一个数是否为 2 的整数次幂

• （面试+解题思路）

5.6 无序数组排序后的最大相邻差

• （面试+解题思路）

5.7 如何用栈实现队列

• （面试+解题思路）

5.8 寻找全排列的下一个数

• （面试+解题思路）

5.9 删去 k 个数字后的最小值

• （面试+解题思路）

5.10 如何实现大整数相加

• （面试+解题思路）

5.11 如何求解金矿问题

• （面试+解题思路）

5.12 寻找缺失的整数

• （面试+解题思路）

06 算法的实际应用

6.1 实际工作中的挑战

6.2 Bitmap 的巧用（一个关于用户标签的需求+用算法解决问题）

6.3 LRU 算法的应用（一个关于用户信息的需求+用算法解决问题）

6.4 什么是 A 星寻路算法（一个关于迷宫寻路的需求+用算法解决问题）

6.5 如何实现红包算法（一个关于钱的需求+用算法解决问题）

6.6 算法之路无止境

结尾

算法是需要大量练习的，首先我们需要选择基本比较好的教材来加强我们的理论知识，然后需要在这里理论基础上进行练习。

实际上这本算法宝典，是加强我们对算法的认识，培养我们的算法意识和思维。除此之外，我还准备了一些算法刷题必备的宝典，都可以免费分享给每一个想要学习算法的朋友。

欢迎大家扫码来关注公众号博主，获取文章全部资料，此公众号会持续更新技术干货、不定期分享 Java 进阶面试宝典、Java 核心知识、架构书籍电子版