链表是一种动态数组，各个节点在内存中零散分布，通过指向下一个节点的指针连结在一起。单链表应该是最简单的一种链表了，单链表的每个节点中都有一个指向下一个节点的指针，最后一个节点指向NULL，有一个头指针指向第一个节点。下面的函数实现了单链表的创建，销毁和删除节点的功能。在添加节点的时候，有种实现方法是...
分类：
编程语言 时间：
2015-05-17 23:33:59
阅读次数：
167
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组，需要回答若干个询问，每次询问两个整数
// k和v，输出从左到右第k个v的下标
//
// 本题因为n比较大，所以直接开二维数组是不现实的
// 如果直接用vector的话，也是会有大量的浪费
// 所以可以先离散化一下，找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类：
其他好文 时间：
2015-05-17 12:20:01
阅读次数：
74
java.util.ArrayList就是传说中的动态数组.继承了关系，有此可看出ArrayList与list的collection的关系public class ArrayList extends AbstractList implements List, RandomAccess,...
分类：
编程语言 时间：
2015-05-17 02:04:06
阅读次数：
159
这次把C++中的STL的一些东西练习一下下，STL全称为 Standard Template Library ，也就是标准模板库， 要使用STL，要了解以下几个基本概念：
容器：可以把它理解为存放数据的地方，常用的一些容器有 链表(list) 栈(stack) 动态数组 (vector) 双端队列(deque) 队列(queue) 映射(map)
游标(it...
分类：
编程语言 时间：
2015-05-09 11:52:16
阅读次数：
143
建立一个向量类MyVector，声明如下，请完成类的定义
class MyVector //定义向量类
{
public:
MyVector(int m); //构造函数，共有m个元素的向量，元素值预置为0
MyVector(const MyVector &v); //复制构造函数
~MyVector(); //析构函数：释放动态数组所占用的存储...
分类：
其他好文 时间：
2015-05-08 18:16:29
阅读次数：
114
建立一个向量类MyVector，声明如下，请完成类的定义
class MyVector //定义向量类
{
public:
MyVector(int m); //构造函数，共有m个元素的向量，元素值预置为0
MyVector(const MyVector &v); //复制构造函数
~MyVector(); //析构函数：释放动态数组所占用的存储...
分类：
其他好文 时间：
2015-05-08 15:03:01
阅读次数：
116
动态数组（ArrayList）代表可单独被索引的对象的集合。
动态数组可以自动调整大小。
允许动态内存的分配，怎加，搜索，排序。
using System;
using System.Collections;
namespace CollectionApplication
{
class Program
{
static void Main(string...
分类：
编程语言 时间：
2015-05-06 23:05:28
阅读次数：
237
vector是STL中的最常见的容器，它是一种顺序容器，支持随机访问。简单的说vector就是一个能存放任意类型的动态数组，只不过数组是静态的分配空间，一旦分配了空间大小就不能在改变了，但是vector是动态分配内存，它随着元素的不断插入，会按照自身的一套机制不断扩充自己的容量。
vector的扩充机制：按照容器现在容量的一倍进行增长。vector容器分配的是一块连续的内存空间，每次容器的增长，...
分类：
编程语言 时间：
2015-05-05 21:59:52
阅读次数：
130
这篇文章主要介绍了C#中动态数组用法,实例分析了C#中ArrayList实现动态数组的技巧,非常具有实用价值,需要的朋友可以参考下 本文实例讲述了C#中动态数组用法。分享给大家供大家参考。具体分析如下： ArrayList是一种动态数组，其容量可随着我们的需要自动进行扩充. ArrayList位于S...
分类：
其他好文 时间：
2015-05-01 01:49:29
阅读次数：
125
