1.二进制计数法的概念 人们在日常生活中和生产实践中,我们接触到越来越多的数字,创造了分组计数的制度.而我们的生活中,一般采用了"满十进一"的十进制计数法, 我们现在已经熟悉并经常运用这一种计数法了.但也有采用其他计数法.如二进制,六进制,十六进制等计数法.现在就来讲一讲"二进制"和"十进制"的关系 ...
分类:
编程语言 时间:
2018-01-05 22:01:00
阅读次数:
235
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 利用位运算 1、2个数异或,相当于每一位相加,不考虑进位 2、2个数相与并左移一位,相当于 求进位 循环把1,2 两个步骤的结果相加,直到进位为0 ...
分类:
其他好文 时间:
2018-01-05 20:47:15
阅读次数:
131
位运算针对的是二进制,所以需要将进行位运算的数现转成在内存中二进制的表示形式 左移或右移 例如: 3 << 2 = 12 原理就是: 左移就是从左边开始去掉几位,就在最后面添加0,补成32位 右移同理,在前面补0还是1要看最高位(最左边)是0还是1。 计算方法: 左移:往左移几位就乘以2的几次幂 ( ...
分类:
其他好文 时间:
2018-01-05 01:27:07
阅读次数:
175
View Code 位运算比较易混: 位运算之 C 与或非异或 与运算:& 两者都为1为1,否则为0 1&1=1, 1&0=0, 0&1=0, 0&0=0 或运算:| 两者都为0为0,否则为1 1|1 = 1, 1|0 = 1, 0|1 = 1, 0|0 = 0 非运算:~ 1取0,0取1 ~1 =... ...
分类:
其他好文 时间:
2018-01-04 19:24:52
阅读次数:
128
位移总结篇:带demo讲解 https://www.cnblogs.com/yyangblog/archive/2011/01/14/1935656.html ...
分类:
其他好文 时间:
2018-01-04 11:04:48
阅读次数:
136
【网络流24题】软件补丁问题(最短路) 题面 "COGS" 题解 这题貌似和网络流没啥关系 因为错误很少 可以直接状压 然后利用位运算直接跑最短路就行了 ...
分类:
其他好文 时间:
2018-01-02 11:34:13
阅读次数:
141
&&和||:逻辑运算符 &和|:按位运算符 &&是且的意思,a&&b 两者都为真才为真. ||是或的意思,a||b 两者有一为真即真. &,|是位运算符.即对位进行运算, 如00000011 & 00000001=00000001 00000011 | 00000001=00000011 对于(&& ...
分类:
其他好文 时间:
2017-12-31 23:33:44
阅读次数:
226
解法一: 首先想到通过位运算的性质来做这道题,将q[i]转为二进制来做。 可以分类讨论: 1.当q[i]的第j位为1时,就说明a[l[i]]~a[r[i]]的第j位上都是1 2.反过来,当q[i]的第j位上为0时,a[l[i]]~a[r[i]]的第j位上至少有一个0 所以,先将每一个1的条件满足,然 ...
分类:
其他好文 时间:
2017-12-31 23:28:16
阅读次数:
159
1、Java中&叫做按位与,&&叫做短路与,它们的区别是: & 既是位运算符又是逻辑运算符,&的两侧可以是int,也可以是boolean表达式,当&两侧是int时,要先把运算符两侧的数转化为二进制数再进行运算,而短路与(&&)的两侧要求必须是布尔表达式。举例如下: 12&5 的值是多少?答:12转成 ...
分类:
编程语言 时间:
2017-12-31 21:09:53
阅读次数:
107
运算符 按位与 只有两个数都为1时等于1 按位或 两个数其中一个是1等于1 按位异或 两个数不同时等于1,相同则置位0 取反 两个数不同时等于1,相同则置位0 用途 使用上面介绍的运算符可以很轻松地实现权限管理 ...
分类:
其他好文 时间:
2017-12-31 12:56:04
阅读次数:
188