python - 计算页面的可能点击次数

Question

我是 python 的新手。只是想知道我们应该使用什么样的数据结构来解决这个问题 user1 从 A -> B ，A -> C 和 user2 从 B-> A 和 B-> 去的概率是多少D

用户登陆目的地 1 AB 1 AB 1 AB 1 AC 1 AC 2 BD 2 BA

标签： pythonhashmap

Answer 1

对于这个问题，您可以使用 defaultdict(list)，键是用户，列表中的值是（用户来自的页面，女巫用户登陆的页面）的元组

这为您提供了快速的用户查找和更小的访问列表，因此计算用户的概率和添加新数据将非常快