摘要:
1一个概率题:54张扑克牌,除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?>>>4/17 = C(4,1)*C(50,11)/C(52,13)2、给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。>>>利用异或运算的一个神奇性质,“数A两次异或同一个数B,结果还是数A,这两次异或运算不一定要是连续的”,从头到尾进行一次异或,最终的结果就是那个出现了奇数次的数。3,上千万条记录,统计出重复记录最多的前N条。>>> 先散列,统计出每条记录的重复数目, 阅读全文
posted @ 2011-05-18 01:44
elwin
阅读(1003)
评论(0)
推荐(0)

浙公网安备 33010602011771号