【题目】
一个有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
编程题:已知一个一维数组,求其中前n个数的和。n由键盘输入#include<stdio.h>intsum(intarray[],intn){inti,s=0;for(i=0;i<n;i++) s+=array[i];returns;}voidmain(){intnum,a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d",&num);printf("%d\n",sum(a,num));}
分类:
其他好文 时间:
2014-05-20 23:00:36
阅读次数:
276
编程题:实现一维数组初始化的几种形式。#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
C#所支持的数组种类与C和C++相同,包括一维数组和多维数组,这类数组通常被成为矩阵数组,与交错数组相反。为了声明一维数组myarray,可使用下面的c#语法:int[]myarray=newint[12];使用for循环可以用12个值来初始化它,如下所示:for(inti=0;i<myarray....
分类:
其他好文 时间:
2014-05-19 14:42:31
阅读次数:
188
问题描述:一个有N个整数元素的一维数组(A[0], A[1],
A[2],...,A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是什么呢?解法:1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)(暂时...
分类:
其他好文 时间:
2014-05-18 20:18:57
阅读次数:
341
一维数组示例如下:--Createdon2014-5-15byADMINISTRATOR
DECLARE
TYPEArr1ISVARRAY(10)OFNUMBER;
Tab_1Arr1;
TYPEArr2ISTABLEOFNUMBERINDEXBYBINARY_INTEGER;
Tab_2Arr2;
BEGIN
--Teststatementshere
Tab_1:=Arr1(1,3,4,6,3,2,8,5);
FORaIN1..Tab_1.CountLOOP
Dbms_Output.Put..
分类:
数据库 时间:
2014-05-16 02:28:48
阅读次数:
371
使用typedef语句定义数组类型1. 一维数组类型的定义格式typedef
[];例如:(1) typedef int vector[10];(2) typedef char strings[80];(3) typedef short
int array[N];第一条语句定义了一个元素类型为int...
分类:
其他好文 时间:
2014-05-15 22:13:17
阅读次数:
244
由于线性表中每个数据元素的类型相同,可以用C或C++语言中的一维数组来实现顺序表。#includeusingnamespacestd;#defineLIST_INIT_SIZE50classSqList{int*elem;//存′?储′¢空?间?基ù址·intlength;//当μ±前°长3¤度èi...
分类:
其他好文 时间:
2014-05-15 17:42:45
阅读次数:
232
【学生成绩管理系统】功能:1.实现了手动输入学生人数以及课程科目2.对输入的所有学生的各科成绩进行总分排名,并按成绩高低进行排序用到的技术:1.Scanner类用于接收输入的内容2.定义的一维数组用来保存输入的相同类型的内容,如学生的姓名、课程的名称等3.定义的二维数组用来保存输入的学生各科的成绩4...
分类:
其他好文 时间:
2014-05-15 09:33:25
阅读次数:
280