最小(大)堆是按完全二叉树的排序顺序的方式排布堆中元素的，并且满足：ai >a(2i+1) and ai>a(2i+2)( ai <a(2i+1) and ai<a(2i+2)).堆是一种高级的数据结构，在Python中，有相应的模块deapq。 下面给出自己编写的代码实现最小堆与使用heapq模块 ...
分类：
编程语言 时间：
2017-04-04 16:39:32
阅读次数：
221
完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为（i-1）/2，注意c++特性，该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap[index]，然后其两个孩子的值边可求得 ...
分类：
编程语言 时间：
2016-11-04 02:03:53
阅读次数：
249
最近在学习算法，跟着<Algorithms>这本书，可能是自己水平不够吧，看完排序算法后各种，希尔，归并，快排，堆的实现在脑子里乱成一锅粥，所以就打算大概总结一下，不求精确，全面，只想用平白的语言来理一理，如有错误之处，请直言。 为什么所有的算法书籍都重墨介绍排序，一、对一组数据进行排序在生活中是如 ...
分类：
编程语言 时间：
2016-09-29 07:45:41
阅读次数：
271
这个堆的实现采用数组存储的完全二叉树实现。 最近有点烦躁，先是跳槽到了一个外包公司，感觉2016有点坑，另外一件事就是老婆怀孕了，但是在家里没人照顾，很担心。 这个堆的实现就暂时不优化了，基本的插入，删除实现。 还有，NJ，这个城市真热。 这周希望把剩下的几个数据结构给写了@2016-08-11 0 ...
分类：
其他好文 时间：
2016-08-11 00:56:47
阅读次数：
243
这个章节一共介绍了几种数据结构：堆，二叉搜索树，并查集。 第一部分 堆。 堆的实现： 平时我们一般使用stl库中的优先队列来解决问题。 例题：poj 2431 Expedition poj 3614 Sunscreen poj 2010 Moo University - Financial Aid ...
分类：
其他好文 时间：
2016-07-25 00:03:40
阅读次数：
221
概述
ByteBuffer是NIO里用得最多的Buffer，它包含两个实现方式：HeapByteBuffer是基于Java堆的实现，而DirectByteBuffer则使用了unsafe的API进行了堆外的实现。这里只说HeapByteBuffer。
使用
ByteBuffer最核心的方法是put(byte)和get()。分别是往ByteBuffer里写一个字节，和读一个字节。
值得注...
分类：
其他好文 时间：
2016-05-30 15:15:52
阅读次数：
107
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 ...
分类：
编程语言 时间：
2016-05-24 10:28:01
阅读次数：
239
///堆的实现例程(最大堆) #define MAX_HEAP_LEN 100 static int heap[MAX_HEAP_LEN]; static int heap_size = 0; ///堆中的元素个数 static void swap (int *a,int *b) { int tem ...
分类：
其他好文 时间：
2016-05-11 19:46:59
阅读次数：
179
堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。孩子节点下面，我们以小堆为例，实现堆的建立：代码如下：#pragmaonce
#include<iostream>
#include<vector>
#include<assert.h>
usingnamespacestd;
templa..
分类：
其他好文 时间：
2016-05-10 18:52:21
阅读次数：
165
介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复
bbs.chinaacc.com/forum-2-26/topic-5721391.html
bb...
分类：
其他好文 时间：
2016-05-09 07:06:31
阅读次数：
242
