技术栈

正确理解 lowbit

cry_shoulder2023-10-22 11:55

公式:lowbit(x) = x & (-x)

前置知识:

-x = ~x + 1(补码 = 反码 + 1)

ps: u 和 v 互为反码,为任意 0 或 -1

bash 复制代码
x		uuuuuuuuuuuuuuuu10000
~x		vvvvvvvvvvvvvvvv01111
~x+1	vvvvvvvvvvvvvvvv10000
-x		vvvvvvvvvvvvvvvv10000

x&(-x)	000000000000000010000
上一篇:c++回顾与提高
下一篇:Flutter的Don‘t use ‘BuildContext‘s across async gaps警告解决方法
相关推荐
Two_brushes.
3 分钟前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森
2 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack
4 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客
5 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠
5 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie98894
5 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼
6 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield
6 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦
6 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl
6 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
热门推荐
01GPU 进阶笔记(二):华为昇腾 910B GPU02Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案03Coze扣子平台完整体验和实践(附国内和国际版对比)04MIUI显示/隐藏5G开关的方法,信号弱时开启手机Wifi通话方法05扣子空间的使用教程与大模型技术思考06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07集群聊天服务器---MySQL数据库的建立08Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面09DeepSeek各版本说明与优缺点分析10使用Ruby接入实时行情API教程