主要bb一下优先队列和字符串吧. 哦还有 bitset. 优先队列 定义很容易: priority_queue<int> pq; 内部是一个堆. 基本操作 pq.top() 取堆顶元素; (没有 front() 方法!) pq.push(x) 插入; pq.pop() 删除(删除堆顶); pq.empty() 判断是否为空. 自定义优先级 最大堆: priority_queue<int> pq; 最小堆: priority_queue< int, vector<int&…

以前比较排斥这两个函数,遇到需要二分的情景都是手写 \(while(left<=right)\). 这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法,毕竟一般不会导致TLE. 其实百度百科已经概述得比较清楚了, 我们假设 \(value\) 为一个给定的数值, \(lower\_bound\) 是在一个升序序列中从前后后找第一个大于等于 \(value\) 的值, \(upper\_bound\) 是在一个升序序列中从前后后找第一个大于 \(value\) 的值. 比如:\(lower\_…

catalogue . 引论 . 数据结构的概念 . 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形结构 二叉树 . 物理结构实例 3.1 链表 单向线性链表 单向循环链表 双向线性链表 双向循环链表 数组链表 链表数组 二维链表 3.2 顺序存储 . 算法 4.1 查找算法 4.2 排序算法 0. 引论…

百度百科 STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称.从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合.STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件.STL现在是C++的一部分,因此不用安装额外的库文件. 在C++标准中,STL被组织为下面的13个头文件:<algorithm>.<deque>.<fun…

1.    概述 泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断.20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL.但直至1998年,STL才成为C++的正式标准.在后来的几年中,各大主流编译器也都相继加入了对STL的支持,至此STL才开始得到广泛的应用. STL体现的是泛型编程的核心思想:独立数据结构和算法(这是一种独立于OO的编程哲学). STL主要由几个核心部件组成,即迭代器.容器.算法.函数对象.适配器.容器…

参考资料:STL 在 OI 中的应用 离散化 std::unique 功能:对有序的容器重新排列,将第一次出现的元素从前往后排,其他重复出现的元素依次排在后面 返回值:返回迭代器,迭代器指向的是重复元素的首地址 std::lower_bound lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了第一个大于等于value 的值. ForwardIter lower_bound(F…

为了方便大家查找和学习,现将本人博客中所有博客文章列出目录. (http://blog.csdn.net/morewindows) 一．      白话经典算法 目前有17篇,分为七大排序和经典面试题讲解两大类 1.      <白话经典算法系列之一 冒泡排序的三种实现> 2.      <白话经典算法系列之二 直接插入排序的三种实现> 3.      <白话经典算法系列之三 希尔排序的实现> 4.      <白话经典算法系列之四 直接选择排序及交换二个数据的正…

.....STL是c++里很强势很好用的一系列容器(函数)之类的,之前一直不太会用,所以总是暴毙....想着快比赛了,是时候理一下这些东西了. -1.pair 存放两个基本元素的东西 定义方法: pair<type,type> name 若不定义优先级则默认为第一元素的优先级 0.重载运算符(对于结构体的重载) #include<bits/stdc++.h> using namespace std; struct node { int a,b; int operator + (co…

[C++::STL]之set的用法 c++ set求差集,并集,交集…

1.优先队列 (1)大根堆(小顶堆) priority_queue<int,vector<int>,greater<int> >q; (2)小根堆(大顶堆) priority_queue<int, vector<int>, less<int> >q; //或者 priority_queue<int>q; 用法 q.push(x);//入队列 q.pop();//堆顶值 q.back();//队尾值 q.pop();//出队…