优先队列

userId_undefined

AK君

倔强青铜

2024-03-03 11:00:44

发布于：陕西

5阅读
0回复
0点赞

优先队列

一般是维护最大值用的（O（logn))

最大值

//优先队列：一般是维护最大值用的（O（logn))
//用法（最大值）：
#include<bits/stdc++.h>
using namepsce std;
poiority_queue<int>pq;//优先队列定义 
int main(){
	pq.push(5)//把5放进去
	pq.push(4);
	pq.push(3);
	pq.push(7);
	cout<<pq.top()<<endl//取出最大值
	pq.pop();//移走最大值
	cout<<pq.top()<<endl;
	//输出：7
	//      5 
	return 0 
}

最小值

//用法（最小值）：
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > pq;//优先队列定义（最小值） 
int main(){
	pq.push(5);//把5放进去
	pq.push(4);
	pq.push(3);
	pq.push(7);
	cout<<pq.top()<<endl;//取出最小值
	pq.pop();//移走最小值
	cout<<pq.top()<<endl;
	//输出：3
	//      4
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论