码迷,mamicode.com
首页 >  
搜索关键字:堆 仿函数 大堆 小堆    ( 25680个结果
合并果子问题浅析
这是04年NOIP普及组的一道题,题目如下: 题目描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次...
分类:其他好文   时间:2014-05-29 03:42:12    阅读次数:296
ListView 和 GridView
ListView 和 GridView ————转1. 选择 ListView 或 GridViewListView 和 GridView 控件均用于显示应用中数据的集合。它们的功能十分相似,但是显示数据的方式不同。它们都派生自 ItemsControl 类。ListView 采用垂直堆叠的方式显示...
分类:其他好文   时间:2014-05-29 00:16:05    阅读次数:456
重点算法--快速排序
#includeusing namespace std;////写出快速排序,归并排序与堆排序int adjustarray(int a[],int left,int right){ int x = a[left]; while(left x && left < right) righ...
分类:其他好文   时间:2014-05-28 21:32:19    阅读次数:282
检测到在集成的托管管道模式下不适用的 ASP.NET 设置。
把一个.netframework2.0的项目,用vs2013打开,浏览网站的时候报这个错HTTP 错误 500.23 - Internal Server Error检测到在集成的托管管道模式下不适用的 ASP.NET 设置。网上一堆的 解决办法,但都是去配置iis的,我就不懂了,我浏览器浏览这个网站...
分类:Web程序   时间:2014-05-28 20:03:40    阅读次数:314
排序算法(2) 堆排序 C++实现
一个堆可以被看作一棵二叉树和一个数组。堆排序主要分为以下几步:建堆,取出堆顶元素,调整堆,递归处理。本文中给出了在数组上建堆和调整以及堆排序的相关代码实现和实现过程的图示,以供参考。
分类:编程语言   时间:2014-05-28 19:58:31    阅读次数:336
最小堆排序
最大堆/最小堆 堆的定义是: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
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!