ARTS第一周打卡

第一周

前言：什么是ARTS打卡？

ARTS打卡是陈皓（左耳朵耗子）于2019年在专栏读者发起的打卡挑战，累计吸引4000+人参与，产出了很多优质的内容。

2023年8月15日打卡重启，目的是为了聚集一波热爱技术的人，延续好奇、探索、实践、分享的精神。

---

Algorithm：一道算法题（摘自《算法笔记》第3章练习）

题目链接：

https://sunnywhy.com/sfbj/3/1/61

描述：已知x，求幂函数取余的结果

解答：假设n为一个正整数，那么将n逐级分解，得到的最小等式是（22）mod 1007，那么反过来思考，在求解时，先把最小等式的运算结果求出，接着代入（a2）mod 1007逐级向上求解，则最终会得到结果。

坑：刚开始我想着先把每个数求出来再去取余，但是debug到后面发现int类型的取值范围已经无法满足运算，所以看了题解后发现将其化整为零求解，是更好的选择。

代码（Java语言）：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = 1;
        while(n != 0){
            res = (res * 2) % 1007;
            n--;
        }
        System.out.println(res);
    }
}

---

Review：阅读一篇英文文章

http://xhslink.com/MXKmIt

---

Tips：分享一个小技术

最近写代码，用jdk8 stream比较多，stream可以像sql那样方便的筛选和处理数据，比如我昨天使用的groupingby函数，可以针对某一个字段，实现不同分组下或者组间的排序。

实战代码例子：

Map<String, List<ProjectChangeHistoryVO>> voMap = projectChangeHistoryVOList.stream().collect(Collectors.groupingBy(ProjectChangeHistoryVO::getDays));
// 对map的key进行排序
List<Map.Entry<String, List<ProjectChangeHistoryVO>>> entryList = new ArrayList<>(voMap.entrySet());
entryList.sort(Map.Entry.comparingByKey(Collections.reverseOrder()));
Map<String, List<ProjectChangeHistoryVO>> sortedMap = new LinkedHashMap<>();
for (Map.Entry<String, List<ProjectChangeHistoryVO>> entry: entryList) {
     sortedMap.put(entry.getKey(), entry.getValue());
}

---

Share：表达一个观点

对于程序员来说，技术能力和业务能力同样重要，如果没有技术能力，那么复杂的业务就无法实现，如果不能理解业务，那么技术学的再好也无法解决问题。我认为spring等一系列技术只是一种工具，但是学习和实践这些技术中练就的计算、分析思维才是最重要的。