STL
RunningBoy_1996
积羽可沉舟
展开
-
UVA 1592 Database
解析稍后奉上…… 代码:#include<iostream>#include<cstdio>#include<map>#include<string>#include<vector>using namespace std;const int ROW = 10000+10;const int COL = 10+5;int m, n;map<string, int > IDcache原创 2016-03-17 21:05:28 · 411 阅读 · 0 评论 -
UVA 136 Ugly Numbers
分析:本题主要介绍STL 中优先队列(priority queue)的运用 思路: 实现方法有多种,这里仅看一种,利用优先队列的性质,从小到大生成丑数,最小的是1,而对于丑数x,2x, 3x, 4x都是丑数。 知识点: 1.STL中的优先队列定义在头文件<queue> 中,用priority_queue<int> pq 来声明,这个pq是一个“越小的整数优先级越低的优先队列”,注原创 2016-03-11 21:31:03 · 301 阅读 · 0 评论 -
UVA 540 - Team Queue
分析:对 queue的基础操作,模拟题目。 思路:见代码中的注释。 知识点: 1.STL队列定义在queue头文件中,可以用queue<int>s方式声明一个队列; 2.用push( )h和pop( )进行元素的入队与出队操作,front()取队首元素,但不删除; 3.模拟命令类型的题目,都是把命令定义成char,输入后,通过判定char[0]==’?’来辨别命令并且执行相原创 2016-03-11 16:34:04 · 335 阅读 · 0 评论 -
UVA 10815 - Andy's First Dictionary
分析:集合set的使用 知识点: 1.set 就是数学上的集合,每个元素只能出现一次; 2.这里利用了set中元素已经从小到大排好序这一性质,用一个for循环就可以遍历所有元素 3.关于stringstream,是iostream的继承,ss(s) 是把ss初始化为s的值; 4.iterator的意思是迭代器,是STL中的重要概念,类似于指针。代码:#include<iostream>#原创 2016-03-10 16:58:29 · 388 阅读 · 0 评论 -
大整数类BigInteger
说明:结构体BigStruct可用于储存高精度非负整数,用于计算高精度题目;源代码://结构体BigStruct可用于储存高精度非负整数struct BigInteger{ static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger (long lo原创 2016-03-12 16:00:13 · 578 阅读 · 0 评论 -
UVA 400 Unix is
分析:简单题,排序和字符串处理 知识点: 1.string S串的长度为S.length( ); 2.求行数时,因为第一行的特殊情况,用rows = (n - 1) / cols +1; 代码:#include<iostream>#include<string>#include<algorithm>using namespace std;const int maxcol = 60;c原创 2016-03-15 16:34:59 · 337 阅读 · 0 评论