yu121380的博客

priority_queue在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queue qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作

1.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；...

deque（双端队列）    需要包括头文件<deque>;    定义：         deque<数据类型> 变量名;    Eg:        deque<int> que;//定义了一个整型的双端队列;   基本操作（红色标识为常用操作）：     　　que.assign(beg,end) 将[beg; end)区间中的...

find your present (2)Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27612    Accepted Submission(s): 10815Problem DescriptionIn the new year pa...

The 18th Zhejiang University Programming Contest Sponsored by TuSimple第18届浙江大学校赛的c题解析：起先是用stack写的模拟，但是先是爆内存，然后在爆时间，结束后才知道，原来Stl在每次 变长内存空间的时候是2倍的指数增长的，所以就是他的一个测试的样例就是刚好会使stl两倍的增长。时间爆是stack每次替换元素会o（n）。这...

Damn Single (25)“Damn Single (单身狗)” is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input Specificatio

STL中Unique函数的作用是去除相邻重复元素#includeusing namespace stdint main(){int a[10] = {7,4,1,7,4,1,7,4,1,0};sort(a,a+10);//小到大vectorver(a,a+10);vector::iterator iter = unique(ver.begin(),ver.en

C++中map容器提供一个键值对（key/value）容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。需要包含头文件map。对于迭代器来说，可以修改实值，而不能修改key。Map会根据key自动排序。升序排序 //1.定义和初始化 map<int,string> map1; //空map ...

stack适配器，它可以将任意类型的序列容器转换为一个堆栈，一般使用deque作为支持的序列容器。元素只能后进先出（LIFO）。不能遍历整个stack。1.声明一个stack   stack&lt;int&gt; s1;   stack&lt;string&gt; s2; 2.stack中的操作    stack&lt;int&gt; s;    s.push(x)  ...

标准库Vector类型使用需要的头文件：#include Vector：Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、  定义和初始化Vector v1;       //默认构造函数v1为空Vector v2(v1);//v2是v1的一个副本Vector v3(n,i);//v3包含n个值为i的元

Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...