n*o
发帖数: 442 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: zizhu (windy), 信区: Programming
标 题: interview 的问题
发信站: BBS 未名空间站 (Mon Sep 12 18:55:45 2005)
有个phone interview， 问道：如何找到32－bit 数据里，on/off的bit 数。我说&000..
01,&000..10一直到100。000。不是最佳方法。请问大家有没有什么好的解决办法。 |
j*****h
发帖数: 62 | 2 查表会比较快把。设一个256大小的表，每个字节去表中查一下，求和就可以了。
..
【在 n*o 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: zizhu (windy), 信区: Programming
: 标 题: interview 的问题
: 发信站: BBS 未名空间站 (Mon Sep 12 18:55:45 2005)
: 有个phone interview， 问道：如何找到32－bit 数据里，on/off的bit 数。我说&000..
: 01,&000..10一直到100。000。不是最佳方法。请问大家有没有什么好的解决办法。
|
i*****e
发帖数: 2810 | 3 See this page:
http://www-db.stanford.edu/~manku/bitcount/bitcount.html
..
【在 n*o 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: zizhu (windy), 信区: Programming
: 标 题: interview 的问题
: 发信站: BBS 未名空间站 (Mon Sep 12 18:55:45 2005)
: 有个phone interview， 问道：如何找到32－bit 数据里，on/off的bit 数。我说&000..
: 01,&000..10一直到100。000。不是最佳方法。请问大家有没有什么好的解决办法。
|
g********t
发帖数: 19 | 4 I think you can calc it like: every 2 bits. then every 4 bits..
like
00 01 01 01
1. 0 1 1 1
2. 01 10
3. 11 => 3
because it is 32bits, so you can write it in one line.
..
【在 n*o 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: zizhu (windy), 信区: Programming
: 标 题: interview 的问题
: 发信站: BBS 未名空间站 (Mon Sep 12 18:55:45 2005)
: 有个phone interview， 问道：如何找到32－bit 数据里，on/off的bit 数。我说&000..
: 01,&000..10一直到100。000。不是最佳方法。请问大家有没有什么好的解决办法。
|
