C++
无提
这个作者很懒,什么都没留下…
展开
-
C++中 list, vector, set, map的区别
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。 Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要转载 2017-03-25 11:32:37 · 377 阅读 · 0 评论 -
算法与数据结构知识点总结(1)
排序算法排序算法主要有以下几个较为重要,并且在面试中几乎必考: 快速排序(最重要) 归并排序 选择排序 堆排序 (先占个坑)查找算法 二分查找原创 2017-07-24 13:41:51 · 630 阅读 · 0 评论