位运算——学习笔记

Mona______

于 2021-05-28 17:11:32 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： C plus plus 文章标签：位运算

本文链接：https://blog.youkuaiyun.com/linping_/article/details/117368524

C plus plus 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了位运算符，如左移（<<）、位求反（~）、位与（&）、位或（|）和位异或（^），在编程和算法实现中的关键作用。通过示例展示了如何使用这些运算符进行高效的数据处理，例如在动态规划和状态转移中。位运算能够极大地提高代码执行速度，是优化算法的重要手段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

移位运算符

< <

// 示例一：
// 这里定义为 1 << nums.size() 的形式，令 n = nums.size()
// 其的十进制是 2^n ，二进制就是 第 n 位是1 ，其余为 0 的一串 二进制数，注意这里是从 0 开始数的。
memo = vector<vector<int>>(k+ 1, vector<int>(1 << nums.size(), -1));

// 示例二：
res |= backtrack(nums, state | 1 << i, k, sum + nums[i]);