ARTS-17-谁会是下一个钢铁侠

ARTS的初衷

Algorithm: 主要是为了编程训练和学习。

Review：主要是为了学习英文

Tip：主要是为了总结和归纳在日常工作中所遇到的知识点。学习至少一个技术技巧。在工作中遇到的问题，踩过的坑，学习的点滴知识。

Share：主要是为了建立影响力，能够输出价值观。分享一篇有观点和思考的技术文章

https://www.zhihu.com/question/301150832

一、Algorithm

Partition Array for Maximum Sum

Given an integer array A, you partition the array into (contiguous) subarrays of length at most K. After partitioning, each subarray has their values changed to become the maximum value of that subarray.

Return the largest sum of the given array after partitioning.

Example 1:

Input: A = [1,15,7,9,2,5,10], K = 3 Output: 84 Explanation: A becomes [15,15,15,9,10,10,10]

class Solution {
    public int maxSumAfterPartitioning(int[] A, int K) {
         //动态规划
        // dp[0] = 0
        // 当k=1时，dp[i] = dp[i-1]+A[i]*1
        // 当k=2时,dp[i] = dp[i-2]+max(A[i-1~i])*2
        int[] ans = new int[A.length+1];
        for (int i=1;i<=A.length;i++) {
            ans[0] = 0;
            int m = Integer.MIN_VALUE;
            for (int k=1;k<=Math.min(K,i);k++) {
                m =  Math.max(m,A[i-k]);
                ans[i] = Math.max(ans[i],ans[i-k]+m*k);
            }
        }
        return ans[A.length];
    }
}

二、Review

《复仇者联盟4：终局之战》标志着十年漫长战役以钢铁侠的牺牲宣告结束，而漫威公司需要有人去填补钢铁侠这个中心或者说灵魂角色，蜘蛛侠目前来说不是最合适的人选

在《英雄远征》中皮特开始是比较享受高科技眼镜"伊迪丝"带来的好处，使用它删除了同学偷拍的照片，虽然差点把班车炸飞了,但是意识到能力越大责任越大，这不是皮特想做的事情，他只想做社区里的好邻居好朋友，他只想在那趟度假出行中和女神表白，他连装备都故意落在家中，甚至把神盾局局长尼克·弗瑞拉黑了

蜘蛛侠拥有钢铁侠般的技术技能，但是人物显得略顽皮，不要以为是死侍穿错了衣服，他们两兄弟在之前漫威电影中的表现可以用"逗逼"来形容，或许这是导演为他们准备的人设。鉴于蜘蛛侠在世界范围内的受欢迎程度，漫威公司在将下来的十年主推蜘蛛侠系列绝对是明智之举，但是想让它取代钢铁侠这个灵魂点，蜘蛛侠的英雄人设将不得不做大量的调整

小罗伯特·唐尼不再出演钢铁侠，漫威工作室应该会将这个角色搁置很长一段时间，如果想在银幕中看到新的钢铁侠电影，只能重新安排其他人来出演，不过这听起来像在亵渎神灵

从某种意义上来说，复联四中安排钢铁侠死亡是必然的，系列电影始于他，后也终于他

文章翻译修改自： https://onezero.medium.com/marvels-spider-man-has-an-iron-man-problem-17f3ffa3342d

三、Tip

Kafka中的Rebalance，它本质是一种协议，规定一个Consumer Group下的所有Consumer如何达成一致，来分配订阅Topic的每个分区，当组成员数发生变更、订阅主题数发生变更、订阅主题的分区数发生变更时都会触发Rebalance，从而达到最公平的分配策略，不过他和GC的STW类似，在Rebalance期间，所有的Consumer实例都会停止消费，然后重新分配连接。我们应该尽量避免这种情况的发生，尽量让消费实例数等于分区数