zoukankan      html  css  js  c++  java
  • util之PriorityQueue

    定义: PriorityQueue<Integer> queue = new PriorityQueue<Integer>();
    
    java中的优先队列默认从小到大

    //自定义
    //从大到小
    import java.util.PriorityQueue;
    import java.util.Scanner;
    class node implements Comparable<node>{
    int x;
        @Override
        public int compareTo(node o) {
            // TODO Auto-generated method stub
            return o.x-this.x;
        }
        
    }
    public class Main {
        static PriorityQueue<Integer> queue = new PriorityQueue<Integer>();
        static PriorityQueue<node> q = new PriorityQueue<node>();
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            queue.offer(5);
            queue.offer(10);
            queue.offer(15);
            queue.offer(3);
            queue.offer(1);
            queue.offer(6);
            while(!queue.isEmpty()) {
                System.out.println(queue.poll());
            }
            for(int i=1;i<=5;i++) {
                node xNode = new node();
                xNode.x = cin.nextInt();
                q.offer(xNode);
            }
            while(!q.isEmpty()) {
                System.out.println(q.poll().x);
            }
        }
    }
  • 相关阅读:
    WPF复杂形状按钮
    (WPF)360安全卫士界面设计
    WPF图标拾取器
    WPF透明窗体制作
    空间分析开源库GEOS
    GIS开源程序收集
    flask 链接 url_for()
    自定制404错误页码
    Flask 模板语言
    flask路由和视图和cookie
  • 原文地址:https://www.cnblogs.com/qdu-lkc/p/12207380.html
Copyright © 2011-2022 走看看