程序设计－股票最大收益问题（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net

package live.every.day.Programming;/*** 股票最大收益问题：* 给定一个数组，存储着按照时间排序的股票价格，第i个位置的元素为第i次交易时的股票价格；现假设只允许你进行一次买，然后在某一时刻卖出（单只股票）。* 请设计算法，求解你可能获得的最大收益，如果股价是非增的，则收益为0。** 思路：预处理数组，将数组的每一项减去其紧挨着的前一项，首项设为0；其含义为：将股价数组，变为股价增幅数组。* 预处理之后，原问题就转化为求数组最大子段和的问题，然后使用最大子段和的求解算法解决该问题。** @author Created by LiveEveryDay*/public class StockMaxProfit {public static void main(String[] args) {int[] a = {3, 5, 1, 2, 5, 8, 9, 6};preProcess(a);System.out.printf("Max profit is: %d%n", maxSegmentSum(a));}public static int maxSegmentSum(int[] a) {int maxSum = 0;int sum = 0;for (int j : a) {sum += j;if (sum > maxSum) {maxSum = sum;}if (sum < 0) {sum = 0;}}return maxSum;}private static void preProcess(int[] a) {int i = a.length - 1;while (i > 0) {a[i] = a[i] - a[i - 1];i--;}a[0] = 0;}}// Output:
/*
Max profit is: 8
*/

程序设计－股票最大收益问题（Java）相关推荐

20155328 《Java程序设计》实验二（Java面向对象程序设计）实验报告
20155328 <Java程序设计> 实验二(Java面向对象程序设计) 实验报告单元测试一.单元测试和TDD 编程时需理清思路,将编程需求等想好,再开始编.此部分可用伪代码实现. ...
20145207《Java程序设计》实验二（Java面向对象程序设计）实验报告
<Java程序设计>实验二(Java面向对象程序设计)实验报告目录改变 Java面向对象程序设计实验要求实验成果课后思考改变看了下之前实验二的整体,很搞笑,大图+代码,没了.. ...
20155303 《Java程序设计》实验一（Java开发环境的熟悉）实验报告
20155303 <Java程序设计>实验一(Java开发环境的熟悉)实验报告一.实验内容及步骤 (一)使用JDK编译.运行简单的java程序命令行下的程序开发步骤一(新建文件夹): ...
c语言股票最大收益_长期持有指数基金是最好的选择？指数基金的历史年化收益率是多少？...
原创价值人生 life198012 2018年沪深市场下跌到了历史底部区域,P2P的暴雷潮甚至连累到了一些债券基金.2018年的年报,一些公司的商誉也开始了暴雷.公司可能跌没了,而指数基金是永续的. ...
浅谈深度学习：LSTM对股票的收益进行预测（Sequential 序贯模型，Keras实现）
浅谈深度学习:LSTM对股票的收益进行预测(Sequential 序贯模型,Keras实现) 总包含文章: 一个完整的机器学习模型的流程浅谈深度学习:了解RNN和构建并预测浅谈深度学习:基于对LS ...
java实验报告系统分析怎么写_20155218 《Java程序设计》实验二（Java面向对象程序设计）实验报告...
20155218 <Java程序设计>实验二(Java面向对象程序设计)实验报告一.实验内容及步骤 (一)单元测试主要学习安装和使用junit来测试编写的程序,并学习以TDD(Test ...
LSTM对股票的收益进行预测（Keras实现）
目录一.概述: 二.股票数据准备三.股票数据预处理 1.数据特征归一化(标准化) 2.将数据集转化为有监督学习问题四.股票数据划分为训练集和测试集五.模型构建及其预测 1.搭建LSTM模型并绘 ...
2018-2019-2 20175227张雪莹《Java程序设计》实验二《Java面向对象程序设计》
2018-2019-2 20175227张雪莹<Java程序设计> 实验二<Java面向对象程序设计> 实验报告封面课程:Java程序设计班级:1752班姓名:张雪莹学 ...
计算机程序设计工程师技术水平证书 java 考试试卷_关于程序设计工程师技术水平证书（JAVA）.doc...
程序设计工程师技术水平证书(JAVA) 考试大纲考试性质和目的: 本考试的目的在于促使考生掌握JAVA语言与面向对象程序设计的概念.方法与基本技术.并注重提高考生运用Java语言和面向对象技术解决问 ...
聚宽 get_price 多个股票数据_《实证资产定价:股票横截面收益》
本书简介:<实证资产定价:股票横截面收益>是对实证资产定价研究领域重要的成果的全面综述.首先,本书通过对详细案例所示结果的实施和解释的深入讨论,对当下广泛使用的计量经济学方法进行了全面阐述 ...

程序设计－股票最大收益问题（Java）

程序设计－股票最大收益问题（Java）相关推荐

最新文章

热门文章