- 博客(3)
- 收藏
- 关注
原创 离散化&前缀和 学习笔记
什么是离散化?把无穷大集合中的若干个元素映射为有限集合,以便于统计的方法;在不改变数据相对大小的情况下,对数据进行相应的缩小。例:(1)处理前:1,23,114514,999.我们按从小到大进行标号。1标为0,23标为1,999标为2,114514标为3.处理后:0,1,3,2.(2)处理前:{100,200} ,{20,50000},{1,400};同样方法处理。处理后:{2,3} {1,5 } {0,4 }离线化前提:1.问题只涉及有限个数值。...
2021-10-26 19:59:00 283
原创 STL第二讲学习笔记(非顺序容器)
非顺序容器,内部存储不是顺序的。没有类似push(),和push_back()的方法了。非顺序迭代器只能自增(++)和自减(--)1.set#include <bits/stdc++.h>using namespace std;int main(){ set<int>s; s.insert(100); s.insert(99); s.insert(100); s.insert(98); for(auto it=s.begin();it!=s.e
2021-10-21 19:49:12 485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人