请教bit 操作 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 请教bit 操作

相关主题
● find the subarray	● 分别用LinkedList和HashMap构建字典树(Compact Trie)怎么做
● an interview question	● [转载] CS Algorithm Interview question
● 问题请教	● 几道 google interview 的题目
● 一个哈希表问题	● 贡献一下：本版上搜集的 Google 面试题 (转载)
● Check if the sum of two integers in an integer array eqauls to the given number	● what does this mean?
● 面试题 -算法？	● Interview question
● 两道M软件大公司的最新面世算法题 (转载)	● 求助一个数据结构的求时间复杂度问题
● Python没有for loop	● 一个数据结构中的数学求和问题求教 (转载)

相关话题的讨论汇总
话题: bit话题: set话题: 01x话题: find话题: cpu

进入Programming版参与讨论

1

(共1页)

r**m 发帖数: 1825	1 怎样最快的找到leftmost set bit 的位置例如 1xx 第一个set bit 的position 是 3 01x 2 001 1 有的CPU 有 Find First One 的指令，有没有什么bit operation tricks 可以很快的找到这个位置
O*******d 发帖数: 20343	2 Finding integer log base 2 of an integer (aka the position of the highest bit set) http://graphics.stanford.edu/~seander/bithacks.html 【在 r**m 的大作中提到】 : 怎样最快的找到leftmost set bit 的位置 : 例如 : 1xx 第一个set bit 的position 是 3 : 01x 2 : 001 1 : 有的CPU 有 Find First One 的指令，有没有什么bit operation tricks 可以很快的 : 找到这个位置
w****i 发帖数: 964	3 build a table and look up

1

(共1页)

进入Programming版参与讨论

相关主题
● 一个数据结构中的数学求和问题求教 (转载)	● Check if the sum of two integers in an integer array eqauls to the given number
● how to get division and reminder in one operation?	● 面试题 -算法？
● 来来来,我也问个题 (转载)	● 两道M软件大公司的最新面世算法题 (转载)
● what does "a & -2" mean?	● Python没有for loop
● find the subarray	● 分别用LinkedList和HashMap构建字典树(Compact Trie)怎么做
● an interview question	● [转载] CS Algorithm Interview question
● 问题请教	● 几道 google interview 的题目
● 一个哈希表问题	● 贡献一下：本版上搜集的 Google 面试题 (转载)

相关话题的讨论汇总
话题: bit话题: set话题: 01x话题: find话题: cpu

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)