基础算法

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

1.找一个支点元素key； 2.把大于key的数都放在它的右边，小于它的数都放在左边； 3.分别对左右子序列进行1、2步操作（分治策略的体现）。

根据题目给出的规则对题目要求的相关过程进行编程模拟，说白了，就是题目说什么就做什么。在解决模拟类问题时，需要注意字符串处理、特殊情况处理和对题目意思的理解。

位运算： 常见位运算总结 基础位运算 <<、 >>、 ~、 &、 |、 ^(无进位加法)：左移、右移、按位取反、按位与、按位或、按位异或。

前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。

二分查找算法简介：细节最多、最容易写出死循环的算法 --> 最简单。 学习中的侧重点： 算法原理，不仅适用于数组有序的情况；模板，不要死记硬背 -

滑动窗口法，可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。

常见的双指针有两种形式： 一种是对撞指针（⼀般⽤于顺序结构中，也称左右指针）； 一种是快慢指针（⼜称为⻳兔赛跑算法，其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动）。