题目链接题目:把含若干数字的数组任意划分成两个子数组，使得两个子数组的和相差最小。本题采用3种解法，最后一种ac。解法一：动态规划（数组和不大时可以采用，否则容易超时）思路：设数组总和为sum，目标是找到一个子数组使得子数组和尽可能<=sum/2，这样两个数组和若相等，则和相差最小是0。对于每一个数组中数字，都要更新dp数组：如果之前能凑出vec[i](数组元素），那么现在有了j，你就能凑出vev[i]+j了（前提是 vev[i]+j 不超过 target） #include<stdio.h> #include<vector> #include<algori...

实习第三天了，讲讲感受吧，mentor每天都会喊我一起去食堂吃饭，会给我推荐哪家的好吃，吃完饭还会等我，经常没事，会来问我有没有问题，有问题随时来找他。看到我就一个电脑分屏比较困难，还帮我安排了一个新的显示器，可以看下面的图，到现在都没给我派什么任务，让我先熟悉。反正，心里暖暖的

实在不知道该找啥工作了😂🤣，不会要毕业即失业了吧。感觉读完个硕士啥都不是

讲讲实习的项目static 关键字的作用final 关键字的作用interface 和 abstract 有什么区别final 能修饰 abstract 吗？ArrayList 里加元素的过程ArrayList 里 add 的效率如何 O（1）吗还是 O（n）要考虑扩容如果 remove 和 add 同时进行呢？ArrayList 和 LinkedList 是否现成安全HashMap 的查询时间复杂度设计一个数据结构，要求动态插入删除并且可以随时知道比 k 小的数树状数组、平衡二叉搜索树（红黑树） + size 标记、跳表如果同时需要立刻知道中位数呢？双堆模型（大根堆+小根堆）如果一个文件，在...