2010年10月24日 星期日

Bitwise Trick

http://www.csie.ntnu.edu.tw/~u91029/BitwiseOperation.html

摘要:

整數加一與減一
// 注意:比直接加一和減一還要慢。
整數變號
判斷一整數是偶數還是奇數
非負整數取模數,模數是二的冪次方。
整數取絕對值(32位元整數)
最低位的位元1
判斷一個整數是不是2的次方
交換兩個int變數
計算有幾個位元是1(32位元整數)
顛倒位元順序(32位元整數)
8 Queen Problem(八皇后問題)
http://www.matrix67.com/blog/archives/266
nim(捻)
fast inverse square root(平方根倒數)

沒有留言:

張貼留言