计算可能的网页匹配

Question

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

用户登陆目的地 1 A B 1 A B 1 A B 1 A C 1 A C 2天 2 B A

Answer 1

对于此问题，您可以使用defaultdict（list），其键为用户，列表中的值将是（用户来自的页面，女巫用户登陆的页面）的元组。

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