
ACM--STL
文章平均质量分 71
u010793761
这个作者很懒,什么都没留下…
展开
-
hdu1022栈入门
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18115 Accepted Submission(s): 6773Problem DescriptionAs the ne原创 2014-02-16 16:12:10 · 493 阅读 · 0 评论 -
hdu数据结构题 看病要排队 queue
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4266 Accepted Submission(s): 1764Problem Description看病要排队这个是地球人都知道的常识。原创 2014-03-01 11:44:34 · 971 阅读 · 0 评论 -
C++ STL map的使用
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10原创 2014-03-01 16:47:00 · 596 阅读 · 0 评论 -
pojRank List 数据结构map的使用
题意:Li Ming 想知道他考试的成绩排名。输入:第一行是一个数 N 表示学生人数;后面N行是学生名字,名字各不相同,接着就是考了几门;之后的输入都是这N个学生第I门考试的成绩;输出:按输入几门时就按几门考试的总分排名,输出Li Ming 的排名,当Li Ming 和其他人分数一样的时候Li Ming 排在他们呢前面代码:#include#i原创 2014-03-01 16:46:06 · 531 阅读 · 0 评论 -
循环队列知识点
//向循环队列插入元素status enqueue(sqqueue &q,const int&e)//队列插入元素{ if( (q.rear+1)%MAXSIZE==q.front ) return ERROR;//队满返回添加元素错误 q.base[q.rear]=e;//添加元素 q.rear=(q.rear+1)%MAXSIZE;//修改队尾指针指到添加原创 2014-03-11 17:26:46 · 1757 阅读 · 0 评论 -
list容器学习
STL整理使用STL的时候很需要注意的一点是, STL的区间都是左闭右开的.e.g. [start, end) 表示从start开始到end之前一个位置1. list头文件: #include实例化: list类型>ListName原型: namespace std { template > class list; }成原创 2014-04-04 20:29:14 · 514 阅读 · 0 评论 -
stack模拟火车进站的方法
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=500001;bool judge(char* cs,原创 2014-11-09 20:52:52 · 973 阅读 · 0 评论 -
使用map容器写并查集
timulianhttp://hihocoder.com/contest/hiho14/problem/1#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1e5+原创 2014-10-19 10:52:46 · 564 阅读 · 0 评论 -
读入一行字符串的方法
大家在学习C++编程时,一般在输入方面都是使用的cin.而cin是使用空白(空格,制表符和换行符)来定字符串的界的。这就导致了对于带有空格的字符串,比如”I Love C++奋斗乐园论坛”只能读入”I”,后面的都无法读入。这时怎么办? 一.对于字符数组:方法一:getline()读入整行数据,它使用回车键输入的换行符来确定输入结尾。调用方法: cin.getli原创 2014-11-24 19:42:04 · 1979 阅读 · 0 评论