【小技巧】【堆】【优先队列】优先队列初始化

拼搏现实的明天。 2022-12-04 08:38 208阅读 0赞

大小堆的建立（其他类比）  
**1.1 Map的小堆**

//a - b 小堆（前减后） 
    PriorityQueue<Integer> queue = new PriorityQueue<>((a,b)->map.get(a)-map.get(b));

**1.2 Map的大堆**

//b - a 大堆（后减前） 
    //idea Comparator 自动生成
    PriorityQueue<Integer> queue = new PriorityQueue<>(new Comparator<Integer>() { 
                @Override
                public int compare(Integer a, Integer b) { 
                    return map.get(b) -map.get(a);
                }
            });
    
    PriorityQueue<Map.Entry<Integer, Integer>> priorityQueue = new PriorityQueue<>(new Comparator<Map.Entry<Integer, Integer>>() { 
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) { 
                return o2.getValue().compareTo(o1.getValue());
            }
        });

**1.3 一个类 分开写**

// Customer 一个class 含id 7 初始化大小
    Queue<Customer> customerPriorityQueue = new PriorityQueue<>(7, idComparator);
    //匿名Comparator实现
        public static Comparator<Customer> idComparator = new Comparator<Customer>(){ 
     
            @Override
            public int compare(Customer c1, Customer c2) { 
                return (int) (c1.getId() - c2.getId());
            }
        };

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关堆、队列、优先队列底层实现

1、通过ArrayList实现大根堆：堆：有大根堆和小根堆，对于大根堆来说，其左右子元素比根元素小 1）添加操作：首先将它添加到堆的末尾，然后按以下方式建树：将最后一

骑猪看日落/ 2024年02月18日 21:11/ 0 赞/ 50 阅读

相关【小技巧】【堆】【优先队列】优先队列初始化

大小堆的建立（其他类比） 1.1 Map的小堆 //a - b 小堆（前减后） PriorityQueue<Integer> queue = new P

拼搏现实的明天。/ 2022年12月04日 08:38/ 0 赞/ 209 阅读

相关优先队列（堆）

优先队列（堆）优先队列（堆）用于调度、排序方面，基本模型如下： ![在这里插入图片描述][20210718171326312.png_pic_center] 队列

- 日理万妓/ 2022年08月30日 04:05/ 0 赞/ 208 阅读

相关优先队列

[点击打开链接][Link 1] include <cstdio> include <cstring> include <algorithm>

柔光的暖阳◎/ 2022年06月17日 05:41/ 0 赞/ 258 阅读

相关基于堆的优先队列

与传统队列（FIFO）不同，优先队列有两种特殊的操作：删除最大元素和插入元素。假设有一亿个不重复的数，现在从中删除最大数，如果没有优先队列的参与，可能先要遍历这一亿个数，然后标

╰+哭是因爲堅強的太久メ/ 2022年04月12日 08:39/ 0 赞/ 262 阅读

相关优先队列（堆）

设计一个程序模仿操作系统的进程管理问题，进程服务按优先级高的先服务，同优先级的先到先服务的管理原则。设文件task.txt中存放了仿真进程服务请求，其中第一列是进程任务号

迷南。/ 2022年03月26日 13:22/ 0 赞/ 307 阅读

相关堆排序与优先队列

include <iostream> using namespace std; int data[10]={71,18,151,138,160 ,6

喜欢ヅ旅行/ 2022年03月24日 16:10/ 0 赞/ 265 阅读

相关优先队列

1 priority_queue<int, vector<int>, cmp > q2; 2 struct cmp{ 3 bool oper

￡神魔★判官ぃ/ 2022年01月07日 06:27/ 0 赞/ 305 阅读

相关优先队列及最小堆最大堆

1 堆 1.1 简介 n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： (1)ki<=k(2i）且ki<=

「爱情、让人受尽委屈。」/ 2021年12月14日 00:45/ 0 赞/ 381 阅读

相关堆和优先队列

什么是优先队列 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

旧城等待，/ 2021年09月23日 22:30/ 0 赞/ 376 阅读