随笔分类 -  编程相关

摘要:都是链接(自己懒的写): vector resize和reserve swap复杂度问题 阅读全文
posted @ 2020-01-10 14:40 lyyi2003 阅读(121) 评论(0) 推荐(0)
摘要:注意:下文中vector数组指的是 每个数组元素都是一个vector的数组 大部分有序STL容器都重载了小于号,且比较方式是对容器中元素进行字典序比较。 此时如果你写$bool\ operator using namespace std; define N 100007 vector a[N]; i 阅读全文
posted @ 2019-10-18 09:57 lyyi2003 阅读(439) 评论(0) 推荐(0)
摘要:$swap$的方式有 \(S1.swap(S2)\) 或 \(swap(S1,S2)\) $vector,map,set,deque$的$swap$复杂度:\(O(1)\) $priority_queue,queue,stack$的$swap$复杂度:\(O(n)\) 但是在开启$c++11$的情况 阅读全文
posted @ 2019-10-17 22:30 lyyi2003 阅读(2274) 评论(0) 推荐(5)