1,数组是什么?
2,一位数组和多维数组的定义?
3,如何声明和初始化数组?
数组是一组数据存储位置,其中每个位置的名称相同,存储的数据类型也相同。
数组横纵的数据存储位置被称为数组元素。
一位数组只有一个下标。下标是数组名后面位于方括号中的数字,可用于指出数组中各个元素的编号。
注意:
数组元素从0开始编号,最后一个元素的编号比数组包含的元素少1。
#de...
分类:
其他好文 时间:
2014-05-23 07:28:40
阅读次数:
263
【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少?
该子数组是连续的。
我们先来明确一下题意:
(1)子数组意味着是连续的。
(2)题目只需要求和,并不需要返回子数组的具体位置。
(3)数组的元素是整数,所以数组可能包含正整数,负整数或者零。
举几个例子:...
分类:
其他好文 时间:
2014-05-22 13:13:09
阅读次数:
222
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针,无需自定义结点类型,操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类:
其他好文 时间:
2014-05-22 07:20:53
阅读次数:
209
编程题:二维数组的下标意义#include<stdio.h>voidmain(){inti,j,a[2][3],b[2][3];for(i=0;i<2;i++) for(j=0;j<3;j++) a[i][j]=i; for(i=0;i<2;i++) for(j=0;j<3;j++) b[i][j]=j; printf("arraya:\n");for(i=0;i<2;i++) {for(j=0;j<3;j++) printf("%3d..
分类:
其他好文 时间:
2014-05-20 17:44:22
阅读次数:
287
编程题:实现一维数组初始化的几种形式。#include<stdio.h>voidmain(){intn;inta[5]={0,1,2,3,4};intb[5]={1,2};floatc[]={1,2,3,4,5};for(n=0;n<5;n++) printf("%5d",a[n]);printf("\n");for(n=0;n<5;n++) printf("%5d",b[n]);printf("\n");for(n=0;n<5;n++) p..
分类:
其他好文 时间:
2014-05-20 17:42:59
阅读次数:
242
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1#include
//by xingooi...
分类:
其他好文 时间:
2014-05-20 12:05:46
阅读次数:
227
算法导论上的题目,用动态规划算法解矩阵链乘法问题需要时间为O(n^3),空间为O(n^2)。
问题描述:
给定n个矩阵构成的一个链(A1*A2*A3……*An),其中i=1,2,……n,矩阵Ai的维数为p(i-1)*p(i),对于乘积A1*A2*A3……*An以一种最小化标量乘法次数的方式进...
分类:
其他好文 时间:
2014-05-20 11:46:29
阅读次数:
195
C#所支持的数组种类与C和C++相同,包括一维数组和多维数组,这类数组通常被成为矩阵数组,与交错数组相反。为了声明一维数组myarray,可使用下面的c#语法:int[]myarray=newint[12];使用for循环可以用12个值来初始化它,如下所示:for(inti=0;i<myarray....
分类:
其他好文 时间:
2014-05-19 14:42:31
阅读次数:
188
题意:输入一个n,然后输入两个n*n矩阵,一个代表雷的矩阵,一个代表走过的的矩阵。然后输出结果矩阵、解题思路:结果矩阵分两种情况,一个是没有踩到雷的,一个是踩到雷的,踩到雷的要把雷都显示出来。其实就是用结构体的二维数组存的两个矩阵,然后输入,判断即可。具体代码:#include#include#in...
分类:
其他好文 时间:
2014-05-19 13:41:19
阅读次数:
220
skiing时间限制:3000 ms | 内存限制:65535
KB难度:5描述Michael喜欢滑雪百这并不奇怪,
因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给...
分类:
其他好文 时间:
2014-05-19 12:52:40
阅读次数:
249