【每天进步一点点】算法题合集

快速幂（Exponentiation by squaring）是一种简单而有效的小算法，它可以以 O(logN) 的时间复杂度计算乘方，而且后续很多算法也都会用到快速幂

什么是排序的稳定性？ 定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）

归并排序 算法思路 将待排序的数组分成两部分，然后将左部分第一个元素和右部分第一个元素比较大小 小的元素拷贝到新数组

快速排序 快速排序是基于 “分治法” 原理实现。 快排实际上就是不断递归，将数组不断的分为左右两个子过程

整个过程相当于是：小于 target 的部分把 target 往右边挤。大于 target 的部分把 target 往左边挤

Dutch National Flag Problem 荷兰国旗问题，该问题由荷兰计算机科学家 Dijkstra 所提出

堆排序 大根堆介绍 通俗来说，大根堆就是根节点都大于子节点的完全二叉树 。

插入类排序的特点是将待排序元素直接插入到指定位置，从而其他的元素都要做相应的移动。就类似打扑克牌给扑克牌排序一样。

选择排序 工作原理：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。

反转链表 优先考虑双指针法，易实现、容易理解 ！反转链表是一些算法题的基本操作，比如回文链表中也有用到反转链表的知识 这一个个小技能恰恰是解题的关键

冒泡排序： 冒泡排序是个很经典的入门级别的时间复杂度为 O(n²) 的算法，实现起来也非常简单 图示 代码 时间复杂度 .