0x00 位运算（上）

最新推荐文章于 2022-06-15 21:18:27 发布
最新推荐文章于 2022-06-15 21:18:27 发布
阅读量830 收藏 1
点赞数
分类专栏： 《算法竞赛进阶指南》 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45905781/article/details/119912171
版权
本文介绍了位运算中的四种基本操作：与、或、非和异或，并详细解析了补码的概念和计算方式。此外，还讨论了0x3F的特性及其在数组初始化中的应用。接着，探讨了移位运算，包括左移和算术、逻辑右移，最后通过例题解释了如何利用位运算和快速幂算法解决计算问题。
摘要由CSDN通过智能技术生成

四种操作 ：

与&

或|

非~

异或xor（c++中异或用^表示）

补码：

1 + 1的补码 = 0000000000 <—— 做最高位不进位运算

1 + 1111111111 = 0000000000

1的补码 = 1111111111

以此类推

2的补码 = 1111111110

总结

某个数x + ？ = 00000……00 做最高位不进位运算

？即为x的补码

？ = ~x + 1

0x3F

0x3F满足：

  • 整数的两倍不超过0x7F FF FF FF（int能表示的最大正整数）
  • 整数的每8位（每个字节）都是相同的

所以当要把一个数组中的数值初始化成正无穷时，可以用memset(a, 0x3f, sizeof(a)) 给数组中每一个元素赋值 0x3F 3F 3F 3F<

最低0.47元/天 解锁文章
Curing！
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于补码的补充说明
weixin_42993054的博客
09-18 903
关于补码的补充说明 时钟类比 时钟的计量范围是0 ~ 11, 表示12个数，模 = 12 [−2]补=模−∣−2∣=12−∣−2∣=10[-2]_{补} = 模 - |-2|= 12 - |-2| = 10[−2]补​=模−∣−2∣=12−∣−2∣=10 “模”实质上是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示出模的余数。任何有模的计量器，均可以化减法为加法运算。 “...
0x01位 运 算
liuwq_的博客
11-06 782
根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作。使用lowbit操作，进行，每次lowbit操作截取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数，
算法竞赛进阶指南0X00:位运算
yaozizhi_yang的博客
04-13 239
一、基本的位运算符 二、补码，反码，原码 1.原码就是符号位加上真值的绝对值，其他位表示值。 如+1的原码为0000 0001 -1的原码为 1000 0001 2.正数的反码是其本身，而负数的反码是其原码符号位不变，其他位置取反。 3.正数的补码是其本身，而负数的补码是其反码+1。 三、移位运算 对于左移：1<<n为1的各二进制位左移n位，所以结果为2的n次方。n<<1则为2n。 对于右移：n>>1为n/2向下取整。 四、快速幂...
0X01 ——位运算
lsz014775的博客
04-13 2685
位运算
00JAVA语法基础 原码、反码、补码
weixin_30919235的博客
10-07 88
记得之前学C语言的时候老师课上讲过一些，不过当时觉得考试不考，也就上课听了下，下课也没怎么多做了解。这次，Java课上再次提出来了，自己也超越了些资料，对这三种概念算是有所初步了解。 1、原码 数据储存的一种，就是以最高位储存符号（0为正数，1为负数），其他位储存数字（以二进制方式） 例如： 7 0000 0111 -7 1000 0111 2、反码...
0x00 位运算（下）
weixin_45905781的博客
08-31 323
例题 64位整数乘法 题目描述 求 a 乘 b 对 p 取模的值。 数据范围 1≤a,b,p≤10^18 样例 输入样例： 3 4 5 输出样例： 2 解题思路： a * b 可以看作 a + a + … + a 即b个a相加 a * 1 = a a * 2 = 2a a * 4 = 4a a * 8 = 8a … a * (2^k) = 2^k * a k的时间复杂度是O（logb） 从中挑出组成b的数相加 解模板 ..
0x01位运算
zszz_2021的博客
08-19 1263
0x00 基本算法 系列文章目录 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 目录 0x00 基本算法 二、使用步骤 1.引入库 2.读入数据 总结 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings war
0x01位运算.pptx
09-15
0x01位运算
0x01 位运算
Mars_Dingdang的博客
04-03 1273
习题AcWing216，P2114，例题P4310，K2192(最大and值)，P8019 0x01 位运算 位运算和按位贪心是常用的计算和优化手段。其中，按位枚举可以将线性级别的枚举优化至 log⁡\loglog 级别；由于二进制的独特性质 20+21+⋯+2k−1<2k2^0+2^1+\cdots+2^{k-1}<2^k20+21+⋯+2k−1<2k，也让从高位到低位的按位贪心成为了可能。本文接下来将介绍一系列的位运算基本技巧，并结合例题分析位运算优化的运用。 位运算技巧 位运算的基本
LS(LG)产电PMU X00系列编程软件PMU-MASTERv3.41.zip
10-19
LS(LG)产电PMU X00系列编程软件PMU-MASTERv3.41zip,LS(LG)产电PMU X00系列编程软件PMU-MASTERv3.41
Global illumination Concept
06-27
Philip Dutré 关于全局光照计算中所涉及的相关公式、概念总结。 1. 数学基础 2. 概率 3. 几何 4. 半球面几何 5. Monte Carlo积分 6. 辐射度 7. 光学相关
Unity3D For Android.pdf
12-04
Unity3D For Android.pdf
0x01——位运算
qq_62213124的博客
03-14 3505
0x01———位运算 运算符优先级 从左到右优先级依次降低 加减 移位 比较大小 位与 异或 位或 +，- <<,>> <,>==,!= & xor(C++^) |
补码 输出
Hello World
12-29 912
请写出输出结果     4294967285,－128         unsigned short A = 10;   printf("~A = %u\n", ~A);   char c=128;   printf("c=%d\n",c); 解析：～A ＝0xfffffff5,int值 为－11，但输出的是uint。所以输出4294967285 第二题，c＝0x10,输出的是in
0x00 基本算法
bettle_king的博客
06-09 975
目录位运算89. a^b 位运算 89. a^b 题目地址 考察的知识点： 快速幂 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; LL a,b,p; LL quick_mi(LL a,LL b,LL p) { LL res=1; while(b) { if(b&1) res=res*a%p; a=a*a%p; b>>=1; } r
《算法竞赛进阶指南》学习笔记 0x00基本算法
u013563692的博客
03-26 653
0x00 基本算法 0.1 位运算 运算 符号 与 and,& 或 or,| 非 not,~ 异或 xor,^ tips:在m位二进制数中，方便起见，通常称最低位为第0位，在高位为m-1位，依次类推。 0.1.1 补码 32位无符号整数(unsigned int)：直接把32位编码C作为32位二进制数N 32位有符号整数(int)：以最高位为符号位 补码：-x = ~x+1 （反码+1） 32位补码表示 unsigned int int 000000…
寄存器的位操作和右移运算
qq_50938352的博客
06-15 6755
寄存器的位操作和右移运算
【嵌入式基础】为什么0x100是256个字节、0x400是1KB、0x800是2KB、0x1000是4KB？
热门推荐
挨踢民工的博客
04-21 1万+
在刚开始学习嵌入式时我们就遇到各种进制之间的换算，十六进制、十进制、八进制、二进制等等，一开始会经常在各种进制之间迷失自我；在深入学习或者做项目或者工作时我们也经常要查看各种芯片的数据手册(datasheet)，手册里面一般都是使用十六进制表示各种地址，这时我们就会遇到类似这样的问题：为什么 0x100 是 256Bytes(字节) 大小？0x400 是 1KB 大小？ 0x800是 4KB 大小？下面我们就来解决这个疑惑吧。 数据
0x12345678 |与 0x00FFFFFF 进行按位或运算
最新发布
06-02
将 0x12345678 和 0x00FFFFFF 进行按位或运算，可以得到一个新的值。具体步骤如下： 1. 将 0x12345678 和 0x00FFFFFF 转换成二进制数。 ``` 0x12345678 = 00010010001101000101011001111000 0x00FFFFFF = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值