二维树状数组:add: (x,y)位置的元素值加d;sum:查询(1,1)~(x,y)子矩阵元素和;注意树状数组的元素,下标都要从1开始。void add(int x, int y, int d) { int i, j; for(i = x; i 0; i -= lowbit(i)) ...
分类:
编程语言 时间:
2015-05-18 16:12:42
阅读次数:
139
题目大意:
用一个5*5的二维数组表示迷宫,输出左上角到右下角的最短路径。
思路:
用BFS求最短路径。用pre[]来记录每个状态之前的状态,然后递归输出路径。...
分类:
其他好文 时间:
2015-05-18 14:49:44
阅读次数:
117
数组的定义:var mycars=new Array()mycars[0]="Saab"mycars[1]="Volvo"mycars[2]="BMW"javascript二维数组:javascript用一维数组来模拟二维数组:方法1.var arr = new Array(['a'...
分类:
编程语言 时间:
2015-05-17 21:42:33
阅读次数:
182
一.负责内容 测试代码 并做心得二选择程序对友选择推箱子小游戏三代码#include #include #include #include #include #include #include /* 定义二维数组ghouse来记录屏幕上各点的状态, 其中:0表示什么都没有,'b'表示箱子...
分类:
其他好文 时间:
2015-05-17 21:39:01
阅读次数:
200
skiing时间限制:3000ms | 内存限制:65535KB难度:5描写叙述Michael喜欢滑雪百这并不奇怪, 由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜,并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2015-05-17 18:13:06
阅读次数:
130
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组,需要回答若干个询问,每次询问两个整数
// k和v,输出从左到右第k个v的下标
//
// 本题因为n比较大,所以直接开二维数组是不现实的
// 如果直接用vector的话,也是会有大量的浪费
// 所以可以先离散化一下,找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类:
其他好文 时间:
2015-05-17 12:20:01
阅读次数:
74
/*
*标题:foreach输出二维数组
*函数:foreach()
*创建时间:2015年5月16日
*注意事项:
*/
//输出一维数组
$array1 = array();
$array1[0] = '楚留香';
$array1[1] = '胡铁花';
$array1[2] = '姬冰燕';
//只有va...
分类:
编程语言 时间:
2015-05-17 09:27:45
阅读次数:
117
//给你一个无向连通图,找一个点使得它到这个图最短路中最大的距离最短
//可以遍历所有边,对于每条边有的连个顶点u,v
//可以通过这两个点将这个图分左边,u-v边,右边三个部分
//但是哪些点分在左边,哪些点分在右边,如果暴力所有情况显然会超时
//用一个二维数组存入所有点到u,v两个点的最短路
//将其排序,对于a[i].u >=a[j].u ,a[i].v >= a[j].v 的点...
分类:
其他好文 时间:
2015-05-16 16:39:00
阅读次数:
93
a[0] a[0][0] a[0][1] a[0][2]a[1] a[1][0] a[1][1] a[1][2]//一维数组int a[2][3]//二维数组int (*p)[3]=a;#include int main(void){ int a[2][3],(*p)[3]=a,i,j; print...
分类:
编程语言 时间:
2015-05-16 16:14:55
阅读次数:
105
设有整型二维数组a[3][4]如下:0 1 2 34 5 6 78 9 10 11它的定义为: int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}设数组a的首地址为1000,各下标变量的首地址及其值如图所示。前面介绍过,C语言允许把一个二维数组...
分类:
编程语言 时间:
2015-05-16 01:27:14
阅读次数:
255