浙江民主人士坐不住了声援《南方周末》 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

浙江民主人士坐不住了声援《南方周末》 (转载)

浙江民主人士坐不住了声援《南方周末》 (转载)# Joke - 肚皮舞运动

g*e2013-01-08 08:01

1 楼

求32bit int log base 2. 越快越好

f*r2013-01-08 08:01

2 楼

【以下文字转载自 Military 讨论区】
发信人: goodegg01 (goodegg), 信区: Military
标题: 浙江民主人士坐不住了声援《南方周末》
发信站: BBS 未名空间站 (Tue Jan 8 19:28:06 2013, 美东)
http://www.creaders.net 2013-01-07 18:59:51 参与 [8条评论,查看/发表评论]
南周事件发生后，浙江民主人士十分关心。1月7日下午，毛庆祥、王富华、吕耿松
、戚惠民、楼保生、任伟仁、徐光、魏祯凌、邹巍、高海兵、谭凯等人在杭州聚会，声
援南方周末。这些民主人士认为，南方周末新献词被篡改，显示了中共宣传官员的霸道
作风，也显示了中国媒体在中共独裁制度夹缝中生存的艰难。庹震之流无德无才的官员
，依恃其戈培尔式的党官地位，便对一份誉满中外的大报的重要社论任意删改，说明其
对神圣的新闻舆论的强奸和蹂艿搅宋抟愿醇拥牡夭健�
在世界文明已进步到微博时代的今天，这些粗暴无知的官员还在做这些让人不齿的
蠢事，实在是中国的耻辱。如果让这样的官员再存在下去，那么中国永远不会进步，更
谈不上中华民族的伟大复兴。浙江民主人士表示，他们坚决支持《南方周末》编辑部职
工抗议广东省传部官员篡改该报新年献词的正义行为，热烈响应茅于轼等27名学者尽快
罢免庹震的广东省委宣传部长职务的建议，并建议中共中央撤销宣传部这一破坏中国文
化，阻碍中华民族复兴大业的非法机构。

d*x2013-01-08 08:01

3 楼

就是msb位置啊
用类似2分的办法可以做到log(bits)的速度
其实我记得cpu貌似直接有指令可以取

【在 g**e 的大作中提到】

: 求32bit int log base 2. 越快越好

g*e2013-01-08 08:01

4 楼

yes, clz 这题考刚毕业的还可以，考工作七八年的是不是太偏了点

【在 d**********x 的大作中提到】

: 就是msb位置啊
: 用类似2分的办法可以做到log(bits)的速度
: 其实我记得cpu貌似直接有指令可以取

A*u2013-01-08 08:01

5 楼

把int表示成2的倍数
比如
3 = 1+2 => 0 + 1 = 1
10 = 2+ 8 => 1 + 3 = 4
15 = 8+4+2+1 => 3 + 2 + 1 + 0 = 7
所以和count 1算法类似，做些小修改

【在 g**e 的大作中提到】

: 求32bit int log base 2. 越快越好

l*a2013-01-08 08:01

6 楼

不是查对数表吗?O(1)

【在 g**e 的大作中提到】

: 求32bit int log base 2. 越快越好

d*e2013-01-08 08:01

7 楼

我不会。。。

【在 g**e 的大作中提到】

: yes, clz 这题考刚毕业的还可以，考工作七八年的是不是太偏了点

g*e2013-01-08 08:01

8 楼

我会这个 Math.log(n)/Math.log(2)，在我的机器上比clz慢10倍

【在 d**e 的大作中提到】

: 我不会。。。

M*52013-01-08 08:01

9 楼

门神你真的也开始准备面试题啦～～～

b*72013-01-08 08:01

10 楼

算法思想：求n二进制中最高位的1所在的位置（32种可能），brute force或二分
int log(int n)
{
int t = -1;
while(n > 0)
{
n=n>>1;
t++;
}
return t;
}
int log(int n)
{
int t = -1;
int low = 0, high = sizeof(int)*8-1;//31
while(low <= high)
{
int mid = low + (high - low)/2;
int mask = 1 << mid;
if(mask & n)
{
t = mid;
}
if(mask >= n)
high = mid -1;
else
low = mid + 1;
}
return t;
}

【在 g**e 的大作中提到】

: 求32bit int log base 2. 越快越好