0实习

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...

面试的时候有电话过来 掐掉了 不小心从摄像头划过 会判作弊吗 还是说一次没有影响

26届双非，😭我不懂为什么投了快千份简历了，连个一天150的实习都找不到，我找工作都已经可以什么都可以了，让我付费上班都行，只想渡过这个寒假，大佬们帮忙看看简历有什么问题啊😭，我还有很多项目，就是没有实习过，全都去打比赛了，求指点

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...