11.10

Posted 2020-11-29 yangln

容器：

迭代器：

vector<int> :: iterator iter;
iter1=iter.bengn(); //元素首地址
iter2=iter.end(); //
*iter //地址所对应的元素
iter->neon
//可自增自加;
for(vector<int>::iterator iter=ivec.begin();iter=ivec.end(); ++iter
 *iter=0;
vector:可变数组

顺序容器：

1.vector:删除元素较慢

2.list ：双向链表，支持双向访问，在list中任何位置进行插入删除很快

3.deque：双端队列，支持随机访问。在头尾插入元素很快。

4.string

容器适配器：

所有适配器支持：

stack:

queue:

关联适配器：

1.map

2.set

3.multimap

4.multiset

贪心：

最长上升子序列：

1.dp O(n^2) f[i]=max(f[i-k]])+1; 以第i个结尾的最长子序列

2.O(nlogn）贪心+二分：

f[i]:长度为i的上升子序列的最后一个元素的值；

如果遇到更小的将它更新

长度为大的序列依赖于长度小的序列

单调递增，二分查找：大于等于x的最小值。