思想:1.构建最大堆2.把根节点和最后一个节点交换,,把堆长度-1,也就不考虑放最后的最大的元素了,再构建最大堆3.现在第二大的元素在根节点了,我们再重复步骤2,直到堆长度为1int MaxHeap(int DataArray[],int Father,int DataLen){ int Le...
分类:
编程语言 时间:
2015-11-29 15:01:16
阅读次数:
155
原题链接在这里:https://leetcode.com/problems/find-median-from-data-stream/维护两个堆,一个maxHeap用来存较小的一半数,一个minHeap用来存较大的一半数。每次添加时看minHeap的root是不是小于 num, 若是就把num加在m...
分类:
其他好文 时间:
2015-11-04 08:15:49
阅读次数:
190
启动报错QForkMasterInit: system error caught. error code=0x000005af, message=VirtualAllocEx failed主要原因是磁盘吃紧。具体解决方法是:1、redis的conf文件设置参数maxheap和maxmemory。ma...
分类:
其他好文 时间:
2015-10-08 16:13:09
阅读次数:
4918
#include using namespace std;void Maxheap(int *a,int i,int heapSize)//最大数调整{ int left=i*2+1;//i的左节点 int right=i*2+2; int largest;//中间变量 if...
分类:
编程语言 时间:
2015-10-07 18:47:38
阅读次数:
204
做online judge的时候用到了最大堆,自己实现了一个,不过只适用于unsigned int类型,因为代码量比较小就都写在一起了。看有时间重写一下改成模版类吧。class MaxHeap{private: int heap[MAX]; int len;public: MaxH...
分类:
其他好文 时间:
2015-09-17 23:21:48
阅读次数:
197
http://blog.csdn.net/renfufei/article/details/41180007#heapdir指定内存映射文件路径名,不能是文件名#heapdirheapdirD:/temp/redis_heapdir/#maxheap指定最大heap字节数,比如10000000#ma...
分类:
Windows程序 时间:
2015-08-06 12:34:44
阅读次数:
3286
/**date: 2015-07-28*description: MaxHeap.h*/#ifndef _MAX_HEAP_H#define _MAX_HEAP_Htemplateclass MaxHeap{public:MaxHeap(int MaxHeapSize = 10);~MaxHeap(...
分类:
其他好文 时间:
2015-07-28 22:45:55
阅读次数:
134
#ifndef HEAP_SORT_H#define HEAP_SROT_H#includevoid maxHeap(int *arr,unsigned int Length); void maxHeap(int *arr,unsigned int rootIndex,unsigned int he...
分类:
编程语言 时间:
2015-07-17 20:42:27
阅读次数:
189
Redis无法启动
今天在启动Redis时提示以下错:
C:\Java\redis2817>redis-server.exe redis.windows.conf
[5268] 23 Apr 11:45:22.696 #
The Windows version of Redis allocates a large memory mapped file for sharing
the hea...
分类:
其他好文 时间:
2015-04-23 13:14:43
阅读次数:
178
Google面试题股市上一个股票的价格从开市开始是不停的变化的,需要开发一个系统,给定一个股票,它能实时显示从开市到当前时间的这个股票的价格的中位数(中值)。SOLUTION 1:1.维持两个heap,一个是最小堆,一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si...
分类:
编程语言 时间:
2015-01-23 08:19:44
阅读次数:
5176