
ACM_STL
文章平均质量分 78
HQD因为有趣所以做题
这个作者很懒,什么都没留下…
展开
-
queue队列容器-priority_queue优先队列
关于队列的知识;使用queue之前,要先利用构造函数一个队列对象,才可以进行元素的入队,出队,取队首和队尾等操作;(1).queue() queue q; 或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数 例如:用一行代码利用queue对象q1,创建一个以双向链表为底层容器的queue对象q2queue>q1;转载 2010-02-22 10:02:00 · 5418 阅读 · 0 评论 -
stl几个(set map vector string)用法
<br /><br />string使用总结<br /> <br />1.初始化<br /> <br /> <br />string s0;<br />string s1("hello");<br />string s2(5, 'a'); //s2 = aaaaa;<br />string s3(s1); // s3 = hello<br />char str[100] = "aaaaabbbbbaaaaaaaaaaaaaaaaa";<br />string原创 2010-08-11 09:00:00 · 1039 阅读 · 0 评论 -
STL常用算法(转)
<br />该篇分为十一部分,分别是:vector类的主要成员、deque类的主要成员、list类的主要成员、<br />stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数<br />(一)vector类的主要成员<br />vector<T>是可边长的向量,比较灵活<br />☆ value_type;//对象类型T,存储在vector中 [定义地方转载 2010-08-08 11:09:00 · 905 阅读 · 0 评论 -
permutation_next..._next_permutation, next, next, next...
permutation_next..._next_permutation, next, next, next... 简介摘要:next_permutation, next, next, next... 了解C++的童鞋都知道algorithm里面有个next_permutation可以求下一个排列数,通过《STL 源码剖析》(或者自己读代码)可以知道其实现,比如:abcd next_permutation -> abdc那么,为什么abcd的下一个是abdc而不是acbd呢?说简转载 2010-07-24 09:55:00 · 751 阅读 · 0 评论 -
POJ 1256 Anagram
<br />AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12070 Accepted: 4933<br />DescriptionYou are to write a program that has to generate all possible words from a given set of letters. <br />Example: Given the word "abc", your progra原创 2010-07-24 09:49:00 · 1052 阅读 · 0 评论 -
c++字符处理 cctype
c++字符处理 cctypecctype头文件中定义的函数: isalnum(c) 如果c是字母或数字,则为true isalpah(c) 如果c是字母,则为true iscntrl(c) 如果c是控制字符,则为true isdigit(c) 如果c是数字,则为true isgraph(c) 如果c不是空格,则为true islower(c) 如果c是小写字母,则为trucctype头文件中定义的函数:isalnum(c) 如果c是字母或数字,则为trueisalpah(c) 如果c是字母,则为原创 2010-07-24 09:13:00 · 858 阅读 · 0 评论 -
1731 Orders POJ
OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5599 Accepted: 3589DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are store原创 2010-07-24 08:54:00 · 827 阅读 · 0 评论 -
STL
<br />STL 这是微软帮助文档中对集合(set)的解释: “描述了一个控制变长元素序列的对象(注:set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分 量)的模板类,每一个元素包含了一个排序键(sort key)和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关 系,并且当游标指向一个已删除的元素时,删除操作无效。”<br />而一个经过更正的和更加实际原创 2010-07-22 14:18:00 · 642 阅读 · 0 评论 -
POJ JOJ RAILS 栈的应用
<br /><br />#include<stdio.h><br />#include<stack><br />int a[1000];<br />using namespace std;<br />int main()<br />{<br /> int n;<br /> while(scanf("%d",&n)!=EOF&&n)<br /> {<br /> int x,t;<br /> stack < int > q;<br /> while(s原创 2010-07-21 12:55:00 · 969 阅读 · 0 评论 -
三十分钟掌握STL
<br />三十分钟掌握STL<br />这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。<br />译者:kary<br />contact:karymay@163.net<br />STL概述<br />STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于转载 2010-07-22 14:31:00 · 1265 阅读 · 1 评论 -
1035: Web Navigator 栈的应用
<br /><br />1035: Web NavigatorResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1378400Standard<br />Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use原创 2010-07-09 10:10:00 · 848 阅读 · 0 评论 -
LIST
在使用list必须包括头文件#include ,1)、如何定义一个list对象#include int main (void){ list cList; //声明了list模板类 的一个实例}2)、使用list的成员函数push_back和push_front插入一个元素到list中cList. push_back(‘a’); //把一个对象放到一个list的后面cList. push_front (‘b’); //把一个对象放到一个list的前面3)转载 2010-07-09 09:28:00 · 728 阅读 · 0 评论 -
2617: 火热的房地产(使用优先级队列,STL库)
#include#includeusing namespace std;int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); int n,x,t; while(1) { priority_queue ,greater > q; while((scanf("%d",&n),n)原创 2010-03-18 19:28:00 · 764 阅读 · 0 评论 -
1751: Ugly Numbers
StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K1038322StandardUgly numbers are numbers whose only prime factors are原创 2010-03-18 21:35:00 · 981 阅读 · 0 评论 -
STL概述 收藏
1.型别可作为模板的参数,非型别也可作为模板的参数,如//#includenamespace std{ template class bitset;}如果模板参数不同,具现化所得的模板型别就不同,不能互相赋值或比较2.缺省模板参数:template >class MyClass;可以传递一个或两个参数使用,缺省参数可以根据前面参数而定义3.typename作用:a.定义模板:templat转载 2010-02-22 09:59:00 · 947 阅读 · 1 评论 -
POJ 2503 //map
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16453 Accepted: 7117<br />DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictio原创 2010-09-23 14:57:00 · 1034 阅读 · 0 评论