摘要：
题目一：32位无符号整数的范围是0-2^32-1即0-4294967295，现在有一个正好包含40亿个无符号整数的文件，所以在整个范围中必然有没出现的数。可以使用最多1GB的内存。1.怎么知道所有没有出现过的数?哈希表需要占用很多空间，可以使用bit map的方式来表示数出现的情况。具体地说，是申请... 阅读全文
posted @ 2016-01-26 21:09
小魔仙
阅读(429)
评论(0)
推荐(0)
摘要：
一、只用2GB内存在20亿个整数（32位）中找到出现次数最多的数解题思路：想要在很多整数中找到出现次数最多的数，通常的做法是使用哈希表对出现的每一个数做词频统计，哈希表的key是某一个整数，value是这个数出现的次数。就本题来说，一共有20亿个数，哪怕只是一个数出现了20亿次，用32位的整数也可以... 阅读全文
posted @ 2016-01-26 20:09
小魔仙
阅读(619)
评论(0)
推荐(1)
浙公网安备 33010602011771号