python - 使用计算日期范围内出现次数的算法分析 python 列表

Question

下面是我的一些数据的结构(格式:列表的列表)

data = 
[ 
  [1,2008-12-01],
  [1,2008-12-01],
  [2,2008-12-01]
  ... (the lists continue)
]

日期范围从 2008-12-01 到 2008-12-25。

第一个字段通过 ID 标识用户，第二个字段(日期字段)显示该用户访问我网站上的页面的时间。

我需要分析这些数据以便得到以下结果

1 天访问了 25 位用户
2 天内有 100 位用户访问
4 天内有 300 位用户访问
...最多 25 天

我正在使用 python，不知道从哪里开始!

编辑

很抱歉，我似乎不太清楚我需要什么，因为一些人给出的答案不是我想要的。

我需要找出每天有多少用户访问过，例如
10 位用户在 25 天(或每天)访问过

然后我想为从 1 到 25 天的每个频率列出相同的内容。所以按照我上面的原始示例
25 位用户只访问了一天(25 人中)
2 天内访问了 100 个用户(共 25 个)
等等

我不需要知道每天有多少人访问
谢谢

Answer 1

你的结果是字典，对吧？

{ userNumber: setOfDays }

如何开始。

from collections import defaultdict
visits = defaultdict(set)
for user, date in someList:
    visits[user].add(date)

这为您提供了一个字典，其中包含他们访问的一组日期。

counts = defaultdict(int)
for user in visits:
    v= len(visits[user])
    count[v] += 1

这为您提供了一个包含 # 次访问、# 次访问的用户的字典。

这就是您正在寻找的那种东西吗？