堆数据结构是一种数组对象，它可以被视为一颗完全二叉树...
分类：
其他好文 时间：
2014-08-17 17:08:52
阅读次数：
194
题目描述：
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入：
对于每组测试数据，第一行是一个正整数 n，0
输出：
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个...
分类：
其他好文 时间：
2014-08-16 17:09:00
阅读次数：
229
堆栈1，概要堆栈是两种数据结构。堆栈都是一种数据项按序排列的的数据结构，只能在一端进行(称为栈顶(top))对数据项进行插入和删除。要点：堆，列队优先，先进先出。栈，后进先出(Last-In/First-Out)。2，对比(Java语言)1.栈(stack)和堆(heap)都是java用来在Ram中...
分类：
编程语言 时间：
2014-08-05 18:24:29
阅读次数：
358
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(logi)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;
for(i=1;i<=m;i++)
{
n++;
h[n]=a[i..
分类：
其他好文 时间：
2014-06-17 17:54:05
阅读次数：
177
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log
i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。
n=0;
for(i=1;i)
{
n++;
h[ n]=a[ i]; //或者写成scanf("%d",&h[ n]);
...
分类：
其他好文 时间：
2014-06-17 16:20:33
阅读次数：
322
堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/*
* main.cpp
*
* Created on:...
分类：
编程语言 时间：
2014-06-16 22:12:58
阅读次数：
311
简单的利用javascript的数组实现数据结构中的堆栈和队列。Stack.js源码：12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758...
分类：
编程语言 时间：
2014-06-10 17:04:02
阅读次数：
257
来自维基百科
堆
堆（英语：heap) 亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。
堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
逻辑定...
分类：
其他好文 时间：
2014-06-01 05:01:13
阅读次数：
279
