python使用内置函数方法和桶排序方法实现随机数去重、排序输出
来源:互联网 发布:网络数据采集器 编辑:程序博客网 时间:2024/05/22 13:26
在python中对于列中的数据的排序、去重等操作都有已经封装的很好的内置函数了,效率也是不错的,今天使用内置函数和桶排序的方法来实现对输入的随机数数组进行排序输出,问题很简单,做法也很简单,如果想要看桶排序的思想和实现可以看我之前的博文,有几乎所有常用的排序算法的实现,当然这些也都是面试的时候几乎都会问几句的东西,好了具体实现如下:
#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:输入:多行数据,第一行为总输入行数接下来为每行数字 输出:经过排序去重后分行输出的数据'''def func_test1(): ''' 最基础的做法,但是疑惑的是在newcoder上从来都是通过率为0 ''' n=int(raw_input()) num_list=[] new_list=[] for i in range(n): num_list.append(int(raw_input())) new_list=sorted(list(set(num_list))) for one in new_list: print onedef func_test2(): ''' 借鉴桶排序的思想,空间换时间,效率很高 ''' n=int(raw_input()) num_list=[0]*1001 out_list=[] for i in range(n): one_num=int(raw_input()) num_list[one_num]=one_num for one in num_list: if one: print oneif __name__ == '__main__': func_test1() print '**************************************************************************************************' func_test2()
结果如下:
10125679452312455634791223344556**************************************************************************************************152356893412589534124556673458912233445566789
阅读全文
0 0
- python使用内置函数方法和桶排序方法实现随机数去重、排序输出
- 对随机数“去重”和“排序”(使用set实现)
- 随机数去重排序
- 随机数去重排序
- javascript用对象方法实现数组去重并排序
- JS数组去重和排序方法总结
- java list map 去重和排序方法
- 一个简单的去重排序方法
- Python内置函数sorted()和列表方法sort()排序规则不得不说的事
- 明明的随机数—去重和排序
- 去重和排序
- 去重和排序
- python 文本去重 排序
- 阿里笔试:去重和排序,重新输出Markdown格式
- js实现数组去重的三个方法、数组的快速排序
- python实现对数组去重排序操作
- iOS开发 -- 数组去重+排序的方法
- 数组对象自带的排序方法,数组去重
- JavaScript变量存储浅析(二)
- php中的curl使用入门教程和常见用法实例
- Kickstart Round A 2017 Problem C. Space Cubes
- 用命令行创建django工程
- Linux内核参数min_free_kbytes与lowmem_reserve_ratio
- python使用内置函数方法和桶排序方法实现随机数去重、排序输出
- 重新开始
- 学习随笔(2)正则表达式的讨论
- Javascript实现时间表
- 在Linux系统上编译安装Python2.7.5
- 2017北京大学可视化发展前沿研究生暑期学校总结
- Loadrunner11破解添加License失败:License security violation. Operation is not allowed
- 挖坑:数据结构的题
- mysql的启动方法(windows下的手动和命令行)