安装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
