数组&&前缀和

1，线性存储，从零开始
2，多维数组：a[i][j][k][l],表示一个书橱第i层第j本第k行第l列。
3， 数组元素存储是连续的.
4，全局区数组默认初始化为0，栈区初始值不确定.
5，数组名相当于指针，指向首地址：a==&a==&a[0].
6，两种访问方法：1，a[i]. 2,*(a+i)
7，二维数组行优先存储

静态数组

存储在栈区与全局区的数组为静态数组，适用于小数据，小数组的创建

动态数组

在堆区创建，适用于大数据大数组的创建。

动态二维数组

int **a;
a=new int *[row];

    int a=10;
    int *s;//在栈区定义指针变量s
    s=new int[a];
    //申请a个连续的int空间
    //并将首地址赋给s
    delete []s;//释放空间

前缀和

    for(int i=1; i<=1000; i++)
        s[i]=i;
    for(int i=1; i<=1000; i++)
        s[i]+=s[i-1];
    for(int i=1; i<=1000; i++)
        printf("%d ",s[i]);