【C++刷题】位运算

最新推荐文章于 2024-03-01 18:39:00 发布
最新推荐文章于 2024-03-01 18:39:00 发布
阅读量574 收藏 6
点赞数 8
分类专栏： C++刷题 文章标签： c++ 开发语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70088010/article/details/135167364
版权

【C++刷题】位运算

在这里插入图片描述

一、二进制中最右侧的1

1、位1的个数

（1）题目链接

leetcode链接

在这里插入图片描述

（2）解析

在这里插入图片描述

（3）代码

在这里插入图片描述

2、比特位计数

（1）题目链接

leetcode链接
在这里插入图片描述

（2）解析

在这里插入图片描述

在这里插入图片描述

（3）代码

在这里插入图片描述

3、汉明距离

（1）题目链接

leetcode链接

在这里插入图片描述

（2）解析

两个数异或一下，因为异或一下不同的数为1，相同的数为0，所以能够找到有几个不同数的位置了，再逐个干掉右边的1，ret++即可。

（3）代码

在这里插入图片描述

二、异或规律

1、只出现一次的数字

（1）题目链接

leetcode链接

在这里插入图片描述

（2）解析

在这里插入图片描述

（3）代码

在这里插入图片描述

2、只出现一次的数字III

（1）题目链接

leetcode链接

在这里插入图片描述

（2）解析

在这里插入图片描述

（3）代码

在这里插入图片描述

三、判定字符是否唯一

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

四、丢失的数字

1、题目链接

leetcode链接

在这里插入图片描述

2、解析+代码

在这里插入图片描述

五、两整数之和

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

先疑惑求一个值，再按位与右移算出另一个控制的进位值。
在这里插入图片描述

3、代码

在这里插入图片描述

六、只出现一次的数字II

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

七、消失的两个数字

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

2022horse
关注
专栏目录
C/C++题目--位运算
用来学习的地方
06-14 669
题目：有这样一个巧妙的表达式： a^=b^=a^=b; 它不需要临时变量就可以交换a和b的值。 【答案】 这不具有可移植性。它试图在序列点之间两次修改变量a，而这种行为是未定义的。例如，有人报告如下代码： int a=123,b=7654; a^=b^=a^=b; 在SCO优化C编译器下会把b置为123，把a置为0。 题目：取一个整数a从右端开始的4～7位。 【答案】 mai...
[C++] 位运算
接力题典1800
02-25 385
郑莉，董渊. C++语言程序设计[M]. 5版. 北京：清华大学出版社，2020.
C++语言练习题位运算
05-02 1081
从一个 16 位的单元中取出某几位（即该几位保留原值，其余位为 0. 使用 value 存放该 16。编程实现，对一个 16 位的二进制数取出它的奇数位（16 位分别是：0~15 位，奇数位即从左。位的数，n1 为欲取出的起始位，n2 为欲取出的结束位。n1、n2 为十进制数，n1 与 n2 之间英文逗号间隔。输入一个数，判断这个数是否是 2 的幂。以 8 进制形式输出取出的从 n1~n2 这几位的值。输入 3 个数：value，n1，n2。边起第 1，3，5，...15 位）。256 是 2 的幂。
C++之位运算相关题目及题解
qq_43247276的博客
06-27 484
题目如下 思路解法; 我们利用位运算，n和n-1相与，之后的结果就是n的二进制的1会少一个。当n为0的时候结束。 #include<iostream> using namespace std; class solution { public: int len_num(long int n) { int count; while(n!=0) { coun
【算法】使用位运算解算法题（C++）
卜及中的博客
12-28 1112
文章首先对于位运算进行一个基础介绍，然后根据其基础引出一些基础特性，通过对这些基础特性的使用，可以解决一些算法题
【C++】位运算类题目总结
m0_51064412的博客
04-30 893
去统计所有数的每一位比特位上一共有多少个1，统计结果 count 的每一个元素的值一定是 3n，如果把这个只出现一次的数字也给统计进去，那么 count 的每一个元素的值一定是3n 或 3n+1，根据 count 的每一个元素的值去模3，来还原出只那个出现一次的那个数字。1 & 0 = 0 —> 1 + 0 = 1 (当前位的值不进位)0 & 0 = 0 —> 0 + 0 = 0 (当前位的值不进位)0 ^ 0 = 0 —> 0 + 0 = 0 (当前位值为0)0异或任何数得到任何数，相同的数异或得0。
C++刷题 （分模块汇总）
观则明的博客
08-19 297
C++刷题
C++刷题汇总
m0_51174684的博客
06-07 511
牛客上C++一些错题的汇总和分析。
位操作运算符进行刷题,一篇笔记拿下位运算操作
03-30
位操作运算符是编程中非常基础且强大的工具，尤其在C++和其他低级语言中，它们经常被用来优化性能和解决复杂问题。本篇笔记主要关注位操作中的异或（^）和与（&）运算符，以及如何利用它们解决实际问题。 1. **异或...
135-牛客网C++刷题4
weixin_45964837的博客
12-31 1224
1.C++ 中一个类可以同时继承多个基类，这种称之为多继承 2.从内存分配上看：程序为指针变量分配内存区域，而引用不需要分配内存区域 “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作 3.设：char w; int x; float y; double z; 则表达式:
位运算题目之汉明距离（c++）
04-30
位运算题目之汉明距离（c++）
牛客网C++刷题要点
Tsehooo的博客
08-16 1157
1.虚函数 不要在构造函数和析构函数中调用虚函数 下面说说原理： 假如基类有个虚函数 那么编译器会为其创建虚函数表vtbl 并在对象的内存空间创建虚函数指针vptr 虚函数表的原理是每个类会在里面有自己的所能调用到的虚函数地址 对象的内存空间一般只有两样东西： 虚函数指针vptr 和 数据成员（包括直接基类和间接基类的） 在对象初始化过程中 先构造基类对象再构造派生类对象 也就是说当前正在执行基类的构造函数时 执行完初始化列表之后 执行构造函数体之前 编译器插入了初始化vptr的逻辑 令对象的vptr指向是
位运算题目
qq_43536978的博客
10-07 591
代码示例一： import java.util.Scanner; //利用位运算返回32位整数a,b最大的一个 public class Compare { public static int flip(int x) {//x是0，返回1 x是1,返回0 return x^1; } public static int sgn(int n) {//n是负数，返回0 n是非负数，返回1 return flip(((n>>31)&1)); } public stati
c++位运算相关题目
weixin_44575660的博客
07-31 675
逻辑移位：移位所缺少的数字用“0”来填充 算术移位：移位所缺少的数字用符号位来填充 第一题、题解：如何找数组中唯一成对的那个数 异或能消除重复的数，重复的数出现偶数次，将已知的数和数组中所有的数都取异或就得到为出现奇数次的数 第二题、找出落单的数，这样编程就对了 直接全部的数异或 第三题、一题三解：计算二进制中1的个数 1、数不变，与之异或的数移动 2、数移动与1异或 3、x&(x-1)每次消去一个1，直至x为0结束 第四题、一条语句判断整数是不是2的整数次方 x&(x-1)只进行一.
C++题解：位运算
Keven_11的博客
08-14 383
目录 题目 题解 题目 1000ms 131072K 蒜头君有一个包含n个数的数组，他想把这个数组分成m段，然后在每一段里求出所有数异或的结果，然后再把这m个数求按位或以后的结果。 蒜头君想知道他想要的结果最小可以是多少。 输入格式 输入第一行包含两个整数n,m(1≤m≤n≤5×105)，分别表示数组的大小和段数。 第二行包含n个整数ai​(0≤ai​≤1018)，表示数组中的每个数。 输出格式 表示最小的结果。 输出时每行末尾的多余空格...
C++中的位运算
hello_qingwen的专栏
03-31 721
这里就稍微整理一下C++中典型的位运算算法。 题目1：（二进制中的1的个数）请实现一个函数，输入一个整数，输出该二级制表中1的个数。 int onesInNum(int num){ int count=0; while(num){ count++; num=(num-1)# //去掉一个1 } re
C++ 位运算OJ
最新发布
Han同学
03-01 987
位运算
【蓝桥杯基础算法】位运算例题详解（C++代码）
Dragon_1718的博客
08-12 949
常用的六种位运算符 & 按位与 ～取反 按位或 <<左移 ^ 按位异或 >>右移 1、找出唯一成对的数 rand()函数如果未设随机数种子，rand()在调用时会自动设随机数种子为 1，导致每次执行时是都是与上一次相同的。 若要产生每次不同的随机数，则可以使用srand( seed )函数进行产生随机化种子，随着seed的不同，就能够产生 不同的随机数。 srand函数需要用到头文件include<stdlib.h> #inc
一个好玩的计算题目（c++ 位运算）
weixin_30262255的博客
11-10 144
2015/11/10 　　在一个qq群里面，看到一个好玩的题目。“int foo(int x){return x&-x} foo(2^31-3)这个怎么算？” 1、自己也就开始算了： （1）2^31 = 1000 0000 0000 0000 0000 0000 0000 0000 （2）2^31 - 3 = 1000 0000 0000 0000 0000 0000 000...
LeetCode刷题攻略：C++解题技巧与101道精华题解析
在《LeetCode刷题，C++刷题技巧》这个资源中，作者高畅ChangGao分享了他刷LeetCode的经验和技巧，特别针对C++编程者。书中的内容被划分为算法和数据结构两大领域，共十五个章节，涵盖了LeetCode中常见的问题类型。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2022horse

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值