随笔分类 -  【ACM之路之STL】

摘要:Bryce1010模板/*题意:给出n个集合(n#include#includeusing namespace std;bitsetb[10010];int main(){ int n,c,q; int p,x,y; cin>>n; for(i... 阅读全文
posted @ 2018-07-14 16:18 Bryce1010 阅读(91) 评论(0) 推荐(0)
摘要:构造函数bitset b; b有n位,每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除如:bitsetb0(5);则"b0"为... 阅读全文
posted @ 2018-07-14 15:53 Bryce1010 阅读(132) 评论(0) 推荐(0)
摘要:1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给... 阅读全文
posted @ 2017-12-31 21:35 Bryce1010 阅读(96) 评论(0) 推荐(0)
摘要:STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, l... 阅读全文
posted @ 2017-11-03 09:56 Bryce1010 阅读(131) 评论(0) 推荐(0)
摘要:map在STL的头文件中中定义了模版类map和multimap,用有序二叉树表存储类型为pair的元素对序列。序列中的元素以const Key部分作为标识,map中所有元素的Key值必须是唯一的,multimap则允许有重复的Key值。可以将map看作是由Key标识元... 阅读全文
posted @ 2017-10-07 20:45 Bryce1010 阅读(104) 评论(0) 推荐(0)
摘要:stack(栈)和queue(队列)是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack(栈)和queue(队列)的实现。准确的说,STL中的stack和queue不同于vector、list等容器,而是对这些容器进行了重新的包装。这里我们不去深入讨... 阅读全文
posted @ 2017-10-07 20:39 Bryce1010 阅读(97) 评论(0) 推荐(0)
摘要:stackstack模版类的定义在头文件中。 stack模版类需要两个模版参数,一个是元素类型,另一个是容器类型,但是只有元素类型是必要的,在不指定容器类型时,默认容器的类型为deque。定义stack对象的示例代码如下:stack s;stack ss;stack的... 阅读全文
posted @ 2017-10-07 20:37 Bryce1010 阅读(75) 评论(0) 推荐(0)
摘要:1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c')... 阅读全文
posted @ 2017-10-07 20:22 Bryce1010 阅读(90) 评论(0) 推荐(0)
摘要:vector在STL的头文件中定义了vector(向量容器模版类),vector容器以连续数组的方式存储元素序列,可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时,vector将会是理想的选择,vector可以在使用过程中动态地增长存储... 阅读全文
posted @ 2017-10-07 20:08 Bryce1010 阅读(79) 评论(0) 推荐(0)
摘要:set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件中。定义set对象的示例代码如下:set s;set ss;set的基本操作: s.begin() // 返回指向... 阅读全文
posted @ 2017-10-07 19:59 Bryce1010 阅读(69) 评论(0) 推荐(0)
摘要:STL的头文件中描述了一个看上去非常简单的模板类pair,用来表示一个二元组或元素对,并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如,想要定义一个对象表示一个平面坐标点,则可以: pair p1; cin >> p1.first >> p1.seco... 阅读全文
posted @ 2017-10-07 19:53 Bryce1010 阅读(85) 评论(0) 推荐(0)
摘要:一、STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C... 阅读全文
posted @ 2017-10-07 19:40 Bryce1010 阅读(117) 评论(0) 推荐(0)
摘要:set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便SETset模版类的定义在头文件中。定义set对象的示例代码如下:set s;set ss;set的基本操作:(set默认从小到大排序)s.begin() /... 阅读全文
posted @ 2017-08-15 22:58 Bryce1010 阅读(102) 评论(0) 推荐(0)
摘要:set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便SETset模版类的定义在头文件中。定义set对象的示例代码如下:set s;set ss;set的基本操作:(set默认从小到大排序)s.begin() /... 阅读全文
posted @ 2017-08-15 22:58 Bryce1010 阅读(85) 评论(0) 推荐(0)
摘要:#includeusing namespace std;使用方法和平常的头文件一样,#include包含以下头文件:#include#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2017-08-12 18:27 Bryce1010 阅读(235) 评论(0) 推荐(0)
摘要:lower_bound(ForwardIter first,ForwardIter last,const_TP & val) upper_bound(ForwardIter first,ForwardIter last,const_TP & val)upper... 阅读全文
posted @ 2017-08-12 11:43 Bryce1010 阅读(134) 评论(0) 推荐(0)
摘要:lower_bound(ForwardIter first,ForwardIter last,const_TP & val) upper_bound(ForwardIter first,ForwardIter last,const_TP & val)upper... 阅读全文
posted @ 2017-08-12 11:43 Bryce1010 阅读(124) 评论(0) 推荐(0)
摘要:传送门InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm... 阅读全文
posted @ 2017-08-10 21:13 Bryce1010 阅读(101) 评论(0) 推荐(0)
摘要:传送门InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm... 阅读全文
posted @ 2017-08-10 21:13 Bryce1010 阅读(65) 评论(0) 推荐(0)
摘要:Map用法详解1. map的构造函数Map mapStudent;2. 数据的插入三种插入数据的方法:第一种:用insert函数插入pair数据#pragmawarning (disable:4786) )MapmapStudent;mapStudent.... 阅读全文
posted @ 2017-07-30 10:16 Bryce1010 阅读(79) 评论(0) 推荐(0)