技术栈

正确理解 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警告解决方法
相关推荐
共享家9527
2 分钟前
数独系列算法
算法·深度优先
liebe1*1
43 分钟前
C语言程序代码(四)
c语言·数据结构·算法
进击的圆儿
1 小时前
递归专题4 - 网格DFS与回溯
数据结构·算法·递归回溯
程序猿2023
1 小时前
Python每日一练---第一天:买卖股票的最佳时机
算法
夏鹏今天学习了吗
2 小时前
【LeetCode热题100(56/100)】组合总和
算法·leetcode·职场和发展
ZPC8210
2 小时前
opencv 获取图像中物体的坐标值
人工智能·python·算法·机器人
颇有几分姿色
2 小时前
密码学算法分类指南
算法·密码学
绝无仅有
2 小时前
某游戏大厂的 Redis 面试必问题解析
后端·算法·面试
微笑尅乐
2 小时前
三种方法解开——力扣3370.仅含置位位的最小整数
python·算法·leetcode
MMjeaty
2 小时前
查找及其算法
c++·算法
热门推荐
01GitHub 镜像站点02UV安装并设置国内源03BongoCat - 跨平台键盘猫动画工具04《大数据技术原理与应用》实验报告三 熟悉HBase常用操作05Linux下V2Ray安装配置指南06NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南07jdk21下载、安装(Windows、Linux、macOS)08GitLab 零基础入门指南:从安装到项目管理全流程09在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)10安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)