双指针算法计算股票均值

  • 最近在学习算法相关的内容,学到了双指针算法,之前写过的一个股票看板类的小程序,利用双指针算法来计算股票均值简直太合适不过了,顺手就把之前暴力算均值的逻辑进行了优化,以前暴力算均值没有个半小时根本跑不完,改进后,只要5分钟左右程序就能跑完,效果杆杠的,这就是一个优秀算法的威力了,谁还说算法没用,那是没找到最优的使用场景,常用的算法还是要熟练掌握

  • PS:常有同学说算法常刷常忘,这种现象也确实存在的,这里给大家总结个经验,学完某个算法后一定要套在实际的业务场景中去跑一遍,这样练几回下来,就很难忘了,比如我以前学算法,经常是过个一星期左右,基本就忘的差不多了,但是双指针算法我套在我的计算股票均值的逻辑里面后,还专门算了下,过去小半个月了,今天直接上手马上就把双指针的核心算法给写出来了,理论一定要去尝试实际落地,不然那些干巴巴的理论知识只能和被英语单词一样背了忘,忘了再背,进死循环了

  • 双指针算法:

    • 双指针指的是在遍历对象的过程中,使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的
  • 双指针股票均数计算代码(Java)

public class TMain {
    public static void main(String[] args) {
        double[] source = new double[100];
        // 初始化数据
        for (int i = 0; i < 100; i++) {
            source[i] = i + 1;
        }
        List<Map<String, BigDecimal>> ttt = ttt(source);
        System.out.println(ttt);
    }
    // 双指针法思路计算股票均值
    public static List<Map<String, BigDecimal>> ttt(double[] source) {
        List<Map<String, BigDecimal>> resultList = new ArrayList<>();
        // 计算总和
        BigDecimal sum = new BigDecimal(0.00);
        int left = 0;
        int right;
        for (int i = 0; i < source.length; i++) {
            right = i;
            Map<String, BigDecimal> map = new HashMap<>();
            map.put("1", BigDecimal.valueOf(source[i]));
            sum = sum.add(BigDecimal.valueOf(source[i]));
            // 计算30天均值
            // right 从0开始,遍历到29时,正好累计了30条,可以开始计算均值
            if (right >= 29) {
                // 计算均值,总和/30 保留2位小数,采用四舍五入进位规则
                BigDecimal avaBigDecimal = sum.divide(new BigDecimal(30.0)).setScale(2, RoundingMode.FLOOR);
                map.put("30", avaBigDecimal);
                // 30天均值计算完毕后,总和要减去最开始的数据,保证总和都是要计算均值天数
                sum = sum.subtract(BigDecimal.valueOf(source[left]));
                // 慢指针开始叠加
                left = left + 1;
            } else {
                // 没有开始计算均值时,设置默认值0.00
                map.put("30", new BigDecimal(0.00));
            }
            resultList.add(map);
        }
        return resultList;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值