搜索结果
查询Tags标签： heapSize，共有 6条记录-
大顶堆MaxHeap（原理与Java实现）
1. 为什么要引入堆？ 1.1 堆的应用场景 有时候我们面临一种实际应用场景需要根据任务的重要程度而划分优先级，对优先级高的任务提供优先服务。 优先级队列(Priority Queue)：取出元素的顺序是依据优先级大小，而不是元素进入队列的先后顺序。 优先级队列实现要求：维护这…
2022/4/24 17:12:55 人评论 次浏览 -
堆排序
1.堆排序的基本思想： *用堆排序实现升序 * 其主要用到了大根堆的思想(先理解大根堆的思想,再进行堆排序) * * 因为大根堆可以快速找到最大数,所以只要每次都把这个最大数和最后一个数交换,那么依次进行： * 就可以使得最大数被换到最后一个,倒二大的数换到倒二个,直…
2022/4/5 23:18:57 人评论 次浏览 -
如何在Java中实现高效的去重优先队列
背景 在Apahce IoTDB中，查询最后需要根据时间戳列做join，而这一步操作是通过一个带有自动去重功能的优先队列实现的。之前的实现中，我们采用了Java自带的TreeSet，但是发现了如下的问题之后，自己实现了一个高效的去重优先队列。 Java语言库中自带了PriorityQueue作为默…
2022/2/6 14:13:14 人评论 次浏览 -
算法数据结构（六）---堆与堆排序
比较器1)比较器的实质就是重载比较运算符 2)比较器可以很好的应用在特殊标准的排序上 3)比较器可以很好的应用在根据特殊标准排序的结构上 4)写代码变得异常容易，还用于范型编程 public static class Student {public String name;public int id;public int age;public…
2021/7/27 22:36:06 人评论 次浏览 -
算法数据结构（六）---堆与堆排序
比较器1)比较器的实质就是重载比较运算符 2)比较器可以很好的应用在特殊标准的排序上 3)比较器可以很好的应用在根据特殊标准排序的结构上 4)写代码变得异常容易，还用于范型编程 public static class Student {public String name;public int id;public int age;public…
2021/7/27 22:36:06 人评论 次浏览 -
5、堆排序
5、堆排序（Heep Sort）用数列构建出一个大顶堆，取出堆顶的数字； 调整剩余的数字，构建出新的大顶堆，再次取出堆顶的数字； 循环往复，完成整个排序。 分析： 时间复杂度： 最好：O(nlogn)最坏：O(nlogn) 空间复杂度： O(1) 不稳定 代码 public static void heapSor…
2021/4/7 10:42:58 人评论 次浏览
