acm—STL应用
iwillsucceed555
这个作者很懒,什么都没留下…
展开
-
求排列的stl函数
<br />C++STL的next_permutationACM 2008-07-25 15:22:21 阅读1077 评论2 字号:大中小 <br /> 这是一个求一个排序的下一个排列的函数。如果要走遍所有的排列,你必须先排序。<br />这是这两个函数使用需要注意的地方。其函数原形为: <br />template<class BidIt> <br />bool next_permutation(BidIt first, BidIt last);<br />template<class BidIt转载 2010-08-09 23:07:00 · 420 阅读 · 0 评论 -
hdoj 3627
<br />下面的代码虽然超时,但是学习很多的STL的用法!!特别是set;<br /> <br />#include<iostream><br />#include<set><br />#include<cstdio><br />#include<cstring><br />using namespace std;<br />class node<br />{<br />public:<br /> int row;<br /> int clo;<br /> <br />};<br /> <原创 2010-09-13 22:01:00 · 444 阅读 · 0 评论 -
STL中map与优先级队列
<br />先说说STL的容器一些常见的注意问题:有网友说,为什么用了STL,程序的效率反而下降了呢?是的,如果用不好,你编程是方便了,可是效率下降了. 1: Vector,这个是基于线性数组的容器 注意事项: 在声明一个vector的时候,尽量指明大小,如果输入数据不超过10^6,那就声明一个10^6大小的vector,否则,vector的默认大小是10.(太小了),但是vector的大小可以自动扩大,不要以为仅仅是在已经分配的空间后面再多申请一块,而是新开辟一块空间,把原来的复制过去.想一下,如果你的v转载 2010-09-13 20:15:00 · 2121 阅读 · 1 评论 -
joj 2653
以前做的,现在贴出来,纪念第一次用map!!!#include<cstdio>#include<map>using namespace std;int main(){ int n; while(scanf("%d",&n),n){ n=2*n; int i; int key; map<int,bool>m; map<int,bool>::iterator it;原创 2010-09-08 13:57:00 · 474 阅读 · 0 评论 -
STL容器中deque、map和multiset用法
STL容器中deque、map和multiset用法(2009-04-17 14:57:34)转载标签:stl容器dequemapmultisetit分类:C/C++笔记deque的基本操作一、原型与构造函数typedef deque<T, allocator<T> > deqObj;构造函数deque();deque(al);deque(n);deque(n,x);deque(n,x,al);deque(first,last);deque(first,last,al);二、操作1.resize & cle转载 2010-10-28 20:20:00 · 850 阅读 · 0 评论 -
再谈优先级队列!!!
<br />优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。<br /> <br />函数列表:<br />empty() 如果优先队列为空,则返回真 <br />pop() 删除第一个元素 <br />push() 加入一个元素 <br />size() 返回优先队列中拥有的元素的个数 <br />top() 返回优先队列中有最高优先级的元素<br /> <br />用途就不用多说了吧,例如Huffman编码、分支限界、A*启发式都需要用到优先队原创 2010-11-01 21:38:00 · 429 阅读 · 0 评论