STL
关注
分享
扫一扫
han_hhh
这个作者很懒，什么都没留下…
展开
-
queue与priority_queue的自定义排序方式
queue先进先出队列template <class T, class Container = deque<T> > class queue;T:元素类型 Container：容器类型，可省，默认dequeempty（）：判断队列是否为空size（）返回队列...原创 2020-02-22 16:38:29 · 1819 阅读 · 0 评论 -
set【STL总结】
之前用STL容器都是看着别人的博客直接学着用的，这次看着手册学一下begin():返回指向容器第一个元素的指针。由于容器一直都是有序的，所以begin指向的元素是按一定排序标准排序后的第一个元素iterator begin() noexcept;end():指向past-the-end元素，即容器最后一个元素后边的一个元素iterator end() noexcept;rb...原创 2020-02-21 17:36:36 · 276 阅读 · 0 评论 -
算法训练 审美课【map】
算法训练 审美课 时间限制：1.0s 内存限制：256.0MB问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术...原创 2019-03-11 21:15:00 · 337 阅读 · 3 评论 -
map中的iterator
https://blog.youkuaiyun.com/jiyi_xiaoli/article/details/76375685it->first: 关键字it->second: 该关键字的值 #include<iostream>#include<cstring>#include<map>using namespace std;i...原创 2019-02-23 17:13:13 · 1006 阅读 · 0 评论 -
HDU1237 简单计算器【堆栈】
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample Input1 + 24 + ...原创 2018-12-29 21:13:27 · 338 阅读 · 0 评论 -
2017-12-02：游戏（数组+vector+queue）
问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友...原创 2018-09-04 16:27:41 · 338 阅读 · 0 评论 -
POJ1363 ZOJ1259 Rails（堆栈）
Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37859 Accepted: 14642 Description There is a famous railway station in PopPush City. C...原创 2018-07-22 23:07:20 · 255 阅读 · 4 评论 -
ZOJ1825 Compound Words（set）
Compound Words Time Limit: 5 Seconds Memory Limit: 32768 KB You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary tha...原创 2018-07-22 18:24:53 · 213 阅读 · 0 评论 -
list中erase的写法
iterator erase (const_iterator position);iterator erase (const_iterator first, const_iterator last);erase前为迭代器（指针）而不是单纯的数。它的作用是使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。两种正确写法：正确写法一：//正确写法一：list<...原创 2018-07-22 11:51:16 · 1349 阅读 · 0 评论 -
HDU1276 士兵队列训练问题（数组+vector+list）
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11986 Accepted Submission(s): 5261 Problem Description 某部队进行新...原创 2018-07-22 10:42:46 · 243 阅读 · 0 评论 -
POJ3748 位操作（bitset+位运算）
位操作Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9635 Accepted: 3879 Description假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），...原创 2018-07-21 17:09:28 · 488 阅读 · 0 评论 -
vector初识
原博客vector容器用法详解vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示： 1.构造函数vector():创建一个空vecto...转载 2018-03-09 22:49:58 · 336 阅读 · 0 评论 -
2017-03-02：学生排队
返回试题列表问题描述试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插...原创 2018-07-23 22:26:31 · 173 阅读 · 2 评论