popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂 度nlgn,别想太复杂了。
【在 j*****u 的大作中提到】 : 能不能解释下“popular三连击”,听着跟游戏似的:)
N*D
14 楼
你说的是南半球? 呵呵.
【在 b********7 的大作中提到】 : 一直以为冬瓜是冬天种的。
j*e
15 楼
被看见不就挂了,怎么隐形
f*g
16 楼
皮皮妈,给个详细的解释 纠结这个好久了
【在 t*****j 的大作中提到】 : popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂 : 度nlgn,别想太复杂了。
b*7
17 楼
不然为啥叫冬瓜。 哈哈。
c*t
18 楼
programming
【在 I*******t 的大作中提到】 : 上面写的啥毛?
i*9
19 楼
能不能展开说说,
【在 t*****j 的大作中提到】 : popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂 : 度nlgn,别想太复杂了。
W*n
20 楼
靠,就这也作弊啊 没前途
【在 m**d 的大作中提到】
l*r
21 楼
就是前几天有人贴的这个题吧: Userid PageID A 1 A 2 A 3 B 2 B 3 C 1 B 4 A 4 找出最常用的length-3访问序列:对于用户A:1-2-3, 2-3-4 用户B:2-3-4 2-3-4 是最常见的 我这么做可以么? 先对每一个user, 扫描一遍列出完整的最长的sequence, 比如说用户A就是1-2-3-4 然 后用moving window提取出所有的length-3 sequence,hash each sequence, count frequency。最后找count最大的就行了。