如何统计序列中元素出现的频度

相关案列:某序列data=【1,3,4,5,3,4,5,3,5,6,4,6,8,9,0,4,6,7,8,9,544,2】中,找出出现次数最高的3个元素 ,他们出现次数是多少?

from  collection import Counter

c=Counter(data)

c,most_common(3)

对字典学生成绩进行排序d={

'lilei':88,'liming':89,'dengqianxi':99,'wangshan':99,'denghanyue':98

}

解决方案一

利用zip将字典转换成元祖

d,keys()

d.values()

sorted(zip(d.values(),d.keys))

解决方案二

sorted(d.items(),key=lambda,x:x[1])

经典案列 如何快速找到多个字典的公共建

篮球得分

12月{‘weide’:44,‘James’:65,‘andongni’:43}

1月{‘weide’:33,‘James’:45,‘保罗’:43}

2月{‘james’:55,‘’hadeng‘’:33,‘安东尼’:54}

解决方法1

res[]

for k in 12:

  if k in 1and 2 :

    res.append(k)

 

  i

 

如何让字典保持有序

经典案列参赛选手答题时间及排名{'lilei':(2,54),'lili':(3,55),'liming':(1,34)}

比赛结束后,需按排名顺序一次打印选手成绩,如何实现

使用collection下的OrderDict,以OrderDict替代内置字典Dict,依次将选手成绩存入OrderDict

from collection import OrderDict

d =OrderDict()

d['lilei']=(2,54)

d['lili']=(3,55)

d['limimg']=((1,34))

for k in d

print(k)

实战训练如下

 

输出结果为:

 

 

历史记录功能的实现

from random import randint

from collection import deque

N=randint(0,100)

history=deque([ ],5)

def guss(k):

   if k==N:

    print('right,very good')

if k<N:

  print('小了,小了')

else:

  print(大了,大了)

while true:

line=raw_input('plesase input a number:')

if line .isdight():

k=int(line)

history.append(k)

if guss(k):

  braek

elif line=='history'

  print list(history)

 

 

 

 

 

.

 

转载于:https://www.cnblogs.com/dengqianxi/p/8120601.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用动态链表实现字符的频度统计可以通过以下步骤实现: 1. 定义一个结构体作为链表的节点,包含字符、出现次数和指向下一个节点的指针。 2. 定义一个头结点指针和一个尾结点指针,初始时头结点和尾结点都指向 NULL。 3. 读入字符序列,遍历每个字符并在链表查找是否已存在该字符。如果存在,则将该字符对应的节点的出现次数加一,否则在链表末尾插入一个新节点。 4. 在链表插入新节点时,需要遍历整个链表找到插入位置。因此,该实现方法的时间复杂度为 O(n)。 5. 链表节点的顺序可以按照出现次数从大到小排列,这样可以方便地获取出现次数最多的字符。 Redis zset内部实现也可以使用类似的方法。在 Redis ,zset 是一个有序集合,可以存储多个元素,并且每个元素都有一个对应的分数。在该实现,可以将字符作为元素出现次数作为分数。具体实现步骤如下: 1. 通过 Redis 提供的 zadd 命令向 zset 添加元素,将字符作为元素出现次数作为分数。 2. 通过 Redis 提供的 zrange 命令获取 zset 元素,可以指定元素的范围和排序方式。在该实现,可以按照分数从大到小排序,获取出现次数最多的字符。 3. 在 zset 插入新元素时,需要检查该元素是否已存在,如果存在则将分数加一,否则添加一个新元素。在 Redis 内部,zset 使用跳跃表实现,插入元素的时间复杂度为 O(log n)。 综上所述,使用动态链表实现字符的频度统计和 Redis zset 内部实现都可以实现该功能,但是实现方式略有不同。动态链表实现比较简单,但时间复杂度较高;Redis zset 内部实现使用跳跃表实现,时间复杂度较低,但需要使用 Redis 提供的命令来操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值