我们经常在一些购物网站上看到一些图片会自动切换，这样做的作用是减少空间的占用，能让浏览网页的人获取大量的信息，我们可以利用数组实现自动切换图像的效果，具体操作如下： ? ? ? ?打开网页文...
分类：
Web程序 时间：
2014-07-30 01:12:13
阅读次数：
234
??
Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
关于ArrayList和Vector区别如下：
ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。Vector提...
分类：
其他好文 时间：
2014-07-29 14:33:48
阅读次数：
175
队列是很简单的，但是用数组实现可能更好点。。（其实我觉得数组在多个队列的时候更难）
然后我是第一次写双向循环链表。指向太乱了。
我这里是按照自己的想法，建立了一个头节点，一个尾节点，然后按照队列顺序正向插入到两个节点之间。输出和弹出队列的时候从后面操作。
下面上代码：
//
// main.cpp
// queue
//
// Created by Alps on 1...
分类：
编程语言 时间：
2014-07-29 14:17:28
阅读次数：
196
基数排序又叫卡片排序，这是在比较早的时候用的比较多的排序方法。
在现代计算机出现之前，一直用于老式穿孔卡的排序。
说下基数排序的思想，前面我有写一个桶式排序，基数排序的思想是桶式排序的推广。
桶式排序：http://blog.csdn.net/alps1992/article/details/38132593...
分类：
编程语言 时间：
2014-07-27 11:51:53
阅读次数：
257
帮别人调试个程序，程序的功能主要涉及动态数组，实现动态数组元素的添加，删除，查找，显示功能。但是在执行添加功能的时候，连续执行三次添加的时候就会出现问题，让人感到非常的莫名其妙。
涉及到的函数如下所示：
void adddata(int * arr, int * len)
{
int n;
int *add;
int cnt=0, t1;...
分类：
其他好文 时间：
2014-07-24 10:38:22
阅读次数：
342
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
javascript实现java中的Map，代码是在国外的一个网站上看到的（http://stackoverflow.com/questions/368280/javascript-hashmap-equivalent），自己稍作了修改，之前也看到过有人用2个数组实现了Map，但是我感觉效率比较低，...
分类：
编程语言 时间：
2014-07-19 17:00:43
阅读次数：
302
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），...
分类：
其他好文 时间：
2014-07-15 09:06:33
阅读次数：
282
