华为offer

1. C++中的智能指针有哪些？它们的区别和使用场景是什么？答案：三种智能指针：1. unique_ptr（独占所有权）独占资源，不可复制，只能移动开销最小，性能最好使用场景：明确单一所有者的资源管理 std::unique_ptr<int> p1(new int(10)); std::unique_ptr<int> p2 = std::move(p1); // 转移所有权 2. shared_ptr（共享所有权）引用计数，多个指针共享同一资源最后一个指针销毁时释放资源线程安全（引用计数操作）使用场景：多个对象共享资源 std::shared_ptr<int&gt...

同专业光是认识的人就有三个签了东子，辅导员也说今年我们学院签东子的很多。可能我太菜了不配吧。

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