STL 初步
2999KK
这个作者很懒,什么都没留下…
展开
-
大理石在哪儿? where is the marble??(排序和检索)
题意 :现有N个大理石,每个大理石上写了一个非负整数。首先把个个数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石上写着某个整数x,如果是还要回答那个大理石上写着x。排序后的大理石从左到右编号为1~N。这个题就是简单的排序和检索,然后按要求输出,比较简单,单吗也比较容易懂,如果有不懂的可以随时来问博主哈。题目链接题目:Raju and Meena love to play w...原创 2018-01-30 15:29:10 · 492 阅读 · 1 评论 -
vector 容器
vector的头文件为vector,是一个不定长的数组,可以用clear() 清除 ,resize()改变大小,用push_back()和pop_back()在尾部添加和删除元素,用empty()判断容器是否为空,。vector之间可以直接或者间接赋值或者作为函数的返回值。vector向量容器不仅可以像数组一样进行随机访问,还可以在尾部插入元素,还可以与map,pair等混合使用;是一种简转载 2018-01-30 15:48:37 · 163 阅读 · 0 评论 -
The Blocks Problem (木块问题) (vector)
题目链接:The Blocks Problem题意:从左到右有n个木块,编号为0~n-1 ,要求模拟一下四种操作(a,b是木块的编号)**move a onto b: 把a和b上方的木块全部归位,然后把a摞在b上面。**move a over b: 把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。**pile a onto b:把b及上面的木块整体摞在b所偶在木块堆的...原创 2018-08-16 15:12:44 · 2579 阅读 · 5 评论 -
Andy's First Dictionary(UVA - 10815 )集合set
题目链接:Andy's First Dictionary集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多出现一次,和sort一样自定义类型也可以构造set,但同样必须定义“小于”的运算符。题意:输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。单词不区分大小写,分析:这一题也没有太多的技巧,就是为了向我们展示set的用法,由于string已经...原创 2018-08-17 15:47:19 · 152 阅读 · 0 评论 -
CodeForces - 898C(map,set,vector运用)
题目Vasya has several phone books, in which he recorded the telephone numbers of his friends. Each of his friends can have one or several phone numbers.Vasya decided to organize information about th...原创 2019-03-29 15:19:59 · 292 阅读 · 0 评论 -
STL 优先队列
一、相关定义 优先队列容器和队列一样,只能从队尾插入元素,从队首删除元素。 为什么能叫优先队列呢??因为它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并不是完全一样的遵循先进先出的原则来进行的,而是将队列中最大的元素出队。这点有点儿类似于给队列里元素先进行一个排序,再按照顺序出队。元素的比较规则默认按照元素值由大到小排序,我们可以重载 "<" 操作符...转载 2019-03-23 17:39:28 · 5062 阅读 · 0 评论