码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
最小堆排序
最大堆/最小堆 堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i = 1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类:其他好文   时间:2014-05-28 03:17:26    阅读次数:476
STL之heap
STL的堆操作STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include 首先是make_heap();他的函数原型是:void make_heap(first_pointer,end_...
分类:其他好文   时间:2014-05-28 02:15:50    阅读次数:291
Sequence用堆排序
DescriptionGiven m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers...
分类:其他好文   时间:2014-05-28 00:05:22    阅读次数:298
hdu 3032(博弈sg函数)
题意:与原来基本的尼姆博弈不同的是,可以将一堆石子分成两堆石子也算一步操作,其它的都是一样的。分析:由于石子的堆数和每一堆石子的数量都很大,所以肯定不能用搜索去求sg函数,现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律:if(x%4==0) sg[x]=x-1; if(x...
分类:其他好文   时间:2014-05-27 23:58:54    阅读次数:354
【转】Fibonacci 斐波纳契堆优化 Dijkstra 最短路径算法
话不多说,拿来主义,直接上代码!PS:打印最短路径我还不晓得怎么加,如有哪位大神知道,还请mark一下! 1 /*********************************************************************** 2 * File: Fibonacci...
分类:其他好文   时间:2014-05-26 20:10:56    阅读次数:568
c++堆栈实现
A Stack is a data-structure that You can only add an element to the top of the Stack, andYou can only read or remove an element also from the top.Plea...
分类:编程语言   时间:2014-05-26 17:10:21    阅读次数:540
js堆栈溢出错误
function prompt() { var answer = prompt("What is your name","") if (answer) { alert("Hello, " + answer + "!"); } } 提示堆栈溢出。我就纳闷了。 反复测试之后,发现...
分类:Web程序   时间:2014-05-25 21:58:48    阅读次数:268
堆排序理解 完整代码
/*自我修改* Note: 堆排序(Heap Sort)*/#include using namespace std;// 输出当前堆的排序状况void PrintArray(int data[], int size){ for (int i=1; i a[i]) // 符号修改后形成...
分类:其他好文   时间:2014-05-25 19:07:25    阅读次数:227
溢出道理分析
现在有一个c程序:打印了abcdefgh这8个字母的十六进制。现在试试赋给output 全26个字母(超了26-8=18个)看看:只打印了前8个字母,并有错误信息。查看详细错误信息:Offset:706f6e6d代表的是溢出的ponm这几个字母的十六进制数。为什么会这样呢?先明确两个概念:中断、堆栈...
分类:其他好文   时间:2014-05-25 18:43:16    阅读次数:262
自定义标签的可用性
我们早已习惯了使用大量的DIV来给页面布局,把具体的样式交给class属性来指配。但我们到底为什么非要用DIV不可呢?我觉得大堆的DIV堆砌是一种毫无语义的糟糕设计,在HTML自带的标签不够用时可以试试自定义标签,而且这可以有全浏览器兼容方案的。
分类:其他好文   时间:2014-05-25 12:15:36    阅读次数:408
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!