![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
海量数据
文章平均质量分 70
albertgu226
这个作者很懒,什么都没留下…
展开
-
哈希表的应用
9月初参加阿里的笔试,遇到了这样的一道题,想借此搞清哈希表的用法,大意如下: 系统纪录考生的成绩,record数目为百万级别。每个record有一个ID,范围为1~1000万,另有3个科目ABC的分数,范围为1~100。 系统有插入 删除 查找操作,要求给出ID后快速查询每个考生成绩。 主机配置:64M内存,512M磁盘。 问题1. 设计内存数据结构和磁盘的存储结构 问题2. recor原创 2012-09-28 10:12:09 · 353 阅读 · 0 评论 -
随机采样问题
请区别采样和抽取 采样:如以1/8概率采样,则采8次可能采到0个数据,也可能采到8个数据,期望采到8/8=1个数据抽取:从8个中抽取一个,则一定采且只采一个,并且是以等概率采之 数据流长度已知,假设为n 随机抽取一个数据 结果:抽且只抽了一个选取一个1~n的随机数k,读到第k个数据,选取之,完成对于每次读入的新数据,以1/n的概率判断是否选取它,n根据以下规则变化 若选取原创 2012-09-28 21:11:42 · 649 阅读 · 0 评论