1. STL中常用的算法有哪些？答案：查找算法find：查找元素find_if：按条件查找binary_search：二分查找（需有序）lower_bound/upper_bound：查找边界排序算法sort：快速排序stable_sort：稳定排序partial_sort：部分排序nth_element：第n个元素修改算法copy：拷贝元素transform：变换元素replace：替换元素remove：删除元素（不真正删除）数值算法accumulate：累加inner_product：内积partial_sum：部分和2. 迭代器的分类有哪些？答案：输入迭代器（Input Iterator...

由于今年行情有点异常，很多人拿到了三十大几 K 的 offer， 甚至很多应届就拿到了 40 多 K。 有时候就突然觉得好像很多同学在原本在同一起跑线上，然后一下子经过秋招，可能一辈子都赶不上人家的工资了。心里会觉得凭什么呢？好像他也没比我强太多。但是仔细想想，好像人生就是这样，大部分人能力其实是差不多的，更多不一样的是选择和个人的际遇。想到这里可能心里稍微好过一些。但是也希望大佬们不要再拿着很高的薪资，然后说是侮辱价了，因为很多人拿不到这么高的工资。

说的就是我 刷到30W以下offer：嗯，正常水平刷到30-40W offer：ber,这么多刷到40-50W offer：眼睛刺痛刷到50W以上offer：划走划走为什么：我每天996，他拿50W我拿15W？

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...