安装redis redis.conf相关参数 maxheap 1024000000 参数这部分参考:http://www.cnblogs.com/wenanry/archive/2012/02/26/2368398.html 配置redis主从 主:192.168.80.133:6379 从:192 ...
分类:
其他好文 时间:
2017-08-09 22:22:12
阅读次数:
248
---------------------siwuxie095 索引从 1 开始 程序 1:最大堆的实现 MaxHeap.h: #ifndef MAXHEAP_H #define MAXHEAP_H #include #include #include ... ...
分类:
其他好文 时间:
2017-06-05 22:11:23
阅读次数:
211
1.下载redis并修改redis.windows.conf文件,新增一行 maxheap 1024000000 2.进入redis目录下,运行redis-server redis.windows.conf ...
最大堆(二叉)排序分几个步骤: 1.maxheap(),维护最大堆的性质,即节点的值大于子节点的值,时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆,时间复杂度O(n) 3.heap_sort(),对无序数组进行排序,时间复杂度O(nlgn) 代码有注释 ...
分类:
编程语言 时间:
2016-08-31 15:21:58
阅读次数:
228
1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆,一个大根堆maxHeap(需要自己实现比较器),一个小根堆minHeap * 2.插入元素时,让大根堆的堆顶元素始终小于等于中位数,小根堆的堆顶元素始终大于中位数 * 3.所以元 ...
分类:
其他好文 时间:
2016-07-29 17:13:02
阅读次数:
215
最近使用C++模板,虽然工作几年了,但是模板用的很少,确切的说自己实现的机会很小。 昨天写了一个代码maxheap.h 中实现了类模板的声明,我将实现写在maxheap.cpp中, 当在main.cpp中引用maxheap中的接口时,提示链接错误。网上提供了几个解决方案, 第一种方式是将maxhea ...
分类:
编程语言 时间:
2016-07-13 21:11:59
阅读次数:
222
一、最大堆的插入 图9-3a 给出了一个具有5个元素的最大堆。由于堆是完全二叉树,当加入一个元素形成6元素堆时,其结构必如9-3b 所示。如果插入元素的值为1,则插入后该元素成为2的左孩子,相反,若新元素的值为5,则该元素不能成为2的左孩子(否则将改变最大树的特性),应把2下移为左孩子(如图9 - ... ...
分类:
编程语言 时间:
2016-05-18 21:48:01
阅读次数:
421
首先,中位数问题可以归结为求 K=n/2的 第K小元素,并无明显区别。 第一种方法,用MaxHeap,大小为K的大顶堆,能够求出最小的K的元素,复杂度为O(n*logK). 当K较大时,复杂度会较高。其实只需要求出第K小,而不是全部前K的序列,可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种 ...
分类:
其他好文 时间:
2016-05-04 01:16:06
阅读次数:
150
Redis占用C盘,Windows Redis,64位Windows版Redis疯狂占用C盘空间,redis启动后创建RedisQFolk_****.dat文件,redis-server.exe redis.windows.conf,分页文件,AppData\Local\Redis,heapdir,maxheap ,转移到其他盘,系统盘被占用,没空间了。
【解决办法】
修改配置文件redis.windows.conf,将Redis的Folk专用的缓冲文件设置到其他分区。
指定redis-server.exe...
做堆排序问题时遇到一个bug,调试了很久才发现原因,是一个小于号和小于等于号的问题,在递归时的边界没考虑周全。代码用java写的,拿出来分析下,首先是网上比较多的使用大于号控制边界的程序:import java.util.*;public class MaxHeap { public stat...
分类:
编程语言 时间:
2015-12-15 14:37:35
阅读次数:
246