算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述
给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为: (...
分类:
其他好文 时间:
2014-05-26 20:58:38
阅读次数:
356
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1.
一维数组1.1 一维数组的定义type arrayName[];type[]
arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-05-26 20:40:05
阅读次数:
229
时限:1000ms内存限制:200000K
总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列
,使得对于所有j=1,2,…,k有:Xij = Zj如果一个序列S即是A的子序列又是B的子...
分类:
其他好文 时间:
2014-05-23 05:07:19
阅读次数:
283
//冒泡排序(Bubble
Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。public
static void m...
分类:
编程语言 时间:
2014-05-23 03:41:33
阅读次数:
198
substring
方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置,从零开始的索引参数 描述start
必需。一个非负的整数,规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数,比要提取的子...
分类:
Web程序 时间:
2014-05-22 04:55:54
阅读次数:
264
需求单链表不可以用下标直接得到中间位置,可以采取一前一后(前面的走2步,后面的走一步)的方式实现。参考代码1 struct ListNode { int
val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类:
其他好文 时间:
2014-05-22 00:52:25
阅读次数:
376
背景
C89标准规定初始化语句的元素以固定顺序出现,该顺序即待初始化数组或结构体元素的定义顺序。 C99标准新增指定初始化(Designated
Initializer),即可按照任意顺序对数组某些元素或结构体某些成员进行选择性初始化,只需指明它们所对应的数组下标或结构体成员名。GNU C将其作.....
分类:
其他好文 时间:
2014-05-21 21:53:54
阅读次数:
448
HASH表原理大家都知道,在所有的线性数据结构中,数组的定位速度最快,因为它可通过数组下标直接定位到相应的数组空间,就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢?大家是否有注意到前面说的话:“数组可以通过下标直接定位到相应的空间”,对就是这句,哈...
分类:
其他好文 时间:
2014-05-21 18:39:50
阅读次数:
228
一次AC
二维树状数组,有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1],这个要记得。
...
分类:
其他好文 时间:
2014-05-21 16:23:34
阅读次数:
271
编程题:二维数组的下标意义#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