- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++位运算函数之__builtin_
该函数返回n的二进制表示中末尾1的位置，从1开始计数。该函数判断n的二进制表示中1的个数的奇偶性；该函数判断n的二进制表示中末尾0的个数；该函数判断n的二进制表示中1的个数。当n为0时，和n的奇偶性有关。
2024-05-29 22:34:59
230
5
原创 C++求和函数之accumulate函数
实现你想进行的操作。另外，accumulate函数对结构体，以及string等类型也是可以使用的。特别需要注意的是函数的返回值类型必须与初始值类型一致，否则会有意想不到的错误。可以是int、long long 、double等；函数有这四个参数，前三个参数为必要，第四个为非必要。是内置累乘回调函数，data_T是元素数据类型。或其他操作(累乘，倍数等），时间复杂度为。分别是起始迭代器和结束迭代器，其范围为。（2）计算数组中每个元素乘以3后的和。函数的主要用处是对区间元素。是数据类型，它作为函数的。
2024-04-08 12:12:52
827
4
原创 动态规划——01背包问题
再观察一下，我们还可以发现对于每一维，它总是在上一维的基础上发生转移，并且不会改变下一维，由此我们可以直接在上一维进行操作来作为下一维的答案。进行遍历时，操作一个状态其前一个状态已经发生改变了，而我们所需要的答案是不需要改变的。找出关系数组即定义用来存储答案的数组，需要注意的是定义数组时要明确数组的含义，使其更易于找出递推表达式以及更易于表示答案。01背包的优化主要是对于空间的优化，一般情况下的01背包模型所使用的dp数组是二维的，对空间要求较高，如果。个物品，不选得情况下，价值为dp[i-1][j]；
2024-04-07 12:38:55
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人