摘要:
今天想到了昨天看到一道acm题目,难度入门级别。“谁看的最多”,题目大概是这样的:一队列的人3 2 1 6 4 5,数值的大小表示该人的高度。每个人只能看到前面比他高的人,如1可以看见2、3。但是,如果有人B比他高,那么他就不能看到这那个B之前比B低的人了。如5,因为6比他高,他只能看到6,但看不到6之前的人(如果之前有7、8之类比6高的,5也可以看到)。而4比5低也看不到。题目想了个大概就没有想了,又是卡在里动态规划的状态里。F(i)表示第i个人看到的人数。如果他前一个人比i低,则i看到的最多只有一个了,就是i-1。如果他比前一个高,则看到的就是前i-1个人第一个比他高的人看的人数加一。如果 阅读全文
摘要:
网易2013实习生试题:5、请问func(0x7f530829)的返回值是()intfunc(unsignedinti){unsignedinttemp=i;temp=(temp&0x55555555)+((temp&0xaaaaaaaa)>>1);temp=(temp&0x33333333)+((temp&0xcccccccc)>>2);temp=(temp&0x0f0f0f0f)+((temp&0xf0f0f0f0)>>4);temp=(temp&0xff00ff)+((temp&0xff0 阅读全文