前要:内存申请与释放头文件:#include 申请:malloc(配置内存空间) 相关函数 calloc,free,realloc,brk函数原型 void * malloc(size_t size);一般使用时会将void改为自定义型如:double **pd=NULL; pd =(doub...
分类:
编程语言 时间:
2015-06-19 21:36:12
阅读次数:
161
项目里面一直用的是Perl,Perl里有各种小技巧就分享在这吧。push(@a, $b)把b元素压入a数组中,还可以有push(@a, [@b]);那a就成了二维数组了scalar(@a);my $b = @a;a的长度=~的正则匹配时=~s///g全局替换=//i匹配,$1,$2对应第一个,第二个...
分类:
其他好文 时间:
2015-06-19 21:31:43
阅读次数:
229
设计思路对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种情况第一种是行之间的最大子数组是相连的,如第一行是2-5,第二行是3-6,这是直接相加就行。第二种是不相连的如第一行是2-5,第二行是6-7,这时候就把每...
分类:
移动开发 时间:
2015-06-19 13:18:59
阅读次数:
141
题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人...
分类:
编程语言 时间:
2015-06-19 11:44:57
阅读次数:
178
一.题目 输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。二.设计思想方法一:首先若要对二维数组进行分析,之前我们已经做过关于一位数组的练习,所以我们可以把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之...
分类:
移动开发 时间:
2015-06-19 10:14:12
阅读次数:
174
一.题目 输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。二.设计思想方法一:首先若要对二维数组进行分析,之前我们已经做过关于一位数组的练习,所以我们可以把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之...
分类:
移动开发 时间:
2015-06-18 23:44:13
阅读次数:
133
这篇文章主要介绍了C++指针数组、数组指针、数组名及二维数组技巧汇总,对于深入理解C++数组与指针来说非常重要,需要的朋友可以参考下。
本文较为详细的分析了关于理解C++指针数组,数组指针,数组名,二维数组的一些技巧。是比较重要的概念,相信对于大家的C++程序设计有一定的帮助作用。...
分类:
编程语言 时间:
2015-06-18 17:20:12
阅读次数:
157
题目:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。思路:首先若要对二维数组进行分析,通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之间的最大子数组是相连的,这时就可以直接相加得到;第二种是不...
分类:
移动开发 时间:
2015-06-18 11:29:55
阅读次数:
159
1.题目。题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想。 分别求出每一行的最大...
分类:
编程语言 时间:
2015-06-17 21:25:19
阅读次数:
122
1.题目输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。2.设计思想在二维整形数组中,数据可能会有正有负,要求最大值,我们重点关注正数,所以要首先判断二维数组中哪些位置上的数是正数,利用另一个二维数组记录正数的位置,然后判断哪些数是联通的。首先定位这个二维数组中的最大值,然后在...
分类:
移动开发 时间:
2015-06-17 21:20:50
阅读次数:
145