首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

重叠时间段问题优化算法详解

每天每个活跃房间的峰值人数和总时长。活跃房间的定义是:以每秒为时间粒度,如果在某一时刻同时有两个及其以上的用户在房间内,该房间当天即为活跃房间。峰值人数是指一天内同时在一个活跃房间的最大人数。...分析 这是一个典型的重叠时间段的统计问题。具体来说,该需求可以细分为这样几个需要解决的问题: 一个房间内同一用户的重叠时间段合并。 拆分起止时间段跨天的时段。 取得活跃的时段。...下面是用游标合并重叠时间段的存储过程。...在当前行的开始时间小于等于v_max_end时,说明当前行与同组中前面的时间段存在重叠,用0标识该行,否则表示当前行与同组中前面的时间段不存在重叠,用1标识该行。...:05 | 2018-01-01 01:02:05 | 2 | +--------+---------------------+---------------------+---+ (5)统计每个房间每天活跃时段内的最大人数

5.2K40

一个有趣的时间段重叠问题

每天每个活跃房间的峰值人数和总时长。活跃房间的定义是:以每秒为时间刻度,如果在某一时刻同时有两个及其以上的用户在房间内,该房间当天即为活跃房间。峰值人数是指一天内同时在一个活跃房间的最大人数。...二、问题分析 这是一个典型的重叠时间段的统计问题。具体来说,有这样几个问题需要解决:1. 一个房间内同一用户的重叠时间段合并;2. 拆分起止时间段跨天的时段;3....01:01:02 | 2018-01-01 01:11:01 为了判断房间1在'2018-01-01 01:01:01'和'2018-01-01 01:11:01'之间是否存在活跃时间段...在后面介绍计算活跃时间段内的不同用户数及其活跃时长的算法时,会看到这点非常重要。...这样我们可以将在线时间分成多个互斥的时间段,并且利用当前时间点前面的所有累计进出用户数,作为前一个时间点到当前时间点的重叠度,也即不同用户数。算法具体步骤如下。

4.2K20
领券