最大堆/最小堆 堆的定义是: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的堆操作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
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
题意:与原来基本的尼姆博弈不同的是,可以将一堆石子分成两堆石子也算一步操作,其它的都是一样的。分析:由于石子的堆数和每一堆石子的数量都很大,所以肯定不能用搜索去求sg函数,现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律:if(x%4==0)
sg[x]=x-1; if(x...
分类:
其他好文 时间:
2014-05-27 23:58:54
阅读次数:
354
话不多说,拿来主义,直接上代码!PS:打印最短路径我还不晓得怎么加,如有哪位大神知道,还请mark一下! 1
/*********************************************************************** 2 *
File: Fibonacci...
分类:
其他好文 时间:
2014-05-26 20:10:56
阅读次数:
568
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
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