这是编程之美中的一道题目,这里我用java来实现
/**
*
* @param a
* @param n 数组的行数
* @param m 数组的列数
*/
private static void maxSum(int a[][],int n,int m){
int maxSum = 0;
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
int thisSum = 0;
for(int col =0;col<m;col++){
thisSum+=colSum(a,j,i,col);
if(thisSum>maxSum)maxSum = thisSum;
if(thisSum<0)thisSum=0;
}
}
}
System.out.println(maxSum);
}
/**
*
* @param arr
* @param low
* @param high
* @param col
* @return第col列中从low行到high行的和
*/
private static int colSum(int arr[][],int low,int high,int col){
int sum=0;
for(int i=low;i<=high;i++){
sum+=arr[i][col];
}
return sum;
}
分享到:
相关推荐
VB.NET二维数组快速排序(更新) 'OldArrays(),为排序二维数组;NewArrays(),为存放结果数组,SortColumnsOrOrders(),传递排序参数数组,偶数个为排序列号,奇数为升降序,0为升序,1为降序;FieldRow,是否有字段行...
php处理二维数组(去除重复项,排序,转换,去空白等)
定义一个二维数组用于存储学生的学号,姓名和c#课程的考试成绩,然后输入学号、姓名和c#成绩。最后按c#成绩升序和降序输出成绩单。
解决二维数组的排序问题 二维数组排序按照某个字段正序或倒序排列 函数
'仿制简单的SQL查询语句,用于对二维数组的查询 '参照SQL语句:Select * From array [Where conditions] [Distinct fields] [ResultWithTitle] ' '实现功能: ' 依条件设置查询数组,返回包含查询字段(或全部字段)...
//二维数组去掉重复值 function unique_arr($array2D,$stkeep=false,$ndformat=true){ $joinstr='+++++'; // 判断是否保留一级数组键 (一级数组键可以为非数字) if($stkeep) $stArr = array_keys($array2D); // ...
本文实例讲述了PHP将二维数组某一个字段相同的数组合并起来的方法。分享给大家供大家参考,具体如下: 例子: array(3) { [0]=> array(16) { ["id"]=> string(2) "42" ["uid"]=> string(2) "14" ["euid"]=> ...
php对二维数组按数组键值进行排序 @param array $array 要排序的数组 @param string $key 排序依据字段 @param string $order 排序方式,0为降序,1为升序
本文实例讲述了PHP实现二维数组按照指定的字段进行排序算法。分享给大家供大家参考,具体如下: 遇到问题:把两个数组用php自带的... * 二维数组按照指定字段进行排序 * @params array $array 需要排序的数组 * @p
js代码-二维数组中的查找
本文给大家介绍PHP 二维数组和三维数组的过滤,涉及到php三维数组变二维数组的相关知识,本文介绍的非常详细,具有参考借鉴价值,感兴趣的朋友一起学习吧
主要介绍了php数组实现根据某个键值将相同键值合并生成新二维数组的方法,涉及php数组的遍历、赋值相关运算技巧,需要的朋友可以参考下
根据二维数组中的某一个字段,进行升序,或者降序的排序。从而减少数据库的压力
我们经常拿到一个二维数组出来,会发现结果和自己想要的有些偏差,可能需要根据二维数组里的某个字段对数组分组。 先来看以下数组, Array ( [0] => Array ( [id] => 1 [wo_id] => 2 [evaluate_id] => 1 [type] => ...
今天发现一个很好用二维数组排序的php方法,usort,推荐给大家,以后二维数组里面,要按照一个字段的值排序用这个方法简单高效,例如下面的数组: [guess_subject] => Array ( [0] => Array ( [subject_id] => ...
本文记录的要实现的功能类似于 MySQL 中的 ORDER BY,上个项目中有遇到这样...php /** * 二维数组根据某个字段排序 * 功能:按照用户的年龄倒序排序 * @author ruxing.li */ header(‘Content-Type:text/html;Charset=
主要介绍了Thinkphp将二维数组变为标签适用的一维数组方法,总结了常见的转化数组方法,非常实用,需要的朋友可以参考下
/*二维数组按指定的键值排序*/ function array_sort($array,$keys,$type='asc'){ if(!isset($array) || !is_array($array) || empty($array)){ return ''; } //排序字段名,如:id if(!isset($keys) || trim($...
首先从数据库的congtent字段读取数据,并把它们合并成一个字符串。复制代码 代码如下:<?php while($myrow = $connector -> fetch_array($result)) { //$r[] = explode(“,”, $myrow[“content”]); $str .=...