小毅儿

笔记（STL）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 笔记（STL）（共5篇）

set

set牛逼，简单记录一下set的find函数，因为set是红黑树维护的，且set里面的元素是按照从小到大排序的，所以set的find函数比vector的find函数省很多时间复杂度。 vector的find函数还要用到迭代器，而set可以直接.find()就可以了（更加方便），里面不写范围，固定是一...

2020-10-21

0 614

优先队列

struct sss { int x,y; inline friend bool operator <(const sss &a , const sss &b) { return a.x>b.x; //从大到小排列 } }a...

2020-04-12

0 731

set

set是关联式容器。set作为一个容器也是用来存储同一数据类型的数据结构，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，并且系统能根据元素的值自动进行排序。头文件：#include<set> 定义： set<数据类型>s; 插入： s.insert(); 输...

2020-03-07

0 492

vector的基本用法

使用vector索引： (1)什么是vector：向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其他类型容器各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 (2)头文件：#include <vector> ...

2019-11-20

1 695

map

1.map的自动排序map<type1,type2>自动按照type1从小到大排序type1:key(键)type2:value 2.map的自动赋值问题map<int,int>mp;如果你对mp进行赋值，例如mp[100000]++,则认为是mp[100000]的初始值是0...

2019-11-14

2 573