2017年6月25日
浅谈动态数组原理及其实现
摘要： stl中的vector是竞赛中常用的容器，原因在于省内存，$O(1)$ 在后端插入和删除、随机下标访问，今天就来谈谈它的实现。 最简单的一个动态数组 动态数组并不是真正意义上的动态的内存，而是一块连续的内存，当添加新的元素时，容量已经等于当前的大小的时候(存不下了)，执行下面3步 重新开辟一块大小为 阅读全文
posted @ 2017-06-25 12:15 阿波罗2003 阅读(8912) 评论(0) 推荐(2) 编辑