STL
文章平均质量分 90
STL
Wonder-King
有好奇心,什么都想学一点。
展开
-
HDU4544 湫湫系列故事——消灭兔子(贪心算法+优先队列优化)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4041 Accepted Submission(s): 1302Problem Description 湫湫减肥 越减越肥! 最近,减肥...原创 2018-08-14 16:37:46 · 432 阅读 · 0 评论 -
HDU1004 Let the Balloon Rise(map水题)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146566 Accepted Submission(s): 58188Problem DescriptionContest tim...原创 2018-08-13 20:47:06 · 192 阅读 · 0 评论 -
HDU1671 Phone List(vector+string水过)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25390 Accepted Submission(s): 8460 Problem DescriptionGiven a list of phone...原创 2018-08-15 17:51:11 · 162 阅读 · 0 评论 -
HDU4006 The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 14419 Accepted Submission(s): 5586Problem DescriptionXiao Ming and...原创 2018-08-13 20:14:29 · 200 阅读 · 0 评论 -
HDU 1106 排序
排序输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。...原创 2018-08-13 11:46:24 · 140 阅读 · 0 评论 -
hdu1263 水果(二重map)
水果夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,...原创 2018-08-13 15:58:23 · 350 阅读 · 0 评论 -
HDU1247 Hat’s Words(STL:map)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18645 Accepted Submission(s): 6605Problem DescriptionA hat’s word is a word...原创 2018-08-14 17:46:59 · 187 阅读 · 0 评论 -
51Nod1095 Anigram单词(map+sort)
这道题思路很简单,用map容器维护,把原有的字符串放入一个map,然后排完序后的字符串放入另一个map容器。第一个map容器作用是判断某字符串是否出现过,第二个字符串作用是记录排序后字符串出现的次数。#include<iostream>#include<algorithm>#include<cstring>#include<map>...原创 2018-12-02 11:42:10 · 232 阅读 · 0 评论 -
string 逆序简单方法
#include<iostream>#include<string>using namespace std;int main(){ string a; cin>>a; string b(a.rbegin(),a.rend()); cout<<b<<endl;}原创 2018-12-02 10:05:05 · 3909 阅读 · 3 评论 -
51Nod1289 大鱼吃小鱼(stl:stack)
这道题首先要读懂题意,其实题目上表述的很模糊,并没有说鱼的相对位置。实际上鱼是有相对位置的,根据读入数据的先后表示鱼的相对位置,先读入的鱼的数据的位置在后读入鱼的数据的左边。读懂题之后,这道题就简单了,直接模拟过程就ok了,可以用堆栈来维护数据。如果鱼一个向右,一个向左就要判断是否大鱼吃小鱼的情况,判断是否进栈的问题,自己想想很简单的。ac代码:#include<iostrea...原创 2018-11-18 11:02:13 · 206 阅读 · 0 评论 -
51Nod1182 完美字符串(stl:map)
这道题思路就是找到相同的字母的数量,然后排序,算出结果。找出相同的数量,用stl中map结构最快。排序的话用优先队列维护。然后map,优先队列不会,可以看看我之前的学习stl的博客。自我感觉stl真的很好用!STL学习总结 #include<iostream>#include<string>#include<map>#include<...原创 2018-11-17 18:36:13 · 180 阅读 · 0 评论 -
STL学习总结
总结STL中vector,set,multiset,map,multimap,deque,stack,list,queue,priority_queue,string的优缺点以及基本的函数用法。STL存在的意义就是把c语言中数据结构的很多很多的代码封装成一个个函数名,方便调用,提高效率。vector(数组)#include<vector>vector<int>...原创 2018-08-15 09:46:29 · 357 阅读 · 0 评论 -
打印数组的排列组合/STL next_permutation函数
在STL中,除了next_permutation外,还有一个函数prev_permutation,两者都是用来计算排列组合的函数。https://blog.csdn.net/qq_42391248/article/details/81382777在C++头文件为#include<algorithm>前者是求出下一个排列组合,而后者是求出上一个排列组合。所谓“下一个”和“上一...原创 2018-08-02 10:10:28 · 348 阅读 · 0 评论 -
STL:vector向量容器简单用法(附完整程序代码)
vector向量容器与数组相似之处:vector能像数组一样通过下标对元素进行随机访问或者对某个元素重新赋值,下标都是从0开始。vector向量容器的优点:vector具有内存自带管理的功能,对于元素的插入和删除,可动态分配调整所占的内存空间。对于对空间要求很严格的题,用数组超时的话,尤其是二维数组,用vector向量容器可以节省很多空间。vector向量容器的简单用法:beg...原创 2018-07-27 17:43:22 · 425 阅读 · 0 评论 -
STL-priority_queue优先队列容器简单用法(POJ 3253 Fence Repair(哈夫曼树))
priority_queue优先队列容器与队列一样,C++头文件需要#include<queue>,只能从队尾插入元素,从队首删除元素,但是它有一个特性,就是队列中最大的元素总是位于队首,并且按先进先出的原则进行。优先队列的好处就是:元素的比较规则默认为按元素的由大到小排序,不过可以重载“<”重新定义比较规则。优先队列包括入队push()(插入元素),出队pop()(删除元素...原创 2018-07-21 21:29:15 · 297 阅读 · 0 评论 -
STL:map映照容器的简单用法(poj 2503 Babelfish)
STL中map映照容器由一个键值和一个映照数据组成,具有一一对应的关系。结构为:键值--映照数据 例: aaa -- 111 bbb -- 222 ccc -- 333键值不允许重复使用map容器需要头文件#incude<map>map的创建:map<键值类型,数据类型>...原创 2018-07-14 11:42:33 · 352 阅读 · 0 评论