![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
_Ark
这个作者很懒,什么都没留下…
展开
-
unordered_map初用
unordered_map,顾名思义,就是无序map,使用时可以当做STL的Hash表使用,时间复杂度可做到O(1)查询在C++11前,使用unordered_map要像这样写:#include <tr1/unordered_map> //在unordered_map之前加上tr1库名using namespace std::tr1; //加上命名空间C++11:#incl...原创 2018-12-07 23:11:02 · 629 阅读 · 0 评论 -
set的完整用法
#include<bits/stdc++.h>using namespace std;set<int>s;int main (){//begin()--返回指向第一个元素的迭代器//end()--返回指向最后一个元素的后一位的迭代器//clear()--清除所有元素//count()--返回某个值元素的个数 0/1 //如果是multiset就是元素个数...原创 2018-11-04 13:52:12 · 417 阅读 · 0 评论 -
【优先队列】
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优...转载 2016-10-03 13:28:32 · 564 阅读 · 0 评论 -
【堆】 大根堆和小根堆的建立
堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。(1)根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。(1)根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆。用堆的关键部分是两个操作:(1)put操作:即往堆中加入一个元素;(2)get操作:即...原创 2016-10-03 10:14:04 · 12023 阅读 · 1 评论 -
set/priority_queue的运算符重载
#include<bits/stdc++.h>using namespace std;struct cmp{ bool operator ()(int a, int b) //重载小于 { return a > b; }};set<int,cmp>s1; //递增set<int>s2; //递减struct myint{ int v...原创 2018-11-04 13:11:00 · 285 阅读 · 0 评论