zoukankan      html  css  js  c++  java
  • 构建大小顶堆

      假设堆中存int类型的数据,直接一波PriorityQueue<Integer> queue = new PriorityQueue<>();即可完成小顶堆的构建,直接A了,因为默认的用new创建优先队列对象为小顶堆。

    但是如何完成大顶堆的构建呢?

    先介绍一种简洁的写法,利用lambda表达式来操作,PriorityQueue<Integer> queue = new PriorityQueue<>((x,y) -> y - x);即可A了。

    还有一种写法如下所示:

    static Comparator<Integer> cmp = new Comparator<Integer>() {
          public int compare(Integer e1, Integer e2) {   //注意e1和e2的顺序比较
            return e2 - e1;
          }
    };

    通过传入一个比较器,重新定义一下比较规则,再通过构造方法创建对象即可创建一个大顶堆。
    PriorityQueue<Integer> queue = new PriorityQueue<>(cmp);

     Comparator<Object> cmp = new Comparator<Object>() {
       public int compare(Object o1, Object o2) {  //不同写法产生不同的比价方法
       //升序
       return o1-o2;
       //降序
       return o2-o1;
       }
     };

  • 相关阅读:
    Matrix Chain Multiplication[HDU1082]
    Color a Tree[HDU1055]
    Piggy-Bank[HDU1114]
    Catching Fish[HDU1077]
    用单位圆覆盖尽量多的点
    LianLianKan[HDU4272]
    Travelling
    求多边形面积
    方格取数(1)
    Pebbles
  • 原文地址:https://www.cnblogs.com/1996yrb/p/12512682.html
Copyright © 2011-2022 走看看