1、Vector是顺序容器，是一个动态数组，支持随机存取、插入、删除、查找等操作，在内存中是一块连续的空间。在原有空间不够情况下自动分配空间，增加为原来的两倍。vector随机存取效率高，但是在vector插入元素，需要移动的数目多，效率低下。
注意：vector动态增加大小时，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然...
分类：
编程语言 时间：
2015-08-06 11:11:45
阅读次数：
192
关于Scala的集合ListBuffer、ArrayBuffer、queue、stack、map、set、treeMap、TreeSet、泛型等讲解
分类：
其他好文 时间：
2015-08-05 00:44:03
阅读次数：
240
C++1. 实现memcpyfollow up:如何优化？拓展：strcpy2.STL中vector的实现原理拓展： map，set，deque...概率题1.给N张扑克牌和一个随机函数，设计一个洗牌算法操作系统1.进程和线程有什么区别和联系海量数据1.100亿个整数，如何找到中位数网络TCP/IP...
分类：
其他好文 时间：
2015-08-02 16:36:26
阅读次数：
121
#1062 : 最近公共祖先·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？
“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。
“嘿嘿，小Hi，你快过来...
分类：
其他好文 时间：
2015-08-01 17:19:32
阅读次数：
124
转自：http://blog.csdn.net/truexf/article/details/17303263一、vectorvector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的...
分类：
编程语言 时间：
2015-07-31 10:14:40
阅读次数：
157
1 集合框架
1.1 集合框架概述
1.1.1 容器简介
到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。
举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇...
分类：
编程语言 时间：
2015-07-28 21:11:54
阅读次数：
189
STL方面的笔记以下为vector queue map set stack的基本用法可编译结合注释查看 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace s...
分类：
其他好文 时间：
2015-07-27 18:41:12
阅读次数：
85
在stl中map,set内部都是使用相同的红黑树实现，map对应模板参数key_type,mapped_type,而set对应模板参数没有mapped_type 两者都支持insert操作 pair insert(const value_type& value); 对于map typedef pai...
分类：
其他好文 时间：
2015-07-26 12:21:57
阅读次数：
194
括号为是否线程安全 list: LinkedList(no) ArrayList(no) Vector(yes) Stack(yes) map: HashMap(no) LinkedHashMap(no) HashTable(yes) WeakHashMap TreeMap set: HashSet(no) LinkedHashSet(no) SortedSet TreeS...
分类：
其他好文 时间：
2015-07-23 10:49:21
阅读次数：
141
学到了新姿势，对结构体用map,set,sort等，可以在结构体中重载小于号（也有别的方式，没有仔细研究。）。注意const偷懒不加的话会通不过编译。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s...
分类：
其他好文 时间：
2015-07-17 07:04:25
阅读次数：
116
