STL
kzzzzz7
Freedom isn't free.
展开
-
map操作
注意:map有去重功能,以最后一个为准。map有自动排序功能,不能用sort。map的swap有两种交换。map的count函数返回只有0或1,只有multimap中是0,1,>1多种。1,map类型的创建:map maps;其中a,b可以由string,char,int相互组合,一共6个。2,map类型的插入:最简单的是:如: map maps1原创 2014-02-11 15:48:42 · 996 阅读 · 0 评论 -
杭电1800Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9138 Accepted Submission(s): 2978Problem DescriptionIn th原创 2014-02-15 00:09:58 · 816 阅读 · 0 评论 -
HDU 4287 Intelligent IME
Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1949 Accepted Submission(s): 956Problem Description We all use ce原创 2014-02-14 19:57:01 · 688 阅读 · 0 评论 -
HDU 2275 Kiki & Little Kiki 1
Kiki & Little Kiki 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 713 Accepted Submission(s): 238Problem DescriptionKiki is con原创 2014-02-14 01:57:49 · 634 阅读 · 0 评论 -
vector操作
vector(向量)vector是 连续内存 容器#include #include using namespace std;int main(){ vector v; v.push_back(1); //push_back v.push_back(7); v.push_back(10); v.原创 2014-02-13 00:46:07 · 622 阅读 · 0 评论 -
priority_queue操作
优先队列和堆的操作基本相同。优先队列只不过比堆多了一个接口,就是获得优先级最高的值。位于堆顶的元素一般是优先级别最高的,而且插入数据需要重新排列的复杂度为O(lgn)。#include #include #include using namespace std;#include #include struct cmp{ int operator ()(char a,cha原创 2014-02-12 21:19:40 · 674 阅读 · 0 评论 -
stack操作
stack可以用数组或链表来实现。先进后出。#include using namespace std;#include #include #include #include #include struct node{ char a[10]; string b;};int main(){ stack s1; /*stack s2;原创 2014-02-12 16:37:43 · 1033 阅读 · 0 评论 -
queue操作
先进先出#include #include #include #include using namespace std;struct node{ int x; char a[10];};int main(){ //queue q1; queue q; //queue q2; //queue q3; //queue q4;原创 2014-02-12 18:16:44 · 687 阅读 · 0 评论 -
multiset操作
1,multiset多重集合容器使用RB-Tree的平衡二叉检索树的数据结构。2,multiset和multimap一样可以重复的3,erase删除所有相同的4,find返回指向第一个的迭代器。#include #include using namespace std;#include struct node{ int x,y;};int main(){原创 2014-02-12 04:04:50 · 995 阅读 · 0 评论 -
multimap操作
1,multimap与map大致相同。 (1),insert不同; (2),允许有相同关键字的,输出按顺序输出。2,find()相同的返回指向第一个迭代器。3,erase()删除相同的所有。 #include using namespace std;#include #include #include int main(){ /*原创 2014-02-11 23:17:08 · 788 阅读 · 0 评论 -
set操作
集合通过一个链表来组 织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。#include #include #include using namespace std;int main(){ // set s1; //定义 // set s2; set s; // set s4; // set s5;原创 2014-02-12 03:27:04 · 617 阅读 · 0 评论