您现在的位置:首页 --> 查看专题: 网络流量
背景: 我现在在一个网站工作,每天都有很多网络爬虫和恶意攻击。我想根据http访问日志统计一下每个IP每天的访问次数,然后大于1万的都认为是机器人。现在寻求一个高效且实时的算法解决这个问题。 最简单的做法,就是用一个map来记录所有IP的访问次数。那么这可能会需要几百兆的内存。有一个更好的办法,可以在O(1)的空间复杂度中解决这个问题。
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
- [278] 如何拿下简短的域名
- [276] WEB系统需要关注的一些点
- [11] Python中的闭包
- [11] 关于身份证号的那些事
- [11] 大并发下的高性能编程 – 改进的(用户态)自
- [10] MySQL error log 输出到sys
- [10] 一步一步教你怎样给Apache Spark贡
- [9] 什么是DNS劫持和DNS污染?
- [9] [Perl]Moose::Manual::T
- [8] 五个实用的Google Analytics过
赞助商广告