百度第一题为大家，启发一下

第三题，感觉好难，dp完全不知道怎么设计了，递推越来越乱，感觉好像cf上的题目

一面丨40min项目提问对Java面向对象的理解，多态的实现方法JVM的内存结构引用有哪些，有何区别事件分发机制AMS是什么ArrayList和LinkedList的区别Activity的四种启动模式、应用场景 ？HashMap的底层原理?jetpack包中包括那些内容，你熟悉哪个（compose：声明式UI）常用的数据结构TCP三次握手？为什么可靠? 滑动窗口协议HTTPS的安全传输单例模式有哪几种方法（饿汉式、懒汉式、双重检查、静态内部类、枚举）二面|20min自我介绍一下平时有玩过我们家的游戏吗？感觉怎么样？平时有哪些兴趣爱好（看书，那你看过哪些专业书）在学校的这四年感觉怎么样？对以后的...

数组 a[n]，每次+-交替测试用例数组 {1, 2, 3, 4}1+2, 2-3, 3+4:  {3, -1, 7}3-(-1), -1+7: {4, 6}4-6: {2}我们抽象出一个数组{a,b,c,d}起始我们的矩阵是1000010000100001然后经过一轮的加减加1 1 0 00 1 -1 00 0 1 1第三轮1 0 1 00 1 0 1最后一轮1 -1 1 -1规律不太够，也不知道这样暴力迭代矩阵能不能过但有一个优化思路我们再对5 *5的矩阵做规律观察1000001000001000001000001->1 1 0 0 00 1 -1 0 00 0 1 1 00 0 0 1 -1->1 2 -1 0 00 1 2 -1 00 0 1 2 -1->1 3 1 -1 00 1 3 1 -1->1 0 2 0 1我们发现从第三轮开始，每一轮的矩阵有很强的重复性，所以可能可以在这上面优化当然如果迭代完能ac那可以不考虑这层优化以下矩阵计算代码int n; cin>>n;    vector> matrix(n,vector(n,0));           //初始化成一个单位矩阵    for(int i = 0;i        matrix[i][i] = 1;    //加减交替滚动计算矩阵    //第一行加第二行，第二行减第三行    bool flag = true;    while(matrix.size() != 1){        for(int i = 0;i             for(int j = 0;j                if(flag) {                    matrix[i][j] += matrix[i + 1][j];                }                else{                    matrix[i][j] -= matrix[i+1][j];                }             }            flag == true? flag = false:flag = true;        }        matrix.pop_back();    }    for(int i = 0;i        cout    }

首先就是说一下我自己觉得很相似的地方，这也是我经常想着想着就搞混的原因：这两个算法都是确定了起点，然后根据起点再去更新对应的dist数组，更新完后又去找dist的最小值（minn）对应节点，这个相当于初始化部分，之后利用来更新dist数组的点都不叫做起点了。然后又去找minn值对应节点，再更新，这里其实是重复初始化部分，不过为了原来起点的说法，又多写了一点。因为上面描述的过程就是两个算法的第一步骤，重合度很大，然后总是想着这个又跳到另一部分去了现在来讲区别啦：dist数组在Prim中可以理解成是到最小生成树的距离，没有被加入的点dist的值在一开始都应被设为自定义的无穷...