如何统计序列中元素的频度---Python数据结构与算法相关问题与解决技巧

 实际案例:

 1. 某随机序列 [12,5,6,4,6,5,5,7]中,找到出现次数最高的3个元素,它们出现的次数是多少?

 2. 对于某英文文章的单词,进行词频统计,找到出现次数最高的10个单词,它们出现次数是多少?

 

案例一:

 1. 某随机序列 [12,5,6,4,6,5,5,7]中,找到出现次数最高的3个元素,它们出现的次数是多少?

解决方案:

 方案1 : 将序列转化为字典 {元素:频度} ,根据字典中的值排序

'''
列表&生成器解析的缺点:
假如列表很大,比如1万个,只需要最大前三个时候,对整个列表进行排序,很浪费

#通常来说,应该使用 堆 来实现.
'''

方案2: 最优解----

 使用标准库 collections中的 Counter 对象

  2. 对于某英文文章的单词,进行词频统计,找到出现次数最高的10个单词,它们出现次数是多少?

 　　--使用标准库 counter方法实现