ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下：
ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全 LinkedList：底层用双向循环链表实现的List
特点：查...
分类：
其他好文 时间：
2014-06-16 10:07:45
阅读次数：
291
class Solution {public: vector grayCode(int n)
{ vector res; res.push_back(0); long pow2 = 1; for (int i=1; i <= n; i++...
分类：
其他好文 时间：
2014-06-16 07:11:52
阅读次数：
213
const int maxn = 10010;
int vis[maxn];
int y[maxn];
vector G[maxn];
int n;
bool dfs(int u)
{
for(int i = 0; i < G[u].size(); i++)
{
int v = G[u][i];
if(vis[v])
continue;
vis[v] = true;
...
分类：
其他好文 时间：
2014-06-15 18:34:38
阅读次数：
186
vector对象是如何增长的
当需要更多空间的时候，会重新分配比新空间需求更大的内存空间，作为备用
管理容器的成员函数
shrink_to_fit //只适用于vector,string,deque
capacity reserve //只适用于vector,string
c.shrink_to_fit() //请将capacity()减少为与size相同大小
c.c...
分类：
编程语言 时间：
2014-06-13 20:51:16
阅读次数：
279
最近发现pixel bender有两个特殊点：1、Input
Image4，不单单可以用BitmapData来初始化，也可以用Vector.初始化。2、ShaderJob，可以使用Vector.接收pb的运算结果，同时，这个输出结果不限于[0-1]。结果会从上往下一行一行的把每个像素的各通道信息填入...
分类：
其他好文 时间：
2014-06-13 18:24:37
阅读次数：
305
给的一个数列中，可能存在重复的数，比如 1 1 2
，求其全排列。记录上一个得出来的排列，看这个排列和上一个是否相同。#include #include #include using namespace std;
class Solution{public: vector > permuteU...
分类：
其他好文 时间：
2014-06-13 17:53:39
阅读次数：
280
求一个排列的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1#include
#include #include using namespace std; class Solution{public: void
nextPermutation(vector &nu...
分类：
其他好文 时间：
2014-06-13 16:41:56
阅读次数：
173
vector v：初始化一个0大小的向量vector
v(10)：初始化一个10个大小的向量push_back：增加一个元素pop：删除一个元素，不返回front：返回第一个元素back：返回最后一个元素at：返回特定位置的元素capacity：vector的容量，会自动扩大也可以直接通过v[x]操...
分类：
编程语言 时间：
2014-06-12 12:06:47
阅读次数：
285
类层次关系如下：Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap下面来分别介绍Collection接口
Collection是最基本的集合接口，一个Collecti....
分类：
编程语言 时间：
2014-06-12 10:01:52
阅读次数：
290
