... 平方阶 (O(n**2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序 线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。 原地排序：特指空间复杂度是 O(1) 的排序算法。 稳定性…

回想起当初学动态规划的时候，是真的难。动态规划的确很难，很考验逻辑思维能力、抽象能力、还有数学建模能力。 但是入门动态规划真的有这么难吗？我觉的其实真的不难，就是单纯的找规律；这里我想以一种比较野路子的方式帮助大家入门理解动态规划，这种方法真的是很简单且有效果，大神请忽略。 什…

一直重复上一步，直到不需要交换或交换到根节点，此时插入完成。 原地建堆的方法有两种：一种是承袭上面插入的思想，即从前往后、自下而上式堆化建堆；与之对应的另一种是，从后往前、自上往下式堆化建堆。其中 所以，自下而上式堆是调整节点与父节点（往上走），自上往下式堆化是调整节点与其左右…

首先这是一份面向面试的算法题，题目主要选自leetcode中hot 100 | 腾讯精选50题 | 精选Top面试题 | 剑指offer | 面试中遇到的一些算法题,全文122题，基本涵盖了前端面试中的算法题分类。因为个人能力有限，所以题目几乎是easy | mid，并且搬运了…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…

好的数据结构与算法能够大大缩短代码的执行时间与存储空间，那么我们如何去衡量它喃？这节就主要介绍算法性能的衡量指标—复杂度分析。 1. 如何表示算法复杂度？ 通常采用 大 O 表示法 来表示复杂度。它并不代表真正的执行时间或存储空间消耗，而是表示代码执行时间随数据规模增长的变化趋…