位运算琐记

最新推荐文章于 2024-10-01 23:05:47 发布

cwn_

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量346

点赞数 9

文章标签：算法位运算

本文链接：https://blog.csdn.net/whdehcy/article/details/135727643

版权

本文介绍了如何在编程中使用if条件判断一个数的奇偶性，通过位运算理解2n的判断方法，以及利用lowbit函数计算二进制中1的个数。此外，还探讨了异或操作在出现次数对结果影响的特性。

摘要由CSDN通过智能技术生成

判断是不是偶数：

if(n%2 == 0)    相当于    if((n&1) == 0)

判断是不是奇数：

if(n%2 != 0)    相当于    if((n&1) != 0)

判断是不是2ⁿ

if(n & (n-1))  结果是0就是2^n 不是0就不是

二进制中1的个数：

int lowbit(int  x)
{
    return x & (-x);
}

while(x)
{
    cnt++;
    x -= lowbit(x);
}

cnt就是结果

异或 ^ :

出现偶数次的数异或为0
出现奇数次的数异或是它本身

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cwn_

关注关注

9
点赞
踩
8

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Luca琐记刷题日常

2301_79737091的博客

12-31

351

1.gets字符串，用双重循环，外循环找要加内容的位置，内循环从尾到头遍历字符串。2.监测s[i]上是否为空格，若为空格则print下一位s[i+1]1.在自定义函数中不使用实际参数，实际参数在main中传过去。2.主函数中用i遍历每一个数，在对i使用isprime函数。不需在新建一个字符串，只需将对应位置print出来即可。如给出0的时候作为结尾，则要加一句这样的break。A,B,C中要任两个相同，可以用或运算。单词缩写思路：1.监测首位是否为大写。##如果题目给出了字符串结尾标志。

C语言学习琐记二

qq_34739912的博客

08-07

228

51. 文件包含命令是C语言程序常用的一个预处理命令，它的格式：#include (文件名)，它的功能就是将指定的被包含的内容放置在文件包含命令出现的地方，一般写在一个文件的开头，被包含的.h文件中往往是一些该程序所需要的一些说明或定义，它包括符号常量的定义、类型定义、带参数的宏定义、数组、结构、联合和枚举的定义等等，它还包含外部变量的定义，函数的定义和说明等。 52. 使用

参与评论您还未登录，请先登录后发表或查看评论

js琐记

weixin_30340819的博客

07-17

用js+html做了一个有点像百度相册的照片浏览模板，中间遇到不少问题这里记录一下：使用style.top之类设定属性必须以字符串加上单位的形式，使用jQuery对象的css方法不必如此。jQuery css方法和style.*返回的属性都是带有"px"单位的字符串，需要parseInt或者parseFloat之后再做数值运算。用style.*获取属性值的办法不一定总有效，只在属性被显示在标签中指...

琐记9：利用标准i/o实现文件间的运算

yizhe0731的博客

08-11

307

之前看到了这样一道题目：手动创建两个文本文件 text1.txt，text2.txt，要求编程创建 text3.txt，实现 text1.txt 和 text2.txt 文件中除去首行和末尾对应的数据相加。题目中的首行和末尾分别是单词 begin 和 end，但它给的数据是这样的：text1：10 11 12 ，20 21 22 ， 30 31 32 ；text2：15 16 17 ， 25

【学习琐记】pytorch tensor常用操作收集中...

weixin_42469354的博客

12-21

355

次次记不住，次次现查，为提高效率，痛定思痛，决定整理笔记帮助自己记忆。

逆向win32程序的思路琐记

weixin_30872337的博客

11-09

根据每个地址上使用的指令可以判断出此地址的类型如果间接引用是指针类型，浮点或者整数运算则证明是数值类型等。c++的union可能造成一些复杂的情况。。。函数被调用之前的一系列PUSH动作可以作为推测参数类型和顺序的依据。线程堆栈中存放着局部变量和参数，通过绘制堆栈帧图像可以判断出函数参数的个数和尺寸。通过类的成员函数中this指针的相对偏移量可以获取类的成员变量信息。虚函数的具体结构还...

0714-琐记-常数级优化（大佬勿入）

Faithfully-xly的博客

07-14

181

刚刚ldw老师给我恶补了一些奇奇怪怪的东西，总结一下1.MLE=memory limit exceeded空间内存太大啦，数组开过头了。一般开在1e7左右就要计算一下了，怎么算呢？int 4字节 1 KB=1e3 Bbool 、char 1字节 1 MB=1e6 B....... ...

Luca琐记结构

2301_79737091的博客

12-12

6.可以整个结构进行赋值student2=student1，两结构要在同时声明。4.因为是结构变量，故可以作为左值，可被修改，如student1.age++5.&student1.age表示取student1.age的地址。有了这个程序就可以在建立学生档案时调用函数创造一个独立的结构。此时student相当于一个结构标记，再次声明其他结构可以。7.不可以运用==，！11.定义指向整个结构的指针。3.访问结构中的元素,如。10.结构作为函数返回值。

记录1

u012951394的专栏

09-29

242

在Java中游8种基本数据类型： 1 byte = 8 bit 　　浮点型：float(4 byte), double(8 byte) 　　整型：byte(1 byte), short(2 byte), int(4 byte) , long(8 byte) 　　字符型: char(2 byte) 　　布尔型: boolean(JVM规范没有明确规定其所占的空间大小，仅规定其只

康托尔、哥德尔、图灵——永恒的金色对角线（转）

smilejiasmile的博客

08-05

1410

转自：By刘未鹏 C++的罗浮宫 (http://blog.csdn.net/pongba，http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/) 我看到了它，却不敢相信它。 ——康托尔计算机是数学家一次失败思考的产物。 ——无名氏哥德尔的不完备性定理震撼了...

MySQL中事务的提交和回滚机制

xioahuangya的博客

07-17

2465

应用场景：银行取钱，从ATM机取钱，分为以下几个步骤 1 登陆ATM机，输入密码； 2 连接数据库，验证密码； 3 验证成功，获得用户信息，比如存款余额等； 4 用户输入需要取款的金额，按下确认键； 5 从后台数据库中减掉用户账户上的对应金额； 6 ATM吐出钱； 7 用户把钱拿走。对于上面的取钱这个事情，如果有一步出现错误的话，那么就会取消整个取钱的动作，但是如果在第5步，系统后台已经把钱减了，但是ATM机没有取出来，那么就应用到mysql中的事务。简单地来说，就是取钱这7步要么都完成，要么就啥也不

mysql事务回滚机制概述

热门推荐

aschulianwuyanzu的博客

09-07

1万+

应用场景：银行取钱，从ATM机取钱，分为以下几个步骤 1 登陆ATM机，输入密码； 2 连接数据库，验证密码； 3 验证成功，获得用户信息，比如存款余额等； 4 用户输入需要取款的金额，按下确认键； 5 从后台数据库中减掉用户账户上的对应金额； 6 ATM吐出钱； 7 用户把钱拿走。对于上面的取钱这个

算法与程序设计相关知识

m0_37537624的博客

06-03

2686

编写计算机程序解决问题的基本过程五步：分析问题、设计算法、编写程序、调试运行、检测结果。算法的概念，掌握算法的描述方法，能从简单问题出发，设计出解决实际问题的算法；算法概念：一种解决问题的方法和思想。特定问题求解步骤的描述，是在计算机中表现为指令的有限序列。算法特征：输入: 有0个或多个输入输出: 至少有1个或多个输出有穷性: 有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成确定性：算法中的每一步都有确定的含义，不会出现二义性可行性：算法的每一步都是可行的，

vuex的计算属性_vuex基础详解

weixin_34069265的博客

01-30

578

vuex入门安装v需朋者说上事是础一发一开程和开数的目前间uex为我们提供了两种新直能分支调二浏页器朋代说，事刚使用方法直接引入下载之后用大享上。是发了概开程态间些告人屏果会区。< script >标签包裹引入即微和二第说，班。都年很过过事发工开宗定据发指互数个遍前互就可打包的模式npm install vuex --save在带道术用量确示常构端析以要效开的用，近不一个模块化的打包系...

二叉树最小深度

2301_80161204的博客

09-27

464

25[0, 105]

使用Python实现图形学的纹理映射算法

qq_42568323的博客

09-27

1277

纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。

904. 水果成篮

YQ20210216的博客

09-27

364

转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。

排序算法之归并排序