22.1.23学习记录

第二周已经过去，总结下本周的学习。

1.离散化的排序。

这个相当于桶排序的思想， 但又是一个桶排序的一个加强版 ，桶排序的不足就是数组不能开的太大，但如果题目所涉及的n不是很大，就可以将数据进行离散化的操作，例题，Acwing103.

2.对顶堆模型。

创建一个大根堆和小根堆，进行动态维护，使之维持在一个临界点，比如，中位数。

3.贪心。

贪心我觉得是个很难的算法，很难得证明，只能靠猜测，这周接触到一种贪心：对一个区间的起始点或者终点进行贪心。

4.reverser翻转函数。

顾名思义，就是翻转，可以翻转vector，string，数组。

定个小目标，下个星期ac20道题目。