关于位运算的记录

最新推荐文章于 2021-08-13 19:12:00 发布
最新推荐文章于 2021-08-13 19:12:00 发布
阅读量129 收藏
点赞数
分类专栏： 笔试题总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xy_learning/article/details/108670742
版权

正数的位运算就是转二进制后直接运算，包括与或非和左右移等。

负数的位运算，要先转二进制：最高位为1，然后剩余7位按正数处理，然后取反，得到反码，然后加1，得到补码。

利用补码进行二进制运算，如果得到结果最高位为0，则输出结果。

如果最高位为1，则逆向运算，先减一，再取反，得到负数值。

对于左移和右移的操作，不管该数为正或者负，都是增大或减小2^n倍（溢出位舍弃）

一棵橙子树
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PHP巧妙利用位运算实现网站权限管理的方法
12-18
首先我们先定义4个常量来设定四种权限： ===================================== ...A用户拥有ADD-UPD-SEL-DEL四个权限，用位或运算计算A的权限总值 $a_all=ADD|UPD|SEL|DEL;//$all=15 可以注意到这个值
位运算记录
weixin_30908941的博客
08-06 118
作为在互联网领域工作的程序员啊，我们需要不断地学习。自己也坚持每天刷一两个 LeetCode 题目，在刷题的过程中，发现有不少题目都涉及到一些位运算的知识，这篇文章记录一下。 介绍 运算 按位与(&) 按位或(|) 按位异或(^) 左移(<<) 右移(>>) 取反(~) 介绍 位运算是把数字用二进制表示之后，对每一位上 0 或 1 的运算。 运算 接下来...
关于计算机中位运算-位取反知识的了解
动感超人的博客
09-11 1853
1、 知识： 而按照计算机中存储的数据都是1和0来说，计算机是没有负号这一说的，而在计算机中，最高位为1的表示为负数，而10111110也不例外 2、最高位表示负数？ 一开始我想 300二进制的为10010 1100那么最高位是0难道就是负数吗？ 不是的，计算机中，一字节=8位，也就是说，不满足8位的以0填充，而8位换算位十进制最高位255，300>255，所以300占2个字节储存。所以计算...
位运算（自我记录）
qq_52818995的博客
04-20 348
位运算符（自我学习记录） 1.左移（<<） 数据在计算机中都是以二进制形式表示的，所以举个例子 以十进制3来说，3在计算机中显示的形式是00000011，那么左移的概念就是将二进制形式中的数据进行位移，原则是低位补0. eg：3<<2；那么原本的3表示形式是00000011，进行左移后则变成了00001100，那么结果转换成我们所认知的十进制那就是12； 2.右移（>>） 这里要分两种情况，一种是逻辑右移，一种是算术右移 逻辑右移：不管是什么类型，空缺自动补0； 算术右移
java 常量的位运算使用案例
weixin_30525825的博客
12-20 157
在编码的过程中，有时因业务逻辑需要，一个关键字有多个数值，且在调用过程中，此关键字数值对应的各位数值有不同的业务需求，就需要对常量进行位运算； eg：有关键字status，其中（注：位指二进制运算对应的位）： 位1：是否被屏蔽？ 1-是，0-否 位2：是否包含视频？ 1-是，0-否 位3：是否审核通过？ 1-是，0-否 位4：是否已删...
位运算小结（按位与、按位或、按位异或、取反、左移、右移）
cardinalzbk的专栏
01-19 3317
位运算小结（按位与、按位或、按位异或、取反、左移、右移） 位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。    1、补
《算法很美》python实现 （位运算）
12-20
位运算符号：&(位与)，|（位或），^（位异或） &：对应数位都是1，该位运算结果才为1 |：对应数位只要有1个为1，该位运算结果就为1 ^: 对应数位相同（同1 或 同0），该位运算结果为1 位运算基础运用： ① 判断奇偶数...
实验二带进位控制8位算术逻辑运算实验.doc
09-26
实验二带进位控制8位算术逻辑运算实验.doc
python移位运算的实现
01-20
在写的过程中遇到一丢丢关于python移位的问题，记录一下。 SHA-1其中第一步需要填充消息。简单阐述一下sha1填充消息的过程： 如输入消息“123”，先转成ascii码——313233，消息长度为3*8=24。 即00110001 00110010...
计算机组成原理实验课程 实验一 运算器设计（加法器设计）8位可控加减法器设计、32位算术逻辑运算单元ALU设计alu.circ
05-16
8位可控加减法器设计、32位算术逻辑运算单元ALU设计、四位先行进位74182、四位快速加法器 、8位快速加法器、16位快速加法器、5位阵列乘法、6位补码阵列乘法器等电路，已画好。alu自动测试是100分。
位运算学习记录
木落
01-16 77
(1)按位与 同时为1，则为1 否则为0 例： a = 2; b = 3; a & b => 10 & 11 => 10 (2)按位或 有一个为1，则为1，否则为0 例： a = 2; b = 3; a | b => 10 | 11 => 11 (3)按位异或 不同为1，相同为0 例： a = 2; b = 3; a ^ b => 10 ^ 11 => 01 (4)按位取反 二进制数在内存中是以补码的形式存在的，我们要得到补码然后取按位取反 原
笔试面试中常见的位运算用法
weixin_33691817的博客
10-10 278
 　　本文是准备找工作过程中关于位运算的一些积累和记录的整理。注意：部分位运算的处理结果依赖于变量所属类型的字长，使用时请结合具体环境修改。   1.XOR应用 性质：满足交换率、结合律，一个数与其自身异或结果为0。 (1)不用中间变量，交换两数 a = a^b; b = b^a; //b = b^(a^b),thus b becomes the earlier a a = a^...
利用位运算来记录数据
albert_fifth的博客
08-13 233
利用位运算来记录数据 现在有一种情况, 我们要在n张图片中选出m个并排在一排, 并对每一种情况进行打分,那么怎么记录这些分数呢?这个时候我们就可以用位运算来处理. score = [0] * (1 << N) 例如说,我们在六张图片中选择1 3 5张,这个分数是10分,那我们就可以这么储存 score[0b101010] = 10 使用一个二进制数,就可以很轻松的储存这种情况,这样对时间空间的利用都很少 使用技巧与方法 可以发现,这种储存方式,相当于是储存了一个集合,对集合的常见操作有查找,增
通过位运算，实现一个字段记录多个属性状态
weixin_42423604的博客
05-13 985
文章目录需求分析实现思路总结 需求分析 项目当中可能用到很多状态，不能每个状态都在数据库变中新增字段 采用位运算的方式可以解决这种问题，每一个二进制位都可以表示一种状态 实现思路 通过对1的位运算记录不同的状态（以8进制为例）ps(0带边false，1代表true) public class StatusUtils{ /** * 位运算root 00000001 */ public static final int STATUS_ROOT = 1 ; /** * 支持搜索（1） */
记录3-C++拷贝构造函数的意义
xy_learning的博客
06-28 1843
拷贝构造函数的目的就是完成对一个对象的拷贝，一般在一下三种场景下会调用该对象的拷贝构造函数： 1.函数返回类型是类的对象时 2.函数的参数是类的对象，调用该函数时会调用该类的拷贝构造函数 3.使用一个对象去初始化类的另一个对象时 F a = new F(1,2); F b = a; / F b(a) 注意必须要在类的初始化中使用，不是类的赋值 拷贝构造函数的关键意义在与可以实现深拷贝，即实现申请新的内存空间并复制其值。默认拷贝构造函数实现的是浅拷贝，即完成对象的一一辅助但该对象还是指向堆中同一个对象
C#实现对象的深拷贝与浅拷贝（正确打开方式）
xy_learning的博客
06-28 1807
首先吐槽一下部分CSDNer，不要照抄，要有自己的思想，网上传的C#四种实现深拷贝的方法都属于比较偏的方法了，然而C#有内置的实现深拷贝和浅拷贝的方法，大家何必另辟蹊径，还全部都不加思索的就复制粘贴…… 1.实现默认的拷贝构造函数（复制构造函数） 这一部分请看官方文档： https://docs.microsoft.com/zh-cn/dotnet/csharp/programming-guide/classes-and-structs/how-to-write-a-copy-constructor
C# 值类型和引用类型的性能比较
xy_learning的博客
06-29 800
值类型都继承自System.ValueType，引用类型的继承链上没有System.ValueType，但是System.object是所有类的基类。C#的结构类型，比如int32等。 结构类型不能继承，但是可以实现接口。 为什么说结构不能继承，但是又继承于System.ValueType，而结构是值类型，其根基类是引用类型？这主要是因为微软对值类型进行了特殊的处理，CLR会自动给值类型分配栈上空间，引用类型分配堆内存。 在介绍值类型和引用类型的性能之前，我们需要先知道堆和栈空间： 对于一个32位操
SP专场问题整理（一）
xy_learning的博客
07-09 751
1.C#中协程的原理是什么？线程和协程的区别是什么？协程的底层实现原理是什么？如果同时运行多个协程需要注意什么？ 进程是系统资源分配的最小单位，线程是任务调度的最小单位，可以理解协程是一种用户态的轻量级线程，它提供了由程序员来控制的何时开启并在何时暂停的机制。 协程拥有自己的寄存器上下文和栈，协程调度切换时，会将当前的寄存器上下文和栈保存在另一个地方，在切换回来的恢复之前的寄存器上下文和栈，由于是直接操作栈，所以性能高效。 线程的执行涉及到同步与锁的问题，然而协程本身不是多线程，它和update函数一
C++ 野指针、指针悬挂以及内存泄漏的概念
xy_learning的博客
06-29 576
野指针：指针没有做初始化操作，从而不明确指针所指向的位置，成为野指针。 指针悬挂：指针所指向的内存空间已经被删除，从而该指针所指向的空间就不确定了，容易导致错误或者崩溃。 内存泄漏（Memory Leak）：是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。 ...
c++ 求素数 位运算
最新发布
11-12
素数位运算是指通过位运算的方式来判断一个数是否为素数。在进行素数位运算时，可以利用位运算的快速计算特性，提高判断素数的效率。 一个数是否为素数，可以通过计算其因子的个数来判断。素数只有两个因子，即1和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值