學(xué)計算機(jī)的朋友剛開始學(xué)習(xí)時都要接觸進(jìn)制之間的轉(zhuǎn)換,二進(jìn)制、十進(jìn)制、八進(jìn)制、十六進(jìn)制等,這個是很枯燥的,轉(zhuǎn)來轉(zhuǎn)去就轉(zhuǎn)蒙圈了,別蒙別蒙,今天咱們一個一個搞定,看看二進(jìn)制和十進(jìn)制之間如何相互轉(zhuǎn)換的。這個算法時間復(fù)雜度是O(1),沒想到吧!我想到的算法是,將n一直除2直到n變?yōu)?,如果途中出現(xiàn)余數(shù)不為0則說明n不是2的冪。
這樣算法時間復(fù)雜度是O(log2(n))??烧l知利用二進(jìn)制二進(jìn)制位運算后,立馬變?yōu)镺(1),真是不可思議。為什么會有這種巧妙的算法呢,還是因為二進(jìn)制數(shù)只有0,1兩個數(shù)碼,能進(jìn)行位邏輯運算。1、二進(jìn)制轉(zhuǎn)化十進(jìn)制方式1:
使用BigInteger類進(jìn)行十進(jìn)制數(shù)據(jù)的構(gòu)建。
二進(jìn)制和十進(jìn)制怎么互相轉(zhuǎn)化??
2、二進(jìn)制轉(zhuǎn)化十進(jìn)制方式2:
使用Integer.parseInt方法進(jìn)行二進(jìn)制轉(zhuǎn)化十進(jìn)制。
二進(jìn)制和十進(jìn)制怎么互相轉(zhuǎn)化??
3、二進(jìn)制轉(zhuǎn)化十進(jìn)制方式3:
使用自定義的數(shù)學(xué)算法規(guī)則進(jìn)行二進(jìn)制轉(zhuǎn)化十進(jìn)制。
二進(jìn)制和十進(jìn)制怎么互相轉(zhuǎn)化??
4、十進(jìn)制轉(zhuǎn)化二進(jìn)制方式1:
使用BigInteger類進(jìn)行十進(jìn)制數(shù)據(jù)的構(gòu)建并轉(zhuǎn)化為二進(jìn)制。
二進(jìn)制和十進(jìn)制怎么互相轉(zhuǎn)化??
5、二進(jìn)制轉(zhuǎn)化十進(jìn)制方式2:
使用Integer.parseInt方法進(jìn)行十進(jìn)制轉(zhuǎn)化二進(jìn)制。
一、計算一個數(shù)字的二進(jìn)制中的1的個數(shù)
int NumberOfOne(int n)
{
int count = 0;
while(n)
{
++count;
n = n&(n-1);
}
return count;
}
總結(jié)分析:把一個整數(shù)減去一,再和原整數(shù)做與運算,會把最右邊的一個1變成0,那么一個整數(shù)而二進(jìn)制表示中有多少個1就可以進(jìn)行多少次這樣的操作。
2、用一條語句判斷一個整數(shù)是不是2的整數(shù)次方。分析:一個整數(shù)如果是2的整數(shù)次方,那么它的二進(jìn)制表示中有且只有一位是1,而其他的所有的位是0.
3、輸入兩個整數(shù)m和n,計算需要改變m的二進(jìn)制表示中的多少位才能得到n,分析:第一步求這兩個數(shù)的異或(^),第二部統(tǒng)計異或結(jié)果中1的位數(shù)。
————————————————
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
分享文章:二進(jìn)制的轉(zhuǎn)換和構(gòu)建-創(chuàng)新互聯(lián)
分享地址:http://vcdvsql.cn/article26/cedjcg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供Google、網(wǎng)站改版、營銷型網(wǎng)站建設(shè)、網(wǎng)站制作、App開發(fā)、靜態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)