算法 -- 位运算

1.基础位运算

**&(按位与):**只要有0就是0

|(按位或):只要有1就是1

**^(按位异或):**相同为0,相异为1 /不进位相加

~(按位取反):0变1,1变0

<< :右移

>> :左移

2.例题

2.1确定一个数的二进制第x位是1还是0(数的最后一位为0位)

(n>>x)&1

2.2将一个数的二进制表示的第x位修改成1

n |=(1<<x)

2.3将一个数的二进制表示的第x位修改成0

n &=(~(1<<x))

2.4提取一个数二进制最右侧的1

n & (-n)

给一个数取反相当于~再加1

2.5干掉一个数二进制最右侧的1

n & (n-1)

3.异或运算律

1.a^0=a;

2.a^a=0;

3.a^b^c=a^(b^c)

相关推荐
玄昌盛不会编程41 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
Evand J1 小时前
【MATLAB例程】基于IMM-CKF的AOA+测距融合的二维移动目标跟踪定位
开发语言·matlab·目标跟踪
JianZhen✓2 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php
FungLeo2 小时前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe2 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
小小bugbug3 小时前
带工作窃取的线程池
c++·线程池
屿华AI3 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具
SomeOtherTime3 小时前
番外篇(第 12 讲):走向工业界深水区——从物理定律看 Rust 在真实工程中的“降维打击”与“阿喀琉斯之踵”
开发语言·rust
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘4 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归