DAU 统计
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 32768KB;其他语言 557056KB
题目描述:
日活跃用户数 (DAU) 是衡量一个产品表现的重要指标。
需要编写程序,根据给定的某一天的 N 条访问记录,对当天的用户总数 M 进行统计。
每个用户可能访问多次。
为了方便,我们用数字 (uid) 唯一标识每个用户。
输入
每一行包含一个 uid,遇到 0 时认为输入结束。
输入共包含 N+1 行,可认为是无序的。
输出
一个数字:去重后 uid 的数量 M。

样例输入
12933
111111
59220
69433
59220
111111
0
样例输出
4

Hint
数据范围
0 < uid < 2^63
对于 30% 的数据,0 < N < 100,000, 0 < M < 100,000

对于 100% 的数据,0 < N < 1,000,000, 0 < M < 800,000

package com.main;import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);Set<Long> uidSet = new HashSet<Long>();Long element;while ((element = sc.nextLong()) != 0) {if (element == 0) {sc.close();return;}uidSet.add(element);}if(uidSet != null && uidSet.size() > 0){System.out.println(uidSet.size());}/*      System.out.println("---------遍历方法1-----------------");Iterator<Long> it = uidSet.iterator();while (it.hasNext()) {System.out.println(it.next());}System.out.println("------------遍历方法2---------------");for(Long num :uidSet){System.out.println(num);}*/sc.close();}
}

12933
111111
59220
69433
59220
111111
0
4

DAU 统计,日活跃用户数 (DAU) 是衡量一个产品表现的重要指标。 需要编写程序,根据给定的某一天的 N 条访问记录,对当天的用户总数 M 进行统计。相关推荐

  1. 模拟redis位图操作bitmap 统计日活跃用户数

    模拟redis位图操作bitmap 统计日活跃用户数 假设一年有100天以上登录过,则为活跃用户 import redis#连接redis r =redis.Redis(host='redis数据库服 ...

  2. shell统计游戏活跃用户数之改进过程分析

    所管理游戏服务器在维护过程中需经常查看活跃用户数,由于开发部门后台管理系统还不完善,所以需要我协助查询,应为要经常性不定时的去查询这个数据,所以就想到了用shell脚本来提高工作效率,一下便是写此脚本 ...

  3. Facebook日活跃用户数90%来自移动端

    Facebook刚刚公布了2015年第四季度财报,其中一个数字尤其值得关注:移动端日活跃用户数9.34亿. Facebook的总日活跃用户数已达10.4亿,而该公司早在去年11月初就使这一数字突破了1 ...

  4. 最近很火的计算机歌曲,抖音日活跃用户数超4亿 2019年度最火音乐竟是它

    抖音今日发布<2019抖音数据报告>(以下简称报告),报告显示,截至2020年1月5日,抖音日活跃用户数超过4亿. 根据报告,抖音上不同年龄段用户最爱拍摄的内容不尽相同,00后喜欢拍摄二次 ...

  5. Java黑皮书课后题第5章:*5.1(统计正数和负数的个数然后计算这些数的平均值)编写程序,读入未指定个数的整数,判断读入的正数有多少个、负数有多少个,然后计算输入值的总和和平均值(不记0,浮点表示)

    *5.1(统计正数和负数的个数然后计算这些数的平均值)编写程序,读入未指定个数的整数,判断读入的正数有多少个.负数有多少个,然后计算输入值的总和和平均值(不记0,平均值使用浮点表示) 题目 题目概述 ...

  6. 【中级软考】MTBF是什么?(平均故障间隔时间,Mean Time Between Failure,是衡量一个产品的可靠性指标,单位为小时)

    MTBF,即平均故障间隔时间,英文全称是"Mean Time Between Failure".是衡量一个产品(尤其是电器产品)的可靠性指标.单位为"小时".它 ...

  7. 日、周、月活跃用户数,用户流失率

    http://blog.sina.com.cn/s/blog_63734d120102wx2w.html 通过上述原文和询问大佬,得到一个解答 DAU(日活跃用户数).WAU(周活跃用户数)MAU(月 ...

  8. 产品思考:如何计算资讯类产品的日活跃用户天花板?

    作者:lei 全文共 1834 字 2 图,阅读需要 4 分钟 ---- / BEGIN / ---- 结合市场现状及合理假设,请推算出资讯类 App 日活跃用户数 DAU 的天花板? 前 2 天,一 ...

  9. Redis高级类型(统计全站访问量,日活跃用户)

    HyperLogLog(超级日志)(统计访客) 采用一种基数算法,用于完成独立总数的统计 占据空间小,无论统计多少个数据,只占12K的内存空间 不精确的统计算法,标准误差为0.81% Bitmap(位 ...

最新文章

  1. 移动端适配方案 flexible.js
  2. runtime无法执行grep_让你的 Shell 命令执行可视化和告警
  3. 四边形内接于圆定理_【初中数学】几何证明靠定理,所有证明定理都在这里
  4. Python中_,__,__xx__的区别
  5. where to find fundings as an MPhil student?
  6. Aiiage Camp Day4 A Board game
  7. 九度OJ 1008:最短路径问题 (最短路)
  8. Coding the Matrix作业Python Lab及提交方法
  9. pycharm终端运行python文件_在PyCharm终端中执行python manage.py..._慕课问答
  10. string是python内置函数吗_Python 字符串与内置函数(方法)
  11. Oracle 11g EM安全证书问题无法访问的解决办法
  12. CSS3动画的基本使用(CSS3)
  13. IT也要健康:帮助你保持健康的几个重要因素
  14. Go语言基础练习题系列5
  15. 【职场酸甜苦辣咸】+IT女汉子坚持的梦想和原则
  16. python获取淘宝服务器的毫秒级时间
  17. “移动办事之城”杭州:超8成个人办理事项凭身份证通办
  18. 版本控制选择SVN还是Git?
  19. java文件的命名_java命名规范
  20. mysql choose when_mybatis使用choose when

热门文章

  1. php取消贪婪是什么意思,PHP 正则表达式效率 贪婪、非贪婪与回溯分析(推荐)
  2. C语言力扣第十三题之罗马数字转化为阿拉伯数字。枚举swtich
  3. 使用selenium爬取腾讯热点新闻
  4. 关于我 网站引流之主
  5. 游戏算法-AOI基本介绍
  6. 12. 矩阵中的路径
  7. SQLServer常用运维SQL整理(2)
  8. 哪家服务器支持ipv6,ipv6服务器中国有多少个
  9. beautifulsoup4的摘抄
  10. 让web应用正常显示ios输入法表情