Java中用最有效率的方法算出2乘以8等於几?2<<3,因为将一个数左移n位,就相当于乘以了2的n次方,那么,一个数乘以8只要将其左移3位即可,而位运算cpu直接支持的,效率最高,所以,2乘以8等於几的最效率的方法是2<<3。
分类:
编程语言 时间:
2015-01-14 00:59:52
阅读次数:
173
常见的位操作实现
1. 常用的一个等式:-n = ~(n - 1) = ~n + 1
2. 获取整数的二进制的最右边的1:n & (-n) 或 n & ~(n - 1)。例如 n = 010100, -n = 101100,那么n & (-n) = 000100
3. 去除整数的二进制的最右边的1:n & (n - 1)。例如 n = 010100,n-1 = 010011,n&(n-1)...
分类:
其他好文 时间:
2015-01-13 21:45:03
阅读次数:
209
补码:补码又称为二补数,就是就是将该数字作比特反相运算(即一补数或反码),再将结果加 1,一个负数可以由其相反数的补码来表示。补码的好处在于:两数之间的减法亦可表示为一个数与另一数补码之间的加法,从而只需使用加法电路和二补数电路即可完成各种有符号数的加减法。e.g:有0011(3)和1111(-1)...
分类:
编程语言 时间:
2015-01-12 23:48:17
阅读次数:
365
位图索引是oracle数据库里除B树索引之外的另外一种索引的类型,它主要用于数据仓库或者DSS系统。在数据仓库或DSS系统中,针对某些类型的sql,用位图索引比用B树索引要快很多,这主要是位图索引实现了快捷的按位运算的缘故。位图索引的物理存储结构和普通B树索引的物理存储结构..
分类:
其他好文 时间:
2015-01-12 19:27:05
阅读次数:
189
Implement pow(x, n).
class Solution
{
public:
double pow(double x, int n)
{
if(x == 1)
return 1;
if(x == -1)
{
if(n%2 == 0)
...
分类:
其他好文 时间:
2015-01-12 13:07:32
阅读次数:
145
2.Representing and Manipulating Information本章从二进制、字长、字节序,一直讲到布尔代数、位运算,最后无符号、有符号整数、浮点数的表示和运算。诚然有些地方的数学证明有些枯燥,但总体上看,本章还是干货十足的!2.1 Decimal vs. Binary Notation我们习惯十进制只是因为我们有十根手指头(?),所以会对二进制感到不习惯。但是二值信号(tw...
分类:
移动开发 时间:
2015-01-11 23:05:42
阅读次数:
561
题意:多组数据。
问先手有多少种取法使自己必胜。
题解:
首先Nim游戏的异或思想就不说了。
然后我们发现对于某个数,如果其它数的异或和比它小,那么先手拿掉这个数的一部分就可以使所有数异或为0,
先求出所有数异或和,然后再枚举每个数,异或一下就相当于其它所有数的异或和了,
然后可以进行判断出解。
长姿势:
^的优先级竟然比
以后但凡涉及位运算都要怒写()啊!...
分类:
其他好文 时间:
2015-01-11 14:53:06
阅读次数:
166
/* * JAVA位运算: 与(&)、非(~)、或(|)、异或(^)、左移(>) *+-----------------------------------------------------------------------------------+ *| & | 当两边操作数的位同时为...
分类:
编程语言 时间:
2015-01-09 14:09:27
阅读次数:
131
classTestYi
{
publicstaticvoidmain(String[]args)
{
inti=31;
System.out.println(i>>>2);
inti1=-31;
System.out.println(i1>>>2);
System.out.println(i1>>2);
System.out.println(12&5);
System.out.println(12|5);
System..
分类:
其他好文 时间:
2015-01-07 15:14:43
阅读次数:
219
1.java 运算符 主要是逻辑运算符和按位运算符;移位运算符-name tecmint.txt 逻辑运算符:And(&&) ; OR(||);Not(!) 按位运算符:And(&); OR(|); XOR(^);Not(~) 移位运算符:>> ; >> 按位运算符:...
分类:
编程语言 时间:
2015-01-07 14:38:29
阅读次数:
189