摘要:
O(1)判斷無(wú)符號(hào)整數(shù)x是否是2的冪;
O(1)判斷一個(gè)無(wú)符號(hào)整數(shù)是否為2^n-1的形式;
O(1)求整數(shù)能被最大的2的冪(?)整除 : 析出最右側(cè)為1的位;
計(jì)算整數(shù)中有多少個(gè)為1的位;
獲取下一個(gè)具有同樣數(shù)量的1位的更大的數(shù);應(yīng)用:在用位串表示集合的子集時(shí) 閱讀全文
posted @ 2007-04-24 13:10
Silent Void
閱讀(1220)
評(píng)論(3)
推薦(0)
浙公網(wǎng)安備 33010602011771號(hào)