【算法面试通关40讲】39 - 理论讲解：位运算

最新推荐文章于 2024-03-03 21:23:11 发布
最新推荐文章于 2024-03-03 21:23:11 发布
阅读量328 收藏
点赞数
分类专栏： 算法和数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38611497/article/details/102593939
版权

位运算介绍

什么是位运算

程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。
举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）：

由于位运算直接对内存数据进行操作，不需要转成十进制，因此运算速度非常快。

位运算常用操作

在这里插入图片描述
在这里插入图片描述

位运算的应用

在这里插入图片描述
-X就是取反+1，就是补数
在这里插入图片描述

Melo丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
取int型变量a的第k位C语言,位运算符及其应用
weixin_35252979的博客
05-18 1004
一、C语言的六种位运算符：&按位与|按位或^按位异或~取反<>>右移1.按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) ...
算法面试通关40讲完整课件 40-43 位运算
07-06
算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算 算法面试通关40讲完整课件 40-43 位运算
蓝桥杯——取数位
qq_43738363的博客
05-23 289
标题：取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int k){ if(len(x)-k==0) return x%10; return __________________...
计算正整数n中的第k位数字
半濠春水的博客
09-21 3363
题目描述 编写程序，输入正整数n，然后通过调用函数digit(n,k)，使得函数返回正整数n中的第k位数字（从右边算起）。例如，digit(829,1)返回9，digit(829,2)返回2，而digit(829,3)则返回8。如果k大于n所含有的数字的个数，那么函数返回0。 编写两个函数：main和digit。下面给出digit函数的原型： int digit(int n, int k); 在main函数中输入正整数n及正整数k，并调用digit函数计算正整数n中的第k位数字，再返回正整数n中的第k位数.
蓝桥杯python组——求1个整数的第k位数字
m0_46625346的博客
04-03 438
求1个整数的第k位数字 def lenth(x):#整数总长度 xx=str(x) return len(xx) def f(x, k):#寻找第K位数字 if(lenth(x) - k == 0): return x % 10 return f(int(x / 10), k) x = 23574 print(f(x, 3)) print(f(893275, 2)) 谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！ ...
【蓝桥真题】取数位（求一个整数的第k位数字）
苏一恒
03-13 1538
我的处女作《Canvas系列教程》在我的Github上正在连载更新，希望能得到您的关注和支持，让我有更多的动力进行创作。 教程介绍、教程目录等能在README里查阅。 传送门：https://github.com/827652549/CanvasStudy 标题：取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 public class Main { stat...
第k个数（题解）
kewei chen
10-03 513
给定一个长度为n的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第k个数。 输入格式 第一行包含两个整数n和k。 第二行包含n个整数(所有整数均在1～10^9范围内)，表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数据范围 1<n≤100000,1<k≤n 输入样例： 5 3 2 4 1 5 3 输出样例： 3 #include <iostream> using namespace std; const int N
算法面试通关40讲完整课件 37-39 字典树
07-06
算法面试通关40讲完整课件 37-39 字典树 算法面试通关40讲完整课件 37-39 字典树 算法面试通关40讲完整课件 37-39 字典树 算法面试通关40讲完整课件 37-39 字典树 算法面试通关40讲完整课件 37-39 字典树 算法面试...
算法面试通关40讲完整课件 25-26 贪心算法
07-06
算法面试通关40讲完整课件 25-26 贪心算法 算法面试通关40讲完整课件 25-26 贪心算法 算法面试通关40讲完整课件 25-26 贪心算法 算法面试通关40讲完整课件 25-26 贪心算法 算法面试通关40讲完整课件 25-26 贪心算法 ...
算法面试通关40讲完整课件 32-34 剪枝
07-06
算法面试通关40讲完整课件 32-34 剪枝 算法面试通关40讲完整课件 32-34 剪枝 算法面试通关40讲完整课件 32-34 剪枝 算法面试通关40讲完整课件 32-34 剪枝 算法面试通关40讲完整课件 32-34 剪枝 算法面试通关40讲完整...
算法面试通关40讲完整课件 44-53 动态规划
07-06
算法面试通关40讲完整课件 44-53 动态规划 算法面试通关40讲完整课件 44-53 动态规划 算法面试通关40讲完整课件 44-53 动态规划 算法面试通关40讲完整课件 44-53 动态规划 算法面试通关40讲完整课件 44-53 动态规划 ...
c++第k位数字题目
m0_72019193的博客
07-15 283
读⼊⼀个正整数 x, 输出这个数从右向左数第 k 位上的数字是多少。2个正整数x,k，用空格隔开。1个整数，表示x的第k位数。
【刷题】基础算法——位运算
qq_42581685的博客
01-23 273
1、求n的第k位数字: n >> k & 1 2、返回n的最后一位1：lowbit(n) = n & -n 例如101000，返回1000 10010，返回10 因为-x = ~x + 1 所以x & (~x + 1)，那么x末尾的0取反后全变成1，最后一位1变成0，再加1就挨个进位变成0，直到最后1一个1的位置是1。 101000 —取反—> 010111 —加1—> 011000 101000 & 011000 = 1000 ...
【位运算】二进制中1的个数
nathanqian123的博客
11-18 504
二进制中1的个数 2021.11.18 原题链接 活动 - AcWing 解释 求n的二进制表示中第k位 例如n=15=1111 从0开始数位数 1.先把第k位移到最后一位 n>>k 2.按位与运算x&1 int n=10; for(int k=3;k>=0;k--)cout<<(n>>k&1); 返回x的最后一位1 lowbit（x） 设x=1010,则lowbit（x）=10 运算原理 x&-.
位运算---求n的二进制表示中第k位是1还是0 (lowbit)
最新发布
weixin_63001635的博客
03-03 389
lowbit(x)：返回x的最右边的1。
二进制相关问题
qq_51993468的博客
07-10 261
/* 位运算 n的二进制表示中第k位是几 操作步骤:1.先把第k位数字移到最后一位 n>>k表示右移k 2.看个位是几 x&1 两步综合到一起即 n>>k&1 右移>> 1010右移一位101 右移两位10 右移零位表示不变 只要数字经过右移就会变成二进制数字 lowbit(x):返回x的最后一位1 实质是x&-x=x&(x取反+1) x=1010 返回10 x=101000 返回1000 二进制中-...
C语言 递归/非递归法 求正整数n中从右端开始的k数字值
bolife的博客
11-10 1127
函数digit(n, k)的功能是:求正整数n中从右端开始的第k（≥1）个数字的值（k从1开始），如果k超过了n的位数，则函数返回 - 1；否则返回n中第k个数字。例如：digit(114514, 3) = 5 digit(114514, 99) = -1。要求:分别用递归和非递归设计该函数。
位运算总结和举例说明
m0_60891676的博客
01-08 446
提及位运算的前提： 计算机内部储存数据都是二进制的形式，只有 0 和 1 两种； 什么是位运算： 加减乘除（+，-，*，/）都是位运算，（包括符号位）； 为什么要学习位运算：(个人认为是为了提高运算效率）； 按照二进制位进行位运算！！！！！！！ 位运算符号： & -------与---------两位都是1时，结果（返回值）才是1； | ----------或-----------两位都是零时，结果才是零； ~ ---------取反 --------0变成1，1变成0；...
理解位运算的规则
m0_68274336的博客
09-05 265
最后对之前的结果执行”位或“操作，v为1这num的i位更新为1。首先，将数字1左移i位，得到一个只有第i位为1的数。最后，检查结果是否为0，如果不为0，则说明第i位为1，否则第i位为0。2.设置（将某一位设置为1） setBit先将1左移i位，得到形如00010000的值，接着堆这个值和num执行”位或“操作，这样只会改变i位的数据。例如，如果num的二进制表示是101101，那么getBit(num, 3)的返回值就是true，因为第3位是1。参数num是要获取位的数字，参数i是要获取的位的索引。
SQLSERVER里VARCHAR 2016-8-19 11:38:42.0000转换成DATETIME
03-11
可以使用CAST或CONVERT函数将VARCHAR类型的日期时间转换为DATETIME类型。例如，使用以下语句可以将VARCHAR类型的日期时间转换为DATETIME类型： SELECT CAST(&#39;2016-8-19 11:38:42.0000&#39; AS DATETIME) ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值