
STL
Orion233
这个作者很懒,什么都没留下…
展开
-
UVA 10815 Andy's First Dictionary
题意:“五美”之一的Andy用英文写下了一大段话,现在你需要将每个单词拆分,并且全部改成小写按照字典序排列输出。规定Apple,apple,APPLE等转换小写后相同的单词只需要输出一遍。分析:这道题可以算作 STL 的简单应用,考虑到要排除相同单词,那么首选 set ,对与字典序排列和小写字母,使用 isalpha() 和 tolower() (头文件是 #include < cctype > /原创 2017-07-27 11:04:15 · 237 阅读 · 0 评论 -
循环单词
题目传送门分析: 向右循环的单词,我们可以将两个原单词拼接,利用 STL 中的find( ) 函数,需要注意避免重复计算和单词长度的判断(匹配需要满足两倍关系)。Tips: 只出现一次的单词也算作一个循环单词。代码如下:#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdl原创 2017-08-19 14:23:46 · 201 阅读 · 0 评论 -
#UVA 540 Team Queue (STL map+queue)
Team Queue 题意:讲的 teamqueue 。举个例子就是若干个班级排队去中华恐龙公园玩,有俩操作。ENQUEUE: class 3 的 stu 4 来晚了,发现自己的班级在大部队里,于是就过去排在自己班级的最后面, class 4 的 stu 6 同学来早了,发现自己的班级不在大部队,于是就排在了大部队的最后一个,所以当class4的其他同学来的时候就可以排在他后面了。DEQUEUE:原创 2017-07-27 21:44:08 · 227 阅读 · 0 评论 -
#HDU 1058 Humble Numbers
Humble Numbers题意: 如果一个数的质因子只有2,3,5,7,那么这个数就叫“丑数”,下现在要求前5842个“丑数”。分析: 根据质因子分解唯一,我们知道只需要将 1分别乘上2,3,5,7,然后将得到的数在进行这样子的操作,由于原数列是递增排列的,所以可以使用优先队列维护。(在HDU上打表用了97ms,但是Vj上貌似不让交这么长的代码)代码如下:#include <algorithm>原创 2017-08-05 08:50:29 · 236 阅读 · 0 评论 -
#UVA 400 Unix ls (string + sort( ) )
Unix ls 题意: 给定一些字符串(长度不超过60,总数不超过100),要求按照字典序排列并且输出时要求在最大宽度为 60 的区域内输出,使得最右边一列的宽度为最长字符串 maxlen,其余的列宽度为 maxlen + 2;并且尽量使得行数最少(列满)。 分析:使用 string[ ] 数组记录字符串,sort()排序。代码如下:#include <algorithm> #include <bi原创 2017-07-28 13:57:35 · 171 阅读 · 0 评论 -
#2017 Multi-University Training Contest 2 1003
Maximum Sequence题意: 两个数列 {a_ i }, {b_ i},要求{a_ n+1 ~ a_ 2n}的最大和。a_ i 需要满足:从{b_ i}中取出一个数 b_ k(每个元素仅使用一次);使之满足。分析: 这道题可以看是做是一道 STL 的题目。使用 pair 建立 a_ i - i 与 i 的关系, 然后贪心取最小的 b_ i , 因为可以重复取{ a_ n}中的数,所以用优先原创 2017-07-28 20:33:52 · 274 阅读 · 0 评论 -
C++ - String用法总结
1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3(“valuee”); 将s3初始化一个字符串面值副本string s4(n,’c’); 将s4 初始化为字符’c’的n个副本cin>>s5; 读取有效字符到遇到空格getline(cin,s6); 读取字符到遇原创 2017-11-11 16:21:40 · 271 阅读 · 0 评论 -
CSP认证考试201712-B 游戏
代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2018-01-14 12:07:59 · 1545 阅读 · 0 评论 -
字符串的下划线命名和驼峰命名转换
字符串的下划线命名和驼峰命名转换 java /** * 将驼峰式命名的字符串转换为下划线大写方式。如果转换前的驼峰式命名的字符串为空,则返回空字符串。 * 例如:HelloWorld->HELLO_WORLD * @param name 转换前的驼峰式命名的字符串 * @return 转换后下划线大写方式命名的字符串 */ publicstatic String und原创 2018-01-10 11:17:14 · 1597 阅读 · 0 评论