数据流

RSS (Really Simple Syndication)诞生于1995年，是一种用于发布和获取网络内容(例如头条新闻)的XML格式标准。使用RSS阅读器来阅读，读者只需要点击几下鼠标，完成订阅（即把自己感兴趣的网站的特定栏目提供的RSS Feed加入到RSS阅读器中），而阅读器会自动将订阅的RSS源内容聚合成一个网页，自动进行持续不断的更新，并按时间顺序将最新内容展现，从而可以用作个人信息首页，可以不用一个个去开页面，也能够很快地知道关注网络内容更新了没有。 RSS如何工作？ 一般需要下载和安装一个RSS新闻阅读器或汇集器，然后从罗列成千上万网站的目录列表中订阅您喜爱的网站的内容

南京高景通信技术有限公司立于2003年，是一家专注于位置服务产品的研发、生产和销售的高科技企业。 公司产品种类多元，涵盖各种车辆，工程机械，集装箱物流，对前装和后装皆有对应的产品和行业应用解决方案，公司现有产品主要包含超长待机系列（免安装）、太阳能系列、电摩系列，卡片机、3G视频系列、北斗一代短报文。 综合利用云计算、智能传感、数据流采集等技术，面向在机械管理、车辆管理、集装箱物流等领域具有需求的客户，对机械与车辆相关信息进行采集、传输、存储、分析和展现，帮助客户实现控制成本、透明管理、保障安全、提高效益的目标

但是你不知道什么时候活动结束，你也没办法储存所有的账号，如何保证活动结束时，你能随机选出10个用户来？ 给你一个数据流，数据流中的数据个数N未知，你需要从中选出M(M<=N)个不重复的数据用什么样子的策略能保证随机取到每个元素。 假设X>M 对于数据流的前X个数据，我们从中取出了M个数据，并且这X个元素中每一个元素被选到的概率都相同，恰好为$\frac{M}{X}$ 当数据流中又出现了一个数据的时候，我们希望这个数据被选中的概率为$\frac{M}{X+1}$ 希望前X个数据出现的概率也是$\frac{M}{X+1}$这个数字比$\frac{M}{X}$小，那我们应该用最后一个数字将其替换，即我们用$\frac{M}{X+1}$的概率选择最后一个数字，并让他随机替换前M个数字中的任意一个。可以轻易证明，在这个过程中每个数字被选中的概率都相等