![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
Jasmine_2018
这个作者很懒,什么都没留下…
展开
-
Java优先队列PriorityQueue自定义类的比较
最近刷到Leetcode23 合并K个升序链表,这一问题需要用到优先队列PriorityQueue,这里对PriorityQueue的用法进行一些记录:1. PriorityQueue介绍Java中PriorityQueue 实现的是Queue 接口,可以使用Queue的方法和自定义方法;其通过完全二叉树构造的小顶堆实现。对于可比较的元素(natural ordering)直接进行比较;对于自定义类的比较,通过构造时传入的比较。2. 常用方法public boolean add(E e);原创 2022-05-04 19:27:49 · 1564 阅读 · 0 评论 -
堆排序
基本思想及代码实现,有一篇博客讲的很好:https://blog.csdn.net/u010452388/article/details/81283998时间复杂度:最好/最差/平均:O(nlogn) 计算步骤:https://blog.csdn.net/loveliuzz/article/details/77618530空间复杂度:O(1) 不占用其他空间稳定性:不稳定排序...原创 2020-04-05 22:36:59 · 180 阅读 · 0 评论