优先队列排序:先偶后奇
2013-08-02 13:37
211 查看
import java.io.UnsupportedEncodingException;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
public class Testt {
public static void main(String args[]){
Queue<Integer> queue=new PriorityQueue<Integer>(10,
new Comparator<Integer>()
{
public int compare(Integer i,Integer j){
int result=i%2-j%2;
if(result==0)
result=i-j;
return result;
}
});
queue.offer(5);// 将元素插入队列,插入后在队列中的顺序依照compare的实现
queue.offer(3);
queue.offer(2);
queue.offer(0);
queue.offer(8);
queue.offer(4);
queue.offer(7);
for(int i=0;i<10;i++){
System.out.println(queue.poll());//获取并删除队列的头元素
}
}
}
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
public class Testt {
public static void main(String args[]){
Queue<Integer> queue=new PriorityQueue<Integer>(10,
new Comparator<Integer>()
{
public int compare(Integer i,Integer j){
int result=i%2-j%2;
if(result==0)
result=i-j;
return result;
}
});
queue.offer(5);// 将元素插入队列,插入后在队列中的顺序依照compare的实现
queue.offer(3);
queue.offer(2);
queue.offer(0);
queue.offer(8);
queue.offer(4);
queue.offer(7);
for(int i=0;i<10;i++){
System.out.println(queue.poll());//获取并删除队列的头元素
}
}
}
相关文章推荐
- 优先队列自动排序
- 【纯代码向】 运用优先队列对拓补排序的实现
- 优先队列的排序写法
- sicily 1022---可用于大数据排序查找中位数(非常快)--优先队列
- 牛客练习赛7 B 【排序和优先队列】
- hdu1058 优先队列与map判重、 补充手动堆排序做法、
- 优先队列结构体重载的二级排序
- 小白进阶之优先队列排序
- LeetCode 451. Sort Characters By Frequency ***** map按值排序转vector,优先队列,频率当下标
- 南阳oj 757 期末考试【优先队列+sort排序】
- 堆排序以及优先队列
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- Dijkstra单源最短路径算法; 优先队列+静态数组邻接表; STL优先队列还是没想明白排序原则;
- c++中优先队列的使用(自定义排序函数)
- 一步步地分析排序——堆排序与优先队列
- HDU 1678 Shopaholic(优先队列 + 排序 + 英文-我想哭)
- HDU 5360 Hiking 登山 (优先队列,排序)
- 【蓝桥杯-优先队列的排序】任务系统+知识点讲解
- NOIP提高组2004 合并果子(优先队列排序)
- 优先队列的结构体排序-重载运算