python应用_求众数问题
2011-11-22 11:55
302 查看
问题描述:
多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数最多的那个数就叫它的众数...
如S = [1,2,2,2,3,5] 重数是2,其重数为3
上代码:
多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数最多的那个数就叫它的众数...
如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)
相关文章推荐
- Python3的决策树应用及遇到的问题解决
- 应用 Python 解决一些实际问题
- 技术性问题 – 您需要多少个PHP/Python/Ruby 应用服务器工作线程?
- 部署apache+mod_python+Django 应用常见的配置问题
- 技术性问题 – 您需要多少个PHP/Python/Ruby 应用服务器工作线程?
- 应用Python解决报表日常对数问题
- 应用 Python 解决一些实际问题
- python应用_字典序问题
- Python Email应用的中文乱码问题解决方法
- 应用 Python 解决一些实际问题
- 关于python中对象复制和应用的问题
- Python更改默认版本造成的Ubuntu应用崩溃 ||图形界面修复 || Sublime Text 3的Emmet PyV8问题
- 【原创】python web应用性能测试出现的问题以及使用的工具
- Python中的生成器在八皇后问题上的应用
- 【极客学院】-python学习笔记-3-单线程爬虫 (request安装遇到问题及解决,应用requests提取信息)
- 应用Python解决报表日常对数问题
- 技术性问题 – 您需要多少个PHP/Python/Ruby 应用服务器工作线程?
- python遗传算法应用(句子配对和TSP问题)
- python应用中一个具体问题的效率对比
- python应用之_最多约数问题