导言
算法是一门学问,但却总遭到一些程序员的冷落。现在的开发人员,更热衷于编程语言的修炼,以应付面试需求时的需要,所以对算法的学习,稍许忽略了些。实际上,近些年来,各互联网公司对于算法的要求也越来越高了,尤其是对于应届生来说,更为严格。
算法的学习,可能很多人认为就是简单的“输入-运算-输出”,但实际上算法的学习需要我们修炼的是“内功”,其思想是最为重要的。
那么算法学习该如何开始呢?枯燥的算法学习不可取,如今京东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 算法之路无止境
结尾
算法是需要大量练习的,首先我们需要选择基本比较好的教材来加强我们的理论知识,然后需要在这里理论基础上进行练习。
实际上这本算法宝典,是加强我们对算法的认识,培养我们的算法意识和思维。除此之外,我还准备了一些算法刷题必备的宝典,都可以免费分享给每一个想要学习算法的朋友。
本文就是愿天堂没有BUG给大家分享的内容,大家有收获的话可以分享下,想学习更多的话可以到微信公众号里找我,我等你哦。