3
Bit Twiddling Hacks (graphics.stanford.edu)
sayuan 積分 3 編輯於

我個人很喜歡的其中一個技巧是 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

haocheng 積分 0 編輯於

這本我有買耶,不過好像沒看幾頁... Orz