思路： 使用两个队列（一个可以顺序读，所以用vector模拟），每个队列放一层结点。
题解： 两种方法： 1. 使用栈: O(n) Time, O(n) Space。 2. Morris traversal (构造线索树), O(n) Time, O(1) Space.
分类：
其他好文 时间：
2014-08-27 20:16:18
阅读次数：
227
为什么是Listlist=newArrayList(),而不直接用ArrayList?编程是要面向对象编程，针对抽象（接口），而非具体。List是接口，ArrayList是实现。实现List接口的有ArrayList、LinkedList、Vector等，所以用哪个就直接new一个接口实现这是一种很...
分类：
其他好文 时间：
2014-08-27 20:13:08
阅读次数：
265
向量vector：vector类型是以容器（Container）模式为基准设计的，也就是说，基本有begin()，end()，size()，max_size()，empty()以及swap()这几个方法。1、访问元素的方法：vec[i]-访问索引值为i的元素引用。(索引值从零起算，故第一个元素是vec[0]。)vec.at(i)-访问索引值为i..
分类：
其他好文 时间：
2014-08-27 18:55:39
阅读次数：
211
map是关联式的，vector、list、deque是序列式的。
map：底层机制RB-tree（红黑树），元素自动排序，键值对。
vector：操作方式与array相似，动态空间增长。是连续性空间，支持随机访问。
优点：
Ø 内存动态增长，不需要指定内存大小。
Ø 支持随机访问，即支持[]和vector.at()。
缺点：
Ø 在内部进行插入...
分类：
编程语言 时间：
2014-08-27 18:46:38
阅读次数：
194
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
public member function
std::vector::assign
C++98
C++11
range (1)
template
void assign (InputIterator first, InputItera...
分类：
其他好文 时间：
2014-08-27 16:39:09
阅读次数：
327
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
原文地址:http://www.cplusplus.com/reference/vector/vector/operator[]/
public member function
std::vector::operator[]
reference operator[] (...
分类：
数据库 时间：
2014-08-27 14:44:18
阅读次数：
203
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
容器：Vector
原型：
template > class vector;
描述：vector是一种顺序容器，其行为类似于大小可以改变的array数组。
跟array一样，vector使用连续的存储单元来存储里面的元素。这意味着vector可以使用正常的指针的偏移量来访问其元素。它跟array一样的高...
分类：
其他好文 时间：
2014-08-27 13:07:08
阅读次数：
289
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
public member function
std::vector::begin
C++98
C++11
iterator begin();
const_iterator begin() const;
该方法返回一个指向该vecto...
分类：
其他好文 时间：
2014-08-27 13:04:27
阅读次数：
261
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。...
分类：
其他好文 时间：
2014-08-27 12:58:18
阅读次数：
242
java 集合系列目录：Java 集合系列 01 总体框架Java 集合系列 02 Collection架构Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例Java 集合系列 05 Vector详细...
分类：
编程语言 时间：
2014-08-27 12:55:48
阅读次数：
239
