位运算——学习笔记

最新推荐文章于 2024-02-29 17:13:10 发布

原创最新推荐文章于 2024-02-29 17:13:10 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算

C plus plus 专栏收录该内容

9 篇文章

订阅专栏

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

移位运算符

< <

// 示例一：
// 这里定义为 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]);