码迷,mamicode.com
首页 >  
搜索关键字:stl-set    ( 112个结果
hdu 2072 单词数(STL set写法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 思路简单,但是注意一个细节就是最后可能是空格结束的,就是这儿让我WA啦好多次呀。。。 code: #include #include #include #include #include #include #include using namespace std; int...
分类:其他好文   时间:2014-09-22 22:51:43    阅读次数:184
《STL源代码剖析》---stl_set.h阅读笔记
SET是STL中的标准容器,SET里面的元素会依据键值自己主动排序,它不像map那样拥有实值value和键值key的相应,set仅仅有实值。SET的底层实现时RB-tree,当插入到RB-tree中后,其值不能再更改,由于更改就意味着可能不符合RB-tree的特性了,所以其迭代器set::itera...
分类:其他好文   时间:2014-09-18 18:31:34    阅读次数:226
hdu 2141 Can you find it? 二分
#include #include using namespace std; #define ll __int64 int a[600]; int c[600]; int main() { int i,l,m,r,flag,op,tem,j; setmy; int cas=1; while(scanf("%d%d%d",&l,&m,&r)!=EOF) { my.clear(); for(i=0;i<l;i++) { scanf("%d",&a...
分类:其他好文   时间:2014-09-04 14:56:19    阅读次数:205
删除数组中重复元素 (使用stl::set)
删除数组中重复元素 (使用stl::set)...
分类:其他好文   时间:2014-09-03 16:52:36    阅读次数:171
《STL源码剖析》---stl_set.h阅读笔记
SET是STL中的标准容器,SET里面的元素会根据键值自动排序,它底层数据结构是红黑树。...
分类:其他好文   时间:2014-08-16 12:39:10    阅读次数:306
单词数 (STL set集合)
关于STL...
分类:其他好文   时间:2014-08-09 11:44:19    阅读次数:316
STL源码剖析 容器 stl_set.h
set ------------------------------------------------------------------------ 所有元素都会根据元素的键值自动被排序。 不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。 set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作 标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:其他好文   时间:2014-07-22 22:34:33    阅读次数:231
20140711 set
题目大意维护一个可重集,支持:插入一个正整数询问一个正整数k,集合中有多少个数是k的倍数数据范围是40000,时限0.5s暴力肯定不行,想起这道题叫set,今天中午刚刚看了STL set用法,于是用了一个set来做,想着是logn的复杂度,其实还是n,总的就是n^2....................
分类:其他好文   时间:2014-07-12 13:54:36    阅读次数:136
容器set相关算法
?? set_union 算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器,指向输出区间的尾端。 由于S1和S2内的每个元素都不需唯一,因此,如果某个值在S1出现n次,在S2出现m次,那么该值再输出区间中会出现max(m,n)次,其中n个来自S1,其余来自S2。在STL se...
分类:其他好文   时间:2014-06-22 22:22:27    阅读次数:240
bzoj 3519: [Zjoi2014] 消棋子 题解
【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了! 【原题】 消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格 子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮, 玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果 在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子 ...
分类:其他好文   时间:2014-06-18 06:08:20    阅读次数:233
112条   上一页 1 ... 9 10 11 12 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!