STL
文章平均质量分 76
子非墨也
世上一切的不幸都是由当事人的能力不足造成的.
展开
-
组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541原创 2015-04-10 11:05:12 · 639 阅读 · 0 评论 -
stack堆栈容器
stack堆栈是一个后进先出(Last In Frist Out,LIFO)的线性表,插入插入和删除元素都只能在表的一段进行。插入元素的一端成为栈顶(Stack Top),而另一端则称为栈底(Stack Bottom)。插入元素叫入栈(Push),元素的删除则称为出栈(Pop)。下图为堆栈示意图。要使用stack,必须声明头文件包含语句“#include ”堆栈的是使用方法原创 2016-04-23 20:14:54 · 976 阅读 · 0 评论 -
set集合容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉件所属的数据结构,在插入元素时,他会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。原创 2016-04-22 09:35:17 · 371 阅读 · 0 评论 -
priority_queue优先队列容器
priority_queue优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素.但是它有一个特性,就是队列最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队.这点类似于给队列里的元素进行了由大到小的顺序排序.元素的比较规则默认按元素的值由大到小排序,当然,可以重载"案例1:重载"如果优先队列的元素类型是结构体,可以通过在结构体中重载"原创 2015-04-24 14:50:53 · 510 阅读 · 0 评论 -
vector向量容器
vector向量容器不但像数组一样对元素进行随机访问,还能在尾部插入元素,是一直简单、高效的容器, 完全可以替代数组。vector具有内存自动管理的功能,对于元素的插入和删除,可动态调整所占用的内存空间。使用vector向量容器,需要头文件包含声明“#include”vector容器的下标是从0开始计数的,也就是说,如果vector容器的大小是n,那么,元素的下标是0~n-1。对于ve原创 2016-04-20 17:07:47 · 1825 阅读 · 0 评论 -
2016百度之星资格赛
Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。度熊想统计这个国家的原创 2016-05-14 18:26:47 · 573 阅读 · 0 评论 -
Matrix Chain Multiplication, UVa442
Matrix Chain MultiplicationTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 442Appoint description: System Crawler (2016-04-27)De原创 2016-05-02 16:55:31 · 365 阅读 · 0 评论 -
Rails,ACM/ICPC CERC 1997,UVa514
DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa原创 2016-05-02 10:46:50 · 1221 阅读 · 0 评论 -
Where is the Marble?
Raju and Meena love to play with Marbles. They have got a lot ofmarbles with numbers written on them. At the beginning, Raju wouldplace the marbles one after another in ascending order of the numbersw原创 2016-04-30 21:10:14 · 455 阅读 · 0 评论 -
Registration system
Registration system时间限制:1000 ms | 内存限制:65535 KB难度:2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to l原创 2015-04-21 14:42:03 · 465 阅读 · 0 评论 -
求次数
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入原创 2015-04-10 09:05:28 · 625 阅读 · 0 评论 -
queue队列容器
queue队列容器是一个先进先出(First In First Out, FIFO)的线性存储表,元素的插入只能在队尾,元素的删除只能在队首。下图是queue队列容器数据结构示意图。使用queue需要声明头文件包含语句"#include "queue队列的使用方法:queue队列具有入队push()(即插入元素)、出队pop()(即删除元素)、读取队首元原创 2016-04-23 21:03:10 · 927 阅读 · 0 评论