Bit Twiddling Hacks
(graphics.stanford.edu)
我個人很喜歡的其中一個技巧是 x&(x-1)，以及類似的 x&(-x)。
最簡單的應用即連結中的 "Counting bits set, Brian Kernighan's way"， 另外也可以用來解 n-queen1， 不久前新加坡總理李顯龍在 facebook 上分享自己寫的 sudoku solver2，也用了這種技巧。
sayuan
積分 0
另外有一本專講 low-level hacking 的書叫做 Hacker's Delight1。