
STL
1
Error Man
我是菜逼
展开
-
C++中的 set,list 遍历删除
记不住,最后还是决定写一篇博客你应该这样:for(list<int>::iterator iter = m_list.begin(); iter != m_list.end(); ){ if(需要删除) { iter = m_list.erase(iter); } else ++iter;}而不是这样:...原创 2019-11-20 23:24:38 · 1706 阅读 · 0 评论 -
map,pair 操作
声明:map<type,type> m; //第一个type为 key, 第二个即为 key对应的值,type可以是任意类型; //map与set一样,不含重复元素; map<int,string> mapstudent;插入: 3种方式,insert插入 pair、 insert插入value_type、 数组方式1: mapstu...原创 2018-07-02 10:37:58 · 851 阅读 · 2 评论 -
优先队列放pair,放结构体...sort排结构体,vector,pair... set放结构体
///vector中的 pair排序vector<pair<int,char>>V;bool judge(const pair<int,char> a, const pair<int ,char> b) { return a.first<b.first; /// first 小的在前}sort(V.b...原创 2018-07-02 10:24:34 · 1388 阅读 · 0 评论 -
单调栈萌新讲解
单调栈哈。。。怎么开始介绍这个单调栈是一个小问题。。。所以就直接讲他的功能了:在入栈时遵循单调原则,可以求出一个元素向左和向右所能扩展的最大长度(>=或者<=这个元素);具体操作:例1:求一个元素的右侧的最近比他大的元素位置(BZOJ3401);INPUT:输入一个n代表元素个数,输入n个元素;63 2 6 1 1 2OUTPUT:输出位置,没有则输出...转载 2018-08-08 09:01:39 · 258 阅读 · 0 评论 -
c++ vector容器 插入元素时实现自动排序
转载自:https://blog.youkuaiyun.com/su20145104009/article/details/70955760#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>using namespace std;#define N ...转载 2018-08-16 14:58:50 · 2803 阅读 · 0 评论 -
CodeForces - 923B Producing Snow(思维!!! 优先队列 + 前缀和)
Producing SnowAlice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans to...原创 2018-08-17 00:31:19 · 305 阅读 · 0 评论 -
vector 合并,set 合并
复杂度都是至少O(n)vector 合并使用insert()例:vector<int> v1,v2;v1.push_back(1);v1.push_back(2); /// v1 此时为 1 2v2.push_back(5);v2.push_back(4); /// v2 此时为 5 4; /// 合并:v2.inse...原创 2019-04-06 13:42:18 · 725 阅读 · 0 评论