漫画：寻找股票买入卖出的最佳时机-低调大师

漫画：寻找股票买入卖出的最佳时机

2020-10-26 453

————— 第二天 —————

什么意思呢？让我们来举个例子，给定如下数组：

该数组对应的股票涨跌曲线如下：

显然，从第2天价格为1的时候买入，从第5天价格为8的时候卖出，可以获得最大收益：

此时的最大收益是 8-1=7。

在上面这个例子中，最大值9在最小值1的前面，我们又该怎么交易？总不能让时间倒流吧？

————————————

以下图为例，假如我们已经确定价格4的时候为卖出时间点，那么此时最佳的买入时间点是哪一个呢？

我们要选择价格4之前的区间，且必须是区间内最小值，显然，这个最佳的选择是价格2的时间点。

第1步，初始化操作，把数组的第1个元素当做临时的最小价格；最大收益的初始值是0：

第2步，遍历到第2个元素，由于2<9，所以当前的最小价格变成了2；此时没有必要计算差值的必要（因为前面的元素比它大），当前的最大收益仍然是0：

第3步，遍历到第3个元素，由于7>2，所以当前的最小价格仍然是2；如我们刚才所讲，假设价格7为卖出点，对应的最佳买入点是价格2，两者差值7-2=5，5>0，所以当前的最大收益变成了5：

第4步，遍历到第4个元素，由于4>2，所以当前的最小价格仍然是2；4-2=2，2<5，所以当前的最大收益仍然是5：

第5步，遍历到第5个元素，由于3>2，所以当前的最小价格仍然是2；3-2=1，1<5，所以当前的最大收益仍然是5：

以此类推，我们一直遍历到数组末尾，此时的最小价格是1；最大收益是8-1=7：

public class StockProfit {

    public static int maxProfitFor1Time(int prices[]) {
        if(prices==null || prices.length==0) {
            return 0;
        }
        int minPrice = prices[0];
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] < minPrice) {
                minPrice = prices[i];
            } else if(prices[i] - minPrice > maxProfit){
                maxProfit = prices[i] - minPrice;
            }
        }
        return maxProfit;
    }

    public static void main(String[] args) {
        int[] prices = {9,2,7,4,3,1,8,4};
        System.out.println(maxProfitFor1Time(prices));
    }

}

我们以下图这个数组为例，直观地看一下买入卖出的时机：

在图中，绿色的线段代表价格上涨的阶段。既然买卖次数不限，那么我们完全可以在每一次低点都进行买入，在每一次高点都进行卖出。

这样一来，所有绿色的部分都是我们的收益，最大总收益就是这些局部收益的加总：

（6-1）+（8-3）+（4-2）+（7-4） = 15

至于如何判断出这些绿色上涨阶段呢？很简单，我们遍历整个数组，但凡后一个元素大于前一个元素，就代表股价处于上涨阶段。

    public int maxProfitForAnyTime(int[] prices) {
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i-1])
                maxProfit += prices[i] - prices[i-1];
        }
        return maxProfit;
    }

—————END—————

喜欢本文的朋友，欢迎关注公众号 程序员小灰，收看更多精彩内容


      
      
      
 
       
       
       
  
        
        
        
   
         
         
         
    
          
          
           
            
             
              
             
             点个[在看]，是对小灰最大的支持！

本文分享自微信公众号 - 程序员小灰（chengxuyuanxiaohui）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。

微信关注我们

原文链接：https://my.oschina.net/u/4543837/blog/4690056

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

微软ALUM：当语言模型遇到对抗训练

NewBeeNLP原创出品公众号专栏作者@山竹小果今天分享来自微软最近关于语言模型和对抗训练的工作：论文： Adversarial Training for Large Neural Lang Uage Models 源码：https://github.com/namisan/mt-dnn Arxiv访问困难的同学可以后台回复『0001』可便捷获取论文喔 TL;DR 本文把对抗训练用到了预训练和微调两个阶段，对抗训练的方法是针对embedding space，通过最大化对抗损失、最小化模型损失的方式进行对抗，在下游任务上取得了一致的效果提升。有趣的是，这种对抗训练方法不仅能够在BERT上有提高，而且在RoBERTa这种已经预训练好的模型上也能有所提高，说明对抗训练的确可以帮助模型纠正易错点。方法： ALUM（大型神经语言模型的对抗性训练）实现：在embedding space添加扰动，最大化对抗损失应用：任何基于Transformer的语言模型的预训练或微调预备知识 BPE编码为了解决词汇表外单词的问题，使用Byte-Pair Encoding（BPE）（Sennri...

2020-10-26

564

前提笔者之前在查找Sentinel相关资料的时候，偶然中找到了Martin Fowler大神的一篇文章《CircuitBreaker》。于是花了点时间仔细阅读，顺便温习一下断路器CircuitBreaker的原理与实现。 CircuitBreaker的原理现实生活中的熔断器（更多时候被称为**「保险丝」**）是一种安装在电路中用于保证电路安全运行的电子元件。它的外形一般是一个绝缘的玻璃容器包裹着一段固定大小电阻和固定熔点的纤细合金导体，如下图：电路中，保险丝会和其他用电的原件串联，根据物理公式Q = I^2*R*T（Q为热能值，也理解为保险丝熔断的极限热能值，I为电流中的电流，R为保险丝固定电阻，T为时间），如果电路中有其他用电的原件短路，会导致电流I十分大，导致在T很小的情况下，计算得到的Q远大于保险丝熔断的极限热能值，保险丝就会被击穿熔断。这个时候整个电路处于断开状态，从而避免电路过载导致电路中的用电原件损毁。电路中的电流过大会导致所有电阻比较大的电器发生大量积热，很容易出现火灾，所以保险丝在过去曾经起到巨大的作用。后来出现了更加先进的"空气开关"，漏电开关多数都升级为此实...

2020-10-25

545

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。