由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类：
编程语言 时间：
2020-05-26 12:12:54
阅读次数：
73
/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p ...
分类：
其他好文 时间：
2020-05-02 10:07:04
阅读次数：
60
703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap 相关链接 "leetcode" "c++ priority_queue cplusplus" "c++ priority_queue cnblog" ...
分类：
编程语言 时间：
2020-04-01 10:54:46
阅读次数：
71
typedef struct HeapStruct *MaxHeap; struct HeapStruct{ int *Elements;/* 存储堆元素的数组 */ int Size;/* 堆的当前元素个数 */ int Capacity;/* 堆的最大容量 */ }; MaxHeap Creat ...
分类：
其他好文 时间：
2020-02-18 17:56:58
阅读次数：
83
思路：AcWing 54. 数据流中的中位数 将数组分成两半，一个大顶堆和一个小顶堆，大顶堆维护小于中位数的所有元素，小顶堆维护大于中位数的所有元素，两个堆的元素数量差不能超过2，超过2就互相匀一匀。 代码： class Solution { priority_queue<int> maxHeap; ...
分类：
其他好文 时间：
2020-02-17 14:04:03
阅读次数：
62
Heap分为MaxHeap和MinHeap Heap均为完全二叉树 定义heap的结构 typedef struct{ int *Elements; //储存堆元素数据，假设储存数组 int Size; //堆当前元素个数 int MaxSize; //堆最大容量 }heap; 初始化heap的操作 ...
分类：
其他好文 时间：
2020-02-08 10:11:52
阅读次数：
94
Heap.h 1 #include <algorithm> 2 #include <cassert> 3 4 using namespace std; 5 6 template<typename Item> 7 class MaxHeap{ 8 private: 9 Item *data; 10 i ...
分类：
编程语言 时间：
2020-01-19 09:51:43
阅读次数：
103
优先队列基于最大堆的实现： package queue; import binaryHeap.MaxHeap; /** * 基于最大堆的优先队列 * @author DELL * */public class PriorityQueue<E extends Comparable<E>> implem ...
分类：
其他好文 时间：
2019-03-23 14:37:18
阅读次数：
137
安装redis redis.conf相关参数 maxheap 1024000000 注意：参数说明中用红色标志的参数是比较重要的参数。 参数这部分参考：http://www.cnblogs.com/wenanry/archive/2012/02/26/2368398.html 配置redis主从 主 ...
分类：
其他好文 时间：
2019-01-23 17:10:45
阅读次数：
213
package com.lt.datastructure.MaxHeap; import java.util.LinkedList; import java.util.List; import java.util.TreeMap; import com.lt.datastructure.Queue.... ...
分类：
其他好文 时间：
2018-12-05 02:08:50
阅读次数：
179
