随笔分类 - 编程相关
摘要:都是链接(自己懒的写): vector resize和reserve swap复杂度问题
阅读全文
摘要:注意:下文中vector数组指的是 每个数组元素都是一个vector的数组 大部分有序STL容器都重载了小于号,且比较方式是对容器中元素进行字典序比较。 此时如果你写$bool\ operator using namespace std; define N 100007 vector a[N]; i
阅读全文
摘要:$swap$的方式有 \(S1.swap(S2)\) 或 \(swap(S1,S2)\) $vector,map,set,deque$的$swap$复杂度:\(O(1)\) $priority_queue,queue,stack$的$swap$复杂度:\(O(n)\) 但是在开启$c++11$的情况
阅读全文

浙公网安备 33010602011771号