随笔分类 -  0x01 位运算

1.补码 2.位移运算（快速幂） 3.二进制状态压缩 4.成对变换 5.lowbit运算
lowbit运算性质
摘要：B. The Child and Set 阅读全文
posted @ 2022-07-02 19:46 我疯故我在 阅读(14) 评论(0) 推荐(0) 编辑
异或性质
摘要：两个相同的数异或得0 由此可以找出缺失的数 缺失的数据 阅读全文
posted @ 2022-07-02 19:45 我疯故我在 阅读(26) 评论(0) 推荐(0) 编辑
成对变换
摘要：当n为偶数时，n xor 1等于n+1； 当n为奇数时，n xor 1等于n-1。 “0与1”，“2与3”···构成“成对变换”。 i为奇数时，i&1等于1； i为偶数时，i&1等于0。 阅读全文
posted @ 2022-04-15 22:00 我疯故我在 阅读(104) 评论(0) 推荐(0) 编辑
lowbit运算
摘要：最低为的1及其后边所有的0 例如n=10,(1010)2，lowbit(n)=2=(10)2， 阅读全文
posted @ 2022-04-15 21:58 我疯故我在 阅读(24) 评论(0) 推荐(0) 编辑
补码
摘要：0x 7F 7F 7F 7F是用memset语句能够初始化出的最大数值 为了避免加法算术上溢或者繁琐的判断，用memset(a,0x3f,sizeof(a)) 负无穷（-INF）：memset(a,0xcf,sizeof(a)) 阅读全文
posted @ 2022-04-15 21:55 我疯故我在 阅读(55) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示