我一直在研究这个问题,好像已经很久了。我有一本这样的字典:
{'1': {'Lady in the Water': 2.5, 'Snakes on a Plane': 3.5, 'Just My Luck': 3.0, 'Superman Returns': 3.5, 'You, Me and Dupree': 2.5,'The Night Listener': 3.0}, '2': {'Lady in the Water': 3.0, 'Snakes on a Plane': 3.5,'Just My Luck': 1.5, 'Superman Returns': 5.0, 'The Night Listener': 3.0,'You, Me and Dupree': 3.5},'3': {'Lady in the Water': 2.5, 'Snakes on a Plane': 3.0,'Superman Returns': 3.5, 'The Night Listener': 4.0}}
事实上,这个东西要大得多,但我想找到的是一个列表或一组至少有两部电影相同的ID。但一定是出了问题,因为第一把钥匙必须和第二把钥匙核对,然后第一把钥匙和第三把钥匙核对,直到钥匙用完,然后第二把钥匙和第三把钥匙核对,依此类推,直到我没有更多的钥匙。然后轮到第三把钥匙了。你知道吗
最后,我只想得到至少有两个电影共同的关键。你知道吗
我试过这样做:
def sim_critics(movies):
similarRaters=set()
first=1
lastCritic= ''
movie_over = collections.defaultdict(list)
movCount=Counter(movie for v in movies.values() for movie in v)
for num in movies:
for movie, _ in movies[num].items():
movie_over[movie].append(num)
for critic,_ in movie_over.items():
if first!=1:
critic_List = collections.Counter(movie_over[critic])
critic2_list = collections.Counter(movie_over[lastCritic])
overlap = list((critic_List & critic2_list).elements())
if len(overlap) >= 2:
key = critic + " and " + lastCritic
similarRaters.add(key)
lastCritic= critic
first=2
return similarRaters
一个简单的解决方案是:
中间的比较(比较len的那一个)是至关重要的,因为如果电影重叠,它们将至少有一个相同的键,因此并集(删除重复项)将小于总和。你知道吗
相关问题 更多 >
编程相关推荐