1.
#include<algorithm>
sort排序算法
sort(vect.begin(),vect.end());
2.#include<queue>
priority_queue大根堆,堆的常用操作还是使用
push()
插入一个新的元素,和通过 pop()移除最大值。两者的时间复杂度都是O(log n)。插入和删除的时间复杂度是 O(log n),堆排序:由于堆就是一个数组,我们可以使用它独特的属性将数组从低到高排序。时间复杂度:O(n lg n)。
和队列基本操作相同:
- top 访问队头元素
- empty 队列是否为空
- size 返回队列内元素个数
- push 插入元素到队尾 (并排序)
- emplace 原地构造一个元素并插入队列
- pop 弹出队头元素
- swap 交换内容
3.
原文:https://www.cnblogs.com/liuweiweitju/p/14413381.html