python求众数问题实例
作者：shichen2014 发布时间：2022-02-06 22:25:40
标签：python
本文实例讲述了python求众数问题的方法，是一个比较典型的应用。分享给大家供大家参考。具体如下：
问题描述:
多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数最多的那个数就叫它的众数...
如S = [1,2,2,2,3,5] 重数是2,其重数为3
实例代码如下:
list_num = []
list_num_count = 0
dict_num ={}
#从文件读入,文件第一行为集合中元素的个数,以后每一行为一个元素
list_num_count = int(open('input.txt','r').readline())
for line_num, line in enumerate(open("input.txt",'r')):
if line_num > 0:
list_num += line.split()
#将读到的元素加入的字典中
for item in list_num:
if dict_num.has_key(item):
dict_num[item] += 1
else:
dict_num.setdefault(item,1)
pass
#找到出现次数最多的那个数,找到重数
dict_sort_by_top = {}
top_value = 0
for valus in dict_num.itervalues():
if valus> top_value:
top_value = valus
pass
#根据重数找到众数...这是因为考虑到可能有多个元素有相同多的重数
the_pop_num = 0
the_pop_num_count = 0
for keys,values in dict_num.iteritems():
if values == top_value:
print 'the pop num is ％s,and the appear num is ％s' ％ (keys,values)
the_pop_num = keys
the_pop_num_count = values
#输出到文件,第一行为从数,第二行为重数
write_line = '％s\n％s' ％(the_pop_num, the_pop_num_count)
open("output.txt",'w').write(write_line)
这里假设有同级目录文件input.txt内容如下：
8
11
37
2
37
2
45
99
37
第一行的8代表元素个数，其后每一行有一个元素。
测试环境为Python2.7.6，
Python程序针对input.txt文件操作的运行结果如下：
the pop num is 37,and the appear num is 3
同时生成output.txt文件记录了众数37及其重复次数3。
希望本文所述对大家的Python程序设计有所帮助。
0
投稿猜你喜欢
- 我正在开发某种RESTful API.发生一些错误时,我会抛出一个App :: abort($code,$message)错误.问题是：我希
- 在当前目录下：方法1：file = open(‘filename') a =file.read() b =a.split(‘\n&#
- 本文主要研究的是selenium python浏览器多窗口处理的相关内容，分享了操作实例代码，具体如下：#!/usr/bin/python#
- [LeetCode] 180.Consecutive Numbers 连续的数字Write a SQL query to find all
- 什么是粘包问题最近在使用Golang编写Socket层，发现有时候接收端会一次读到多个数据包的问题。于是通过查阅资料，发现这个就是传说中的T
Python输入在Python中，使用内置函数input()可以接收用户的键盘输入input()函数的基本用法如下：variable = i- 本文介绍了mpvue+vuex搭建小程序详细教程(完整步骤)，分享给大家，具体如下：源码mpvue-vuex-demo构成1、采用mpvue
- 前面提到了银行转账这个场景，展示了一个比较耗时的转账操作。这篇继续转帐，下面展示一段程序，多个线程的操作都更改了amount变量导致运行结果
- 最简单的php语句把数据库*.sql文件导入数据库 $sql=file_get_contents("text.sql")
- 一个post类型的接口怎么编写脚本实现1、打开网页，在fiddler上获取到接口的URL2、用Python的requests库实现impor
- 一、整数python2中整形可以分为一般整形和长整形，但是在python3中，两者以及合二为一了，只有整形。python中的整形是具有无限精
- Deferred对象结构Deferred由一系列成对的回调链组成，每一对都包含一个用于处理成功的回调（callbacks）和一个用于处理错误
- 运行MySQL Server 5.0安装程序“setup.exe”，出现如下界面： 安装向导启动，按“Next”继续：
- 目录1、功能介绍2、关键代码2.1 主页功能2.2 添加商品信息2.3 数据库设计商品表前言：
- 本文主要给大家介绍的是关于python爬取散文网文章的相关内容，分享出来供大家参考学习，下面一起来看看详细的介绍：效果图如下：配置pytho
- 前言最近在开发行为验证码，经常触及到关于验证类型的相关内容。但使用起来不太熟练，闲暇之余，总结一下我对行为验证码验证类型的理解。验证类型概述
- 这些天，我需要全文搜索。这个区块中最酷的孩子们是Elastic Search和Sorl：他们快速，灵活，资源消耗沉重并且需要Java，这几乎
- 在计算机中，数据的查找方式与其存储方式关系密切。试想一下，如果图书馆中书籍杂乱无章的存放，那么要想找到心仪的书籍将会非常困难。为此，人们常常
- 镜像使用方法（三种办法任意一种都能解决问题，建议使用第三种，将配置写死，下次用的时候配置还在）:1.通过config命令npm config
- Kubernetes的控制器模式是其非常重要的一个设计模式，整个Kubernetes定义的资源对象以及其状态都保存在etcd数据库中，通过a
