优先队列

Posted weizhibin1996

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了优先队列相关的知识,希望对你有一定的参考价值。

 

技术分享图片

 

技术分享图片

用Map呗,但是后续也很烦。

 

突然想到了一个自定义数据结构的方法

int val 是值

int count 是次数

继承comparable  比较count即可!

非常方便

 

先通过Map去统计,再通过Map->生成一个这样的List,再排序即可。

 

技术分享图片

统计的Map还是要的,但是不排序。

 

小顶堆。只要比最小的大即可。堆里的就是前k个

技术分享图片

 

 

23

以上是关于优先队列的主要内容,如果未能解决你的问题,请参考以下文章

优先队列

线性表--优先队列

线性表--优先队列

优先级队列和队列有啥区别?

优先队列

优先级队列(Priority Queue)