4.15 携程笔试SQL

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

校招入职两个季度，速通了标兵和年度文章，你也快来试试吧😎😎😎

1. C++中智能指针有哪些？它们的区别和使用场景是什么？答案：1.智能指针类型 C++11引入了三种智能指针：unique_ptr、shared_ptr和weak_ptr。它们都定义在头文件中，用于自动管理动态分配的内存，避免内存泄漏和悬空指针问题。2.unique_ptr独占所有权 unique_ptr实现独占式拥有，同一时刻只能有一个unique_ptr指向某个对象。当unique_ptr被销毁时，它所指向的对象也会被自动删除。unique_ptr不能被复制，只能通过std::move转移所有权。适用场景是明确对象只有一个拥有者的情况，比如工厂模式返回的对象、RAII资源管理等。3.sh...