|
|
|
|
|
|
Y**B 发帖数: 144 | | K*******i 发帖数: 399 | | Y**B 发帖数: 144 | 3 考古了, 也知道用hash,但是还是不明白...
【在 K*******i 的大作中提到】 : 考古, 核心思想是hash
| c****n 发帖数: 54 | 4 考古了一下都说是两个hash
一个userID为key,最近两击为value
一个三击为key,次数为value
然后读log,同时更新两个hashmap
这些能理解。可是不太明白怎么用..如果现在我们要user A的popular三连击该怎么知
道呢? | J**F 发帖数: 144 | | z****u 发帖数: 104 | 6 最后还需遍历+排序才能得到popular三连击
如果需要得到某特定user的popular三连击第二个hash应该做一些改动,一个userID->
hashTable(三击->次数)的双层hash可不可以?
【在 c****n 的大作中提到】 : 考古了一下都说是两个hash : 一个userID为key,最近两击为value : 一个三击为key,次数为value : 然后读log,同时更新两个hashmap : 这些能理解。可是不太明白怎么用..如果现在我们要user A的popular三连击该怎么知 : 道呢?
| c****n 发帖数: 54 | 7 Thanks a lot. That makes the thing much more clear. I think I misunderstood
the problem. I thought it meant we want the 3-popular for each user. |
|
|
|
|
|