Riverside Learning LABO(Skill/Idea/Code)

よりよいシステムのため工学系と人間系の学習下書きメモ

20140120〜20140126の発言から抜粋

なかったので..
syntaxsuger86 @katsuhilo · 1月28日
10章 高速ビットカウントを求めて
ビットカウントの問題は2つ
ひとつは1語の中で1が立っているビットを数えること
ひとつは配列など多数の語の中で1が立っているビットを数えること
分割統治法
32bitを16bit×2に分けて並列処理
クイックソートなどに応用されている