4算法

 题目:

3一个概率题:54张扑克牌,除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?  

4、给一组数,其中只有一个数是重复了奇数次,其余都重复了偶数次,如何找出奇数次的那个数

5,上千万条记录,统计出重复记录最多的前N条。  

6、一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum

 

 

答案:

3 C(4,1)*C(50,11)/C(52,13)
4 ans=0,for i in 1 to n , ans^=num[i] 
最后ans为所求
先统计每个记录出现的次数(hash),再求第N大元素(经典法)
排序,两边夹 O(nlg(n))

 

 

 

题目6

1,排序
2if(a[0]+a[1]>sum ||a[a.length-1]+a[a.length-2]<sum) return false;
3, for(i=0,j=length-1;;){
  tmp = a[i]+a[j];
  if(tmp==sum){
  return true;
  }else if(tmp<sum){
  i++;
  }else{
  j--;
  }
  }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值