记得刚学习C++那会这个问题曾困扰过我,后来慢慢形成了不管什么时候都用一维数组的习惯,再后来知道了在一维数组中提出首列元素地址进行二维调用的办法。可从来没有细想过这个问题,最近自己写了点代码测试下,虽然还是有些不明就里,不过结果挺有意思。为了避免编译器优化过度,用的是写操作,int,测试分为不同大小...
分类:
编程语言 时间:
2014-09-23 22:35:55
阅读次数:
308
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果...
分类:
其他好文 时间:
2014-09-23 17:26:24
阅读次数:
222
给出一列矩形,求被矩形覆盖的面积总共有多少?显然,最简单的办法就是模拟.设置一个布尔型二维数组,将有矩形覆盖的方格填上1,最后统计一遍即可.但是复杂度相当可惜,和坐标系面积和举行个数以及矩形平均面积成正比.也就是说,如果坐标系范围在[-10000000,10000000]之间,就肯定过不了了.不仅过...
分类:
其他好文 时间:
2014-09-22 14:59:32
阅读次数:
192
// 数组
var arr = ["wjp", 520, 'wcc', 13.14] ;
for(var i=0; i<arr.length; i++){
alert(arr[i]);
}
// 数组为空undefined
var arr2 = ["wjp",,519+1] ;
for(var i=0; i<arr2.length; i++){
alert(ar...
分类:
编程语言 时间:
2014-09-22 00:49:41
阅读次数:
350
有一个二维数组,0表示路,-1表示墙,求其中任意两点的最短路径
我们先看,怎么求一条路径:求两点路径是一个数据结构上的典型的迷宫问题,解决办法如下:
从一点开始出发,向四个方向查找(上,右,下,左),每走一步,把走过的点的值+1,防止重复行走,并把走过的点压入堆栈(表示路径),如果遇到墙、或者已走过的点则不能前进,如果前方已经无路可走,则返回,路径退栈,这样递归调用,直到找到终点为止。...
分类:
其他好文 时间:
2014-09-21 23:52:51
阅读次数:
425
package com.java;public class PrintFangZhen { /** * 打印等长的二维数组,要求从1開始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如: n = 4 则打印: * 1 2 3 4 * 12 13 14 5 * 11 16 15 6 ...
分类:
其他好文 时间:
2014-09-20 20:08:09
阅读次数:
213
【1】结构体中含有内置数据类型的一维数组
C++代码:
typedef struct _testStru3
{
int iValArrp[30];
WCHAR szChArr[30];
}testStru3;EXPORTDLL_API void Struct_ChangeArr( testStru3 *pStru )
{
if (NULL == pStru)
{
retu...
分类:
编程语言 时间:
2014-09-20 14:09:47
阅读次数:
252
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排列。请完成这样一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析:如输入的二维数组为128924912471013681115我们可以从右上角开始的那个数字(设为..
分类:
其他好文 时间:
2014-09-18 16:55:14
阅读次数:
138
个人原创博客:http://www.phpthinking.com/archives/350
一、自定义函数
自定义函数就是我们自己定义的函数,在PHP中自定义函数格式如下:
1
function funname(arg1,
arg2, arg3......){
2
...
分类:
Web程序 时间:
2014-09-18 11:29:14
阅读次数:
300
题目信息如下:
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2014-09-18 11:27:23
阅读次数:
246