给定一个数组，求它的一个子数组，使其求和最大。 这个问题的应用：给定一只股票很多天的价格，计算从哪天买进哪天卖出能获得最大利润。 给定 prices：100 113 98 87 65 78 120 110 115 计算delta delta： 13 -15 -11 -22 13 42 -10 5 求 ...
分类：
编程语言 时间：
2018-10-28 14:58:47
阅读次数：
253
最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，$\text{lxhgww}$ 预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $ap_i$，第 $i$ 天的股票卖出价为每股 $bp_... ...
分类：
其他好文 时间：
2018-10-27 21:44:36
阅读次数：
166
题目： 假设您有一个数组，其中第 i 个 元素是第i天给定股票的价格 。 如果您只被允许完成最多一笔交易（即买入并卖出一股股票），请设计算法以找出最大利润。 分析： 这种问题一般想到使用dp的话就是i,j两位数组然后查表计算，但是可以又新的思路，可以先查找在前i段内最小的数作为买入点，然后在i天卖出 ...
分类：
其他好文 时间：
2018-10-27 00:21:53
阅读次数：
114
之前一段时间研究了下数字货币的量化交易，决定自己动手写一个最简单的，这个策略非常简单，就是出现上升趋势锤子线的时候卖出，下降趋势锤子线的时候进行买入，没有仓位管理和止盈止损，每次全仓操作。 代码说明：使用的平台是BotVs，KNum是参数，表示用来判断趋势的k线数量，代码中涉及的api可以在平台文档 ...
分类：
移动开发 时间：
2018-10-21 16:53:55
阅读次数：
296
看题请戳我！ T1 一道很水的贪心。(然而蒟蒻博主一如既往地没A) 维护一个小根堆，考虑在每次插入元素时： 1.若新元素比堆顶小，说明在此时买入必然比在堆顶时买入更优，因此把新元素直接插入堆中。 2.若新元素比堆顶大，说明在此时卖出必然能获得收益，因此将收益累计入答案中，再把堆顶删除。 同时还要把新 ...
分类：
其他好文 时间：
2018-10-11 23:49:56
阅读次数：
191
这道贪心非常神仙 大体想法肯定是选择一个价格较低的一天买入并在之后找一个价格较高的一天卖出 直接贪心的选显然不可行，考虑如何实现“反悔” 这里直接说做法，反正我也想不到= = 从前向后扫描每一天，若当前价格比堆顶还小就入堆 否则，将从堆顶买入并从当天卖出，弹出堆顶，并将当天价格入堆两次 这里解释一下 ...
分类：
其他好文 时间：
2018-10-10 21:59:25
阅读次数：
376
一、题目 1、审题 2、分析 给出一个股票的每日价格的数组，可以多次交易，求最大利润是多大。 二、解答 1、思路： 方法一、 求最大利润，从后往前看，若以现在的价格卖出，前一天的价格买入的话，即可完成这次交易，并获得利润。最终统计所有的利润即可。 方法二、 ①、先查找从当前位置开始的最小值 min， ...
分类：
其他好文 时间：
2018-10-07 12:14:37
阅读次数：
160
一、题目 1、审题 2、分析 给出一个数组，让你先已 val1 买入，再 以 val2 卖出，求获得的利润最大是多少。 二、解答 1、思路： 方法一、 用遍历 min 记录到当前位置的最小值； max 记录到当前数组值的价格卖出为止时获得的最大利润。 优化： 变量 minPrice 直接记录当前的最 ...
分类：
其他好文 时间：
2018-10-06 23:07:20
阅读次数：
148
债券收益计算公式 债券收益率=（到期本息和-发行价格）/（发行价格×偿还期限）×100% //这里的发行价格指一个总量的概念 债券出售者的收益率=（卖出价格-发行价格+持有期间的利息）/（发行价格×持有年限）×100% 债券购买者的收益率=（到期本息和-买入价格）/（买入价格×剩余期限）×100% ...
分类：
其他好文 时间：
2018-10-06 17:56:05
阅读次数：
194
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定 ...
分类：
其他好文 时间：
2018-10-03 23:54:51
阅读次数：
386
