请问ArrayList、LinkedList、Vector的区别
①ArrayList底层实际上是采用数组实现的（并且该数组的类型的Object类型的）
②如果jdk6，采用Array.copyOf()方法来生成一个新的数组，如果是jdk5，采用的是System.arraycopy()方法（当添加的数据量大于数组的长度时候）
③List list = newArrayList()时，底层会生成一个长度为10的数组来存放对象
④ArrayList、Vector底层都是采用数组实现的
⑤对于ArrayLis...
分类：
编程语言 时间：
2014-06-03 04:20:31
阅读次数：
304
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
首先，SimHash算法主要是用于文本去重的。文本去重的第一步就是判断文本的相似度，如果两个文本的相似度很
高，那么我们可以认为它们是相同的文本。
对于文本相似度的计算，传统的方法是使用向量空间模型，即Vector Space Model，即VSM，VSM计算文本相似度
的方法是这样的：先对文本进行分词，提取出特征词，然后建立文本向量，把相似度的计算转化成某种特征向量距离
的计算，比...
分类：
其他好文 时间：
2014-06-02 05:02:30
阅读次数：
500
packagecom.mzsx.concurrent.threadpool;
importjava.util.List;
importjava.util.Vector;
publicclassThreadPool{
privatestaticThreadPoolinstance=null;
//空闲的线程队列
privateList<PThread>idleThreads;
//已有的线程总数
privateintthreadCounter;
privateboolea..
分类：
编程语言 时间：
2014-06-02 04:10:21
阅读次数：
332
问题：
在Sudoku
Solver 中说道，会有一些提示解，这里就是验证下给定的提示解是否合法，即已经填加的数是否满足要求的三个条件。
bool isValidSudoku(vector > &board) {
const int M = 9;//9 * 9
const int hash_len = 60;//'0' = 48 + 10
const char do...
分类：
其他好文 时间：
2014-06-02 02:31:45
阅读次数：
279
问题：
返回N皇后问题解的个数。
分析：
详见 N-queens
实现：
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类：
其他好文 时间：
2014-06-01 18:24:45
阅读次数：
398
The Game of Coins
mark：
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类：
其他好文 时间：
2014-06-01 13:58:31
阅读次数：
196
这是一个静态插值算法的效果，图形学中插值算法应用十分广，如动画，photoshop， autocAD等软件画曲线，还有shader中的渐变上色也是一个硬件支持的插值算法。
Interpolation是很低层的算法，在图形学中可以说无处不在。
本程序通过设置两个vector，然后就可以在这两个vector之间插入点，得到不同的效果
如两个vector不同长度可以得到：
如果长...
分类：
其他好文 时间：
2014-06-01 10:54:54
阅读次数：
260
