public int abs( int a ) {return (a + (a >> 31)) ^ (a >> 31) ;//前半部分-1或+0,后半部分取反 } a为正数的情况下,向右移31位 a >> 31 = 00000000 00000000 00000000 00000000 a为负数的情况下,向右移31位 a >> 31 = 11111111 11111111 11111111 11111111 所以,a为正数的情况下公式成立显而易见,a为负数的…

绝对值是指一个数在数轴上所对应点到原点的距离,所以,在数学领域,正数的绝对值是这个数本身,负数的绝对值应该是他的相反数. 这几乎是每个人都知道的. 在Java中,想要获得有个数字的绝对值,可以使用java.lang.Math中的abs方法,这个类共有4个重载的abs方法,分别是: public static int abs(int a) { return (a < 0) ? -a : a; } public static long abs(long a) { return (a < 0) ?…

一.基本介绍(关于下列五个定义来自http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html#!comments,谢原博主分享) 什么是机器数:一个数在计算机中的二进制表示形式,  叫做这个数的机器数.机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1.比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是00000011.如果是 -3 ,就是 10000011 . 什么是真值:因为…

一.基本数据类型: byte:Java中最小的数据类型,在内存中占8位(bit),即1个字节,取值范围-128~127,默认值0 short:短整型,在内存中占16位,即2个字节,取值范围-32768~32717,默认值0 int:整型,用于存储整数,在内在中占32位,即4个字节,取值范围-2147483648~2147483647,默认值0 long:长整型,在内存中占64位,即8个字节-2^63~2^63-1,默认值0L float:浮点型,在内存中占32位,即4个字节,用于存储带小数点的数…

这两个类位于java.math包内,要使用它们必须在类前面引用该包:import java.math.BigInteger;和import java.math.BigDecimal; BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数(浮点数).主要用于高精度计算中.这两个类使得java中的大数,高精度运算变得很简单. 下面从几个方面对BigInteger和BigDecima做一个简单的比较: 一.常量 BigInteger:ONE,ZE…

(1)按位与运算 & 1 & 1 = 1, 0 & 1 = 0 51 & 5  即 0011  0011 & 0000  0101 =0000 0001 = 1: (2)按位或运算 |       1 | 0 = 1,1|1 =1,  0|0 =0       51 | 5 即 0011  0011 | 0000  0101 =0011  0111 =55:   (3)异或运算 ^ 1 ^ 1 = 0,1 ^ 0 = 1   ,0^ 0 = 0(两个位的值不同,则结…

计算机编码: 原码 符号位为0表示正数,为1表示负数: 其余各位等同于真值的绝对值. 如:0000 0000 0000 0010 =2,1000 0000 0000 0010 =-2 反码 符号位的用法及正数的表示与“原码”一样: 负数的表示是在“原码”表示的基础上通过将符号位以外的各位取反来获得的. 如:0000 0000 0000 0010 = 2,1111 1111 1111 1101 = -2 补码 符号位的用法及正数的表示与“原码”一样: 负数的表示是在“反码”的基础上通过加1来获得的…

Java中的二进制及基本的位运算 二进制是计算技术中广泛采用的一种数制.二进制数据是用0和1两个数码来表示的数.它的基数为2,进位规则是"逢二进一",借位规则是"借一当二",由18世纪德国数理哲学大师莱布尼兹发现.当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的.计算机中的二进制则是一个非常微小的开关,用"开"来表示1,"关"来表示0. 那么Java中的二进制又是怎么样的呢?让我们一起来揭开它神…

treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树.也就是说该二叉树的任何一个子节点,其左右子树的高度都相近. 2.红黑树(Red Black Tree) 是一种自平衡二叉查找树 (1)   检索效率O(log n) (2)红黑树的五点规定: a每个节点都只能是红色或者黑色 b根节点是黑色 c每个叶节点(NIL节点,空节点)是黑色的. d从每个叶子到根的所有路径上不能有两个连续的红色节点. e从任一…

Java中的常用类 1.Math : 位于java.lang包中 (1)Math.PI:返回一个最接近圆周率的 (2)Math.abs(-10):返回一个数的绝对值 (3)Math.cbrt(27):返回一个数的立方根 (4)Math.sqrt(16):返回一个数的平方根 (5)Math.max(10, 20)/Math.min(10, 20):最大值,最小值 (6)Math.pow(20, 3):求某个数的几次幂 (7)Math.floor(12.5):传入一个double的值,返回一个小于指…