统计某一时刻的在线人数

每天有10亿人的登录，用户登出时，会输出登入时间和登出时间，平均在线时长为1小时，如何快速的求某一秒钟内的在线人数。

思路:可以用线段树来处理。在知道(loginTime,logoutTime)时，将区间(loginTime, logoutTime-1)加1。

具体的线段树代码如下：

#pragma onceconst int N = 2 * 24 * 3600;#define LSON(o) (o << 1)
#define RSON(o) ((o << 1) + 1)class Node
{
public:void setNode(int l, int r, int add, int sum){this->l = l;this->r = r;this->add = add;this->sum = sum;}private:friend class RMQ;int l, r;int add;int sum;
};Node node[N];class RMQ
{
public:RMQ(){tree = node;}void build(int o, int left, int right){if (left == right){tree[o].setNode(left, right, 0, 0);}else{int mid = (left + right) >> 1;build(o * 2, left, mid);build(o * 2 + 1, mid + 1, right);tree[o].l = left; tree[o].r = right; tree[o].add = 0; tree[o].sum = 0;}}void update(int o, int left, int right, int v){if (left <= tree[o].l && right >= tree[o].r){tree[o].add += v;}else{int mid = (tree[o].l + tree[o].r) >> 1;if (left <= mid) update(LSON(o), left, right, v);if (right > mid) update(RSON(o), left, right, v);}maintain(o);}int query(int o, int left, int right, int add){if (left <= tree[o].l && right >= tree[o].r){return tree[o].sum + add * (tree[o].r - tree[o].l + 1);}else{int mid = (tree[o].l + tree[o].r) >> 1;int result = 0;if (left <= mid){result += query(LSON(o), left, right, add + tree[o].add);}if (right > mid){result += query(RSON(o), left, right, add + tree[o].add);}return result;}}private:void pushdown(int o){if (tree[o].add > 0){tree[LSON(o)].add += tree[o].add;tree[RSON(o)].add += tree[o].add;tree[o].add = 0;}}void maintain(int o){if (tree[o].r > tree[o].l){tree[o].sum = tree[LSON(o)].sum + tree[RSON(o)].sum;}tree[o].sum += tree[o].add * (tree[o].r - tree[o].l + 1);}Node* tree;};

统计某一时刻的在线人数相关推荐

如何统计网站的在线人数呢？
如何统计网站的在线人数呢? 首先很简单的思想就是,如果只针对会员用户进行统计,在登录登出时加判断,然后维护一个表(或者其他存储方式)来存储在线会员即可. 但是有个问题就是,对于正常退出的会员当然可以使 ...
统计在线人数及登录IP
统计在线人数及ip jsp页面 <%--Created by IntelliJ IDEA.User: AdministratorDate: 2019/11/29Time: 16:26To cha ...
html页面统计在线人数,统计在线人数couter
如何运用内置对象session和application对象实现统计在线人数首先创建一个全局应用程序类Global.asax protected void Application_Start 这几 ...
用PHP来统计在线人数的四个方法详解
1 用表统计方式用数据表统计在线人数,这种方式只能用在并发量不大的情况下. 首先我们先新建表:user_login 编辑 user_login 表模拟用户登录,不存在用户就存入表,存在的则更新登录 ...
[精选] 统计在线人数,用php 如何来实现？
一个业务系统网站每天人数的访问量是多少,在线人数是多少?这种业务我们在开发中就要预留,也是在我们的设计范围内的咯!因为一个正在运营的网站,每天都会用到统计. 那在线人数是如何统计的呢,这里有几种方案, ...
实时用户在线人数统计（一）：表统计
在项目中有时候需要统计实时在线人数,在我过往的项目中,主要实施过以下几种方案,现在一一来说明下: 1)表统计:用数据表统计在线人数,缺点是当并发量大的时候可能造成性能瓶颈,如无特别大的并发的时候完全可 ...
steam游戏在线人数统计周报第1期-2019年10月11日
steam游戏在线人数统计周报第1期-2019年10月11日 top10热门增长游戏 top10周平均在线人数游戏 top10本周新游戏 top10玩家流失最大游戏每周一凌晨统计上一周的数据,也就是 ...
监听器应用【统计网站人数、自定义session扫描器、踢人小案例】
2019独角兽企业重金招聘Python工程师标准>>> 从第一篇已经讲解过了监听器的基本概念,以及Servlet各种的监听器.这篇博文主要讲解的是监听器的应用. 统计网站在线人数分 ...
10亿条数据去重后排序和在线日志人数统计
一:10亿条数据排序思路:数据量比较大,普通比较会占用很多的内存,可以采用其他方法,构造一个字节数组每个字节的值代表连续八个整形数据的值是否存在,即使包括最大的整数值,大概内存512m 源码如下 ...

统计某一时刻的在线人数

统计某一时刻的在线人数相关推荐

最新文章

热门文章