Leetcode刷题100天—优先队列介绍—day12
【摘要】 前言:作者:神的孩子在歌唱大家好,我叫小智 介绍优先级队列也是个队列,因此也是提供以下接口int size(); // 元素的数量boolean isEmpty(); // 是否为空void enQueue(E element); // 入队E deQueue(); // 出队E front(); // 获取队列的头元素void clear(); // 清空普通的队列是 FIFO 原则,也就...
前言:
作者:神的孩子在歌唱
大家好,我叫小智
介绍
优先级队列也是个队列,因此也是提供以下接口
int size(); // 元素的数量
boolean isEmpty(); // 是否为空
void enQueue(E element); // 入队
E deQueue(); // 出队
E front(); // 获取队列的头元素
void clear(); // 清空
-
普通的队列是 FIFO 原则,也就是先进先出
-
优先级队列则是按照优先级高低进行出队,比如将优先级最高的元素作为队头优先出队
用例
医院的夜间门诊
- 队列元素是病人
- 优先级是病情的严重情况、挂号时间
操作系统的多任务调度
- 队列元素是任务
- 优先级是任务类型
优先队列的底层实现
-
根据优先队列的特点,很容易想到:可以直接利用二叉堆作为优先队列的底层实现
-
可以通过 Comparator 或 Comparable 去自定义优先级高低
作业
- 数组中的第K个最大元素:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
- 根据字符出现频率排序:https://leetcode-cn.com/problems/sort-characters-by-frequency/
- 数据流中的第K大元素:https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/
- 有序矩阵中第K小的元素:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/
- 前K个高频元素:https://leetcode-cn.com/problems/top-k-frequent-elements/
- 前K个高频单词:https://leetcode-cn.com/problems/top-k-frequent-words/
- 查找和最小的K对数字:https://leetcode-cn.com/problems/find-k-pairs-with-smallest-sums/
- 合并K个排序链表:https://leetcode-cn.com/problems/merge-k-sorted-lists/
本人csdn博客:https://blog.csdn.net/weixin_46654114
转载说明:跟我说明,务必注明来源,附带本人博客连接。
【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)