摘要: 简介: 优先队列是一种容器适配器,优先队列的第一个元素总是最大或最小的(自定义的数据类型需要重载运算符)。它是以堆为基础实现的一种数据结构。成员函数(Member functions)(constructor): Construct priority queue (public member fu... 阅读全文
posted @ 2015-05-06 22:56 YQ_beyond 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最大子段和Description给定由n(1#includeusing namespace std;const int maxn = 1005;int a[maxn], _max[maxn];/*在此加入工作代码 eg: work() *//*后置代码*/int main(){ //freop... 阅读全文
posted @ 2015-04-26 11:42 YQ_beyond 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 有关C++ STL 中的vector向量的用法(代码示例)一、 简介Vector是一个称为向量的顺序容器(不明白顺序容器与关联容器的可以Google)。二、 特点1. 动态(相当于一个动态数组);2. 可用于存放各种数据结构(内置的,自定义的,当然也可以是vector)(当是vector时注意申明格... 阅读全文
posted @ 2015-04-24 23:44 YQ_beyond 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 卡塔兰数(Catalan)一、简介: 卡塔兰数是一个特殊的数列,在ACM程序设计、组合数学中会经常见到。二、性质(1)卡塔兰数的前几项 1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012, 742900, 2674440, 9694845, 35... 阅读全文
posted @ 2015-04-24 23:24 YQ_beyond 阅读(492) 评论(0) 推荐(0) 编辑
摘要: ACM中的JAVA(基础) 众所周知,Java拥有良好的可移植性。无论在软件还是硬件领域,它都得到了广泛的使用,但是任何语言都有其缺陷,Java也不例外,Java运行在Java虚拟机上,因而相比C/C++,运行速度就只能呵呵了。在ACM当中,也极少有使用的Acmer,本文档仅介绍一下ACM当中... 阅读全文
posted @ 2015-04-23 15:29 YQ_beyond 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 链接:ZOJ1239Hanoi Tower Troubles Again!DescriptionPeople stopped moving discs from peg to peg after they know the number of steps needed to complete the... 阅读全文
posted @ 2015-04-17 20:55 YQ_beyond 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Buge's Fibonacci Number ProblemDescriptionsnowingsea is having Buge’s discrete mathematics lesson, Buge is now talking about the Fibonacci Number. As ... 阅读全文
posted @ 2015-04-17 20:45 YQ_beyond 阅读(311) 评论(1) 推荐(0) 编辑
摘要: Problem a: 九连环(ring)Description九连环是由九个彼此套接的圆环和一根横杆组成,九个环从左到右依次为l~9,每个环有两种状 态:1和0,1表示环在杆上,0表示环不在杆上。初始状态是九个环都在杆上,即:111111111,目标状态是九个环都不在杆上,即:000000000,由... 阅读全文
posted @ 2015-04-11 22:04 YQ_beyond 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 你还在申请一个大的数组来存放杨辉三角吗,你out啦;知道队列么,杨辉三角其实是可以用队列来实现的,一个也好,两个也罢,当然你也可以用N个,那就得看你是怎么想的了。一、使用一个队列打印杨辉三角#include#includeusing namespace std;void print(int n)... 阅读全文
posted @ 2015-04-04 13:00 YQ_beyond 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 魔术师发牌问题1.问题描述: 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前,魔术师已经将他们按照一定的顺序叠放好(有花色的一面朝下)。魔术表演过程为:一开始,魔术师数1,然后把最上面的那张牌翻过来,是黑桃A;然后将其放到桌面上;第二次,魔术师数1、2;将第一张牌放到这些牌的最下... 阅读全文
posted @ 2015-04-04 12:53 YQ_beyond 阅读(534) 评论(0) 推荐(0) 编辑