-
最近在学习算法相关的内容,学到了双指针算法,之前写过的一个股票看板类的小程序,利用双指针算法来计算股票均值简直太合适不过了,顺手就把之前暴力算均值的逻辑进行了优化,以前暴力算均值没有个半小时根本跑不完,改进后,只要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;
}
}