算法
文章平均质量分 56
清风飞阳
这个作者很懒,什么都没留下…
展开
-
手摇算法
f为翻转映射 假设AB要翻转成BA,f(f(A)f(B))=f(f(B))f(f(A))=BA原创 2016-09-14 00:53:43 · 676 阅读 · 0 评论 -
海量数据一,从2.5亿个正整数中找到不重复的整数
题目:从2.5亿个正整数中找到不重复的整数。 解答: int有4个字节,32位bit,最多可表示2322^{32}个正整数,即4G个正整数(1G=230,1K=2101G=2^{30},1K=2^{10}) 用2Bitmap法,每个正整数用两个bit的标志位,00表示没有出现,01表示出现1次,10表示出现多次。 开辟一个用2-Bitmap法标志4G个正整数的桶数组,则总共需要4G*2bit=转载 2016-09-19 00:11:30 · 3579 阅读 · 0 评论