优先队列
Posted weizhibin1996
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了优先队列相关的知识,希望对你有一定的参考价值。
用Map呗,但是后续也很烦。
突然想到了一个自定义数据结构的方法
int val 是值
int count 是次数
继承comparable 比较count即可!
非常方便
先通过Map去统计,再通过Map->生成一个这样的List,再排序即可。
统计的Map还是要的,但是不排序。
小顶堆。只要比最小的大即可。堆里的就是前k个
23
以上是关于优先队列的主要内容,如果未能解决你的问题,请参考以下文章