
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 数据流采样

[算法] 数据流采样 [复制链接]

nick_terlankes

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-12-25 10:05 |只看该作者 |倒序浏览

这个题目遇到两三次了，不知道怎么下手，题目如下，求指点：
Given a data stream, the number of elements is unknown.
You can read the input data stream only once, element by element.
You should design a randomized algorithm with only O(1) space usage to sample an element out of the data stream uniformly.

文库|博客

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 数据流采样