统计论坛在线人数分布

统计论坛在线人数分布

发表于  2015 年  4 月 27 日

//每个ID从登陆到退出会向一个日志文件记下登录时间和退出时间
//要求设计算法统计一天中论坛在线人数分布，取样粒度为秒

3600 * 24 = 86400s     //一天总共86400s
int delta[86400]          //每个整数对应这一秒论坛在线人数变化值

//初始化为0

for i in delta:
    delta[i] = 0;

然后依次读入每个用户的登录时间和退出时间

在对应位置上的登录时间delta[index]加1
在对应位置上的退出时间delta[index]减1

int online_num[86400] //记录每个时刻在线人数
假设一天开始时在线人数为0，则某一时刻在线人数有

online_num[0] = delta[0]    n = 0
online_num[n] = online_num[n-1] + delta[n]     n > 0