[置頂] VisuAlgo 學習筆記:Bitmark
來源:程序員人生 發布時間:2014-12-13 09:23:37 閱讀次數:2922次
原資源鏈接為:Bitmark
其中各個模塊代表的含義:
- Set S: 初始值s
- Set bit(j): s or 第j位
- Check bit(j):s and 第j位
- Toggle bit(j):s xor 第j位(相同的bit為0,不同則為1)
- Clear bit(j位不為1): and 運算
- Least Significant bit(找到最低有效位):
j = NOT(S)+1 (s取非再加1,即變成相應的負數)
做運算 s and j ,即得到s的(2進制最低有效位)
實例為:找到77的最低有效位為:77 and ⑺7=1
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈