Loading

2023年3月8日
2023-03-08 堆和优先队列
摘要： 本章主要内容 堆排序 堆和优先队列 什么是优先队列 普通队列：先进先出；后进后出 优先队列：出队顺序和入队顺序无关；和优先级有关 Java中优先队列的实现类是PriorityQueue 参考博文 采用PriorityQueue实现大小顶堆 解决topK问题 默认是最小堆，每次弹出最小值；最大堆需要自 阅读全文
posted @ 2023-03-08 22:27 空無一悟 阅读(56) 评论(0) 推荐(0)