CSDN论坛 > Java > Java SE

数组求最大直 怎么错了??? [问题点数:15分,结帖人haihaiff]

Bbs1
本版专家分:2
结帖率 95.05%
CSDN今日推荐
Bbs5
本版专家分:3113
Bbs5
本版专家分:3113
Bbs2
本版专家分:178
Bbs9
本版专家分:76396
Blank
进士 2005年 总版技术专家分年内排行榜第七
Blank
银牌 2005年4月 总版技术专家分月排行榜第二
Blank
红花 2005年9月 Java大版内专家分月排行榜第一
2005年8月 Java大版内专家分月排行榜第一
2005年6月 Java大版内专家分月排行榜第一
2005年5月 Java大版内专家分月排行榜第一
2005年4月 Java大版内专家分月排行榜第一
2005年3月 Java大版内专家分月排行榜第一
2005年2月 Java大版内专家分月排行榜第一
2004年12月 Java大版内专家分月排行榜第一
2004年11月 Java大版内专家分月排行榜第一
Blank
黄花 2005年1月 Java大版内专家分月排行榜第二
Bbs1
本版专家分:2
Bbs5
本版专家分:3113
Bbs4
本版专家分:1039
Bbs1
本版专家分:2
Bbs5
本版专家分:3113
匿名用户不能发表回复!登录|注册
其他相关推荐
求数组中的最大数和最小数
/*求一个数组中最大值和最小值,只用比较3n/2次,先是每一对比较一个最大值 和最小值,然后用最大值和原先的最大值比较,最小值和原先的最小值比较*/ #include using namespace std; bool isEven(int v)//判断一个数是否为偶数 { return (v & 1) ? false : true; } void maxAndmin(int arr[],i
PHP算法之最大连续子数组
/** * @author beggar 770793038@qq.com * @param type $arr * @param type $begin * @param type $end * @return type */ function MaxSubArray($arr, $begin, $end){ if(empty($arr)){ return a
数组连续子序列的最大的和-四种算法,四种时间复杂度
给定一组数据:31, -41, 59, 26, -53, 58, 97, -93, -23, 84。要求找到这组数据中连和最大的子序列,相信很多人都看过这个算法,能够直接给出线性时间复杂度的解法。但是还是有其他解法的,而且是循序渐进的,从O(n^3), O(n^2), O(n*logn)到O(n)。 在开始算法之前要进行一下约定,如果当前输入的都是负数的时候,综合最大的子序列是空的,总和为0.
求最大子序列和(Java实现)
【问题描述】最大子序列和问题:给定整数A1, A2, ..., An(可能有负数),ΣAk的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为0)。 通过四种方式来完成算法的实现,时间复杂度分别为:O(N*N*N)、O(N*N)、O(N*log N)、O(N) 【源码1】 package cn.edu.nwsuaf.cie.qhs.maxsubsum; /** * 求最大子序列和
【分治法】求数组的最大元和最小元
给定n个数据元素,找出其中的最大元和最小元。 简单直观的方法:一个一个地找,用n-1次比较来找出最大元,再用n-2次比较找出最小元,比较次数(基本运算)为2n-3次。 此题最蛋疼的是为什么会想到用分治法来解决,为什么会知道分治法时间复杂度稍好,常数小?所以正常人不会往这方面想。 当用分治法时,时间复杂度的数量级不变,但比较次数减少,具体计算、证明参见邓建明老师算法课件。 本算法直接
求一个整数数组的连续子数组的最大和.
/**思路:时间复杂度O(n).1.首先设置两个变量来进行数组元素相机加的传递。sum和b.2.判断b3.如果b不小于0,则继续加上a[i];最后将b和sum进行对比,sum*/public class Main{ public static void main (String[] args) throws java.lang.Exception{ int[] a = {-10
【面试题】求一个数组任意的连续子数组的最大和
问题描述:给定一个数组a,数组中的元素有正数也有负数,数组中的一个或连续多个数组成一个子数组。求这些所有子数组的最大和。例如:a={-1, 2, 3, -4, 5},它的最大和应该是:2+3+(-4)+5=6。 1、暴力遍历。从i=0开始到i=a.length-1,开始往后加,遍历所有的子数组,然后比较每一个子数组的和。时间复杂度O(n^2),空间复杂度O(1)。代码如下: public ...
用Java实现求一个数组中的出现次数最多的元素的个数
前些天做笔试题的时候,遇到这一道题:用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧,我想出了先排序,然后遍历一遍,相邻元素相等则累计,不同则重新累计,遍历完就可以得到相同元素出现最多的元素。自认为还可以,不过面试官笑着对我说:“加入数组的元素不能排序呢?”。哦,我把数组默认当做int数组了,假如数组是String类型的或者是其他的类型,就不能使用我这种方式了。其实很容易想到一种
java求连续子数组的和最大
题目描述: 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路: 我们可以使用分治法或者减治法来处理这个问题。 分治法     目标:把1个大问题分成2个小问题,2个小问题还可以再分,直到问题规模小的可以简单解决。 将该数组等分成两个子数组,假如知
求连续子数组最大和问题的两种解法_PHP实现
问题描述 求子数组的最大和 题目描述: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 关于连续子数组最大和这个问题,有两种解法,一种是动态规划 解法如下: function getMaxSubSum($arr){ $curSum = $arr[0]; $
关闭