C++中priority_queue的简单用法
来源:互联网 发布:百度里可以申请域名 编辑:程序博客网 时间:2024/06/17 02:20
学习算法过程中经常会遇到堆,而STL中的priority_queue是(优先队列)就是一个封装好的堆结构。
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
class Solution {public:vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {int size = input.size();vector<int> ret; if (size == 0 || k <= 0 || k > size) return ret; priority_queue<int> q;for (int i = 0; i < size; i++) {if (q.size() < k)q.push(input[i]);else {if (input[i] < q.top()) {q.pop();q.push(input[i]);}}}while (!q.empty()) {ret.push_back(q.top());q.pop();}reverse(ret.begin(), ret.end());return ret;}};
priority_queue默认为大顶堆,即堆顶元素为堆中最大元素。如果我们想要用小顶堆的话需要增加使用两个参数:
priority_queue<int, vector<int>, greater<int> > q; // 小顶堆priority_queue<int, vector<int>, less<int> > q; // 大顶堆
方式一:
struct Node{ int x, y; Node(int a = 0, int b= 0):x(a), y(b) {}}; struct cmp{ bool operator() (const Node& a, const Node& b ){ if (a.x == b.x) return a.y > b.y; return a.x > b.x; }};priority_queue<Node, vector<Node>, cmp> q;
方式二:
struct Node{ int x, y; Node(int a = 0, int b= 0):x(a), y(b) {}};bool operator < (const Node& a, const Node& b ){ if (a.x == b.x) return a.y > b.y; return a.x > b.x; } priority_queue<Node> q;
阅读全文
0 0
- C++中priority_queue的简单用法
- STL中 priority_queue的用法
- 【c++】STL里的priority_queue用法总结
- priority_queue简单用法
- priority_queue的用法!
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法总结
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- priority_queue的用法
- linux文件中的中文乱码问题
- JQ判断设备
- AJAX POST&跨域 解决方案
- Emoji表情在web html上显示
- 验证码的简单封装
- C++中priority_queue的简单用法
- 总结
- c++ 之 reinterpret_cast <new_type> (expression) 常见用法
- 化学结构式检索obabel
- mysql 优化
- 在Anaconda2中使用arcpy站点包
- SDK Build Tools revision (19.0.0) is too low for project Minimum required is 19.1.0
- 用队列实现杨辉三角
- Android 手机卫士(7)AlertDialog