摘要:
vector $vector$可以理解成动态数组,动态占用空间,动态释放空间。 声明方式 $vector$支持任意访问,跟数组一样直接调用下标。但是不支持任意插入,只支持在末端插入。$vector$动态占用空间和释放空间都是二的若干次方的占用和释放,也就是若实际占用等于最大占用,最大占用空间将翻一倍 阅读全文
摘要:
set $set$头文件主要包括$set$和$multiset$两个容器。他们都是有序集合,不过$set$存的元素不可重复。 两者内部实现都是红黑树,在使用方法上差别不大,支持的函数基本相同。 声明方式 $s$与$t$都是维护$int$类型数据的有序容器,其中$t$内的元素可重。迭代器$it$仅支持 阅读全文
摘要:
map $map$是一棵红黑树,它作为一个容器储存的是一个键值对另一个关键码的映射。必须要定义键值类型的小于号。 声明方法是: 其中$a$和$b$是数据类型,$name$是这棵红黑树的名字。 一般$map$都可以当做$hash$表来用,但是因为$map$内部是靠平衡树维护的,所以复杂度是$O(log 阅读全文
摘要:
我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1217" 显然对于树最下面那一层点,肯定都会被父亲上或者祖父上的消防局管 阅读全文