三连击问题，希望能继续发现

以下是csdn论坛上的一个帖子：

很长的log file记录了用户访问amazon.com的过程，两列分别为 userID 和
pageName.
log从上倒下按照点击发生的时间顺序。找出最popular的3连击。
eg:
zhang welcome
Li Hello
Wang welcome
Li books
Wang Hello
zhang books
Li shopping cart
Li checkout
zhang shopping cart
Wang camera
zhang checkout
最popular的3 combo是books -> shopping cart -> checkout

 

我一时找不出什么办法，只有一个最笨的办法就是把所有的3连击都找出来。

 

list=[1,2,3,6,4,5,1,2,3,4,5,6,7,2,4,3,1,3,1,2,3,5,6,7,8,3,3,2,4,4,3] threeNodeList=[] dic={}; for i in range(0,len(list)-2): threeNodeList.append(list[i:i+3]) for node in threeNodeList: if dic.has_key(str(node))==False: dic[str(node)]=1; else: dic[str(node)]+=1; maxHit=0; for k,v in dic.items(): if maxHit<v: maxItem=k maxHit=v print maxHit,maxItem