我可以: 邀请好友来看>>
ZOL星空(中国) > 技术星空(中国) > 服务器综合讨论星空(中国) > 二进制的转换和构建
帖子很冷清,卤煮很失落!求安慰
返回列表
签到
手机签到经验翻倍!
快来扫一扫!

二进制的转换和构建

15浏览 / 0回复

qq_b28j6286q...

qq_b28j6286q0h1

0
精华
268
帖子

等  级:Lv.6
经  验:6825
  • Z金豆: 1400

    千万礼品等你来兑哦~快点击这里兑换吧~

  • 城  市:广东
  • 注  册:2023-06-08
  • 登  录:2024-07-31
发表于 2024-01-26 15:42:41
电梯直达 确定
楼主


学计算机的朋友刚开始学习时都要接触进制之间的转换,二进制、十进制、八进制、十六进制等,这个是很枯燥的,转来转去

就转蒙圈了,别蒙别蒙,今天咱们一个一个搞定,看看二进制和十进制之间如何相互转换的。这个算法时间复杂度是O(1),没

想到吧!我想到的算法是,将n一直除2直到n变为0,如果途中出现余数不为0则说明n不是2的幂。

这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后,立马变为O(1),真是不可思议。为什么会有这种巧妙

的算法呢,还是因为二进制数只有0,1两个数码,能进行位逻辑运算。1、二进制转化十进制方式1:

使用BigInteger类进行十进制数据的构建。二进制和十进制怎么互相转化??

2、二进制转化十进制方式2:

使用Integer.parseInt方法进行二进制转化十进制。二进制和十进制怎么互相转化??

3、二进制转化十进制方式3:

使用自定义的数学算法规则进行二进制转化十进制。二进制和十进制怎么互相转化??

4、十进制转化二进制方式1:

使用BigInteger类进行十进制数据的构建并转化为二进制。二进制和十进制怎么互相转化??

5、二进制转化十进制方式2:

使用Integer.parseInt方法进行十进制转化二进制。 一、计算一个数字的二进制中的1的个数int   NumberOfOne(int n)


{


int count  = 0;


while(n)


{


++count;


n = n&(n-1);


}


return count;


}


总结分析:把一个整数减去一,再和原整数做与运算,会把最右边的一个1变成0,那么一个整数而二进制表示中有多少个1就

可以进行多少次这样的操作。

2、用一条语句判断一个整数是不是2的整数次方。分析:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位

是1,而其他的所有的位是0.


3、输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n,分析:第一步求这两个数的异或(^),第二

部统计异或结果中1的位数。


高级模式
星空(中国)精选大家都在看24小时热帖7天热帖大家都在问最新回答

针对ZOL星空(中国)您有任何使用问题和建议 您可以 联系星空(中国)管理员查看帮助  或  给我提意见

快捷回复 APP下载 返回列表