- 博客(2)
- 收藏
- 关注
RSS订阅转载 vector利用swap()函数进行内存的释放，防止爆内存
vector利用swap()函数进行内存的释放首先，vector与deque不同，其内存占用空间只会增长，不会减小。比如你首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有空间在vector析构时回收。empty()是用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，所占用的内存空间......
2020-03-16 01:07:58
842
原创 运行时间的要求
在竞赛中，一般算机一秒能运行5 x 10^8次汁算，一般 O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据......
2020-03-16 00:52:53
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人