python简单实现基数排序算法

 　　本文实例讲述了python简单实现基数排序算法。分享给大家供大家参考。具体实现方法如下：

　　?

1
2
3
4
5
6
7
8
9
10
11

from random import randint
def main():
A = [randint(1, 99999999) for _ in xrange(9999)]
for k in xrange(8):
S = [ [] for _ in xrange(10)]
for j in A:
S[j / (10 ** k) % 10].append(j)
A = [a for b in S for a in b]
for i in A:
print i
main()

　　希望本文所述对大家的Python程序设计有所帮助。

时间： 2024-03-05 05:24:07

python简单实现基数排序算法的相关文章

简单的智慧算法存在吗？一篇机器翻译的文章试图求解

本文讲的是简单的智慧算法存在吗?一篇机器翻译的文章试图求解,达到人的水平的,简单的人工智能/智慧算法是否有可能存在?这个是一个带有终极性的问题.尤瓦尔·赫拉利的畅销书<未来简史>(Homo Deus)中花了大量笔墨讨论智人的智能的来源,以及『意识』是否真实存在等问题,如果说这些是关于理解智慧的问题,那么『简单的智慧算法是否存在』就是一个关于能否创造智慧的问题. 传统上,很多人都会认为智慧是非常复杂的,没有统一规律的系统.但是近年来以深度学习为代表技术的研究和快速应用,使得人们发现,原来一些简单

Python简单实现基于VSM的余弦相似度计算

        在知识图谱构建阶段的实体对齐和属性值决策.判断一篇文章是否是你喜欢的文章.比较两篇文章的相似性等实例中,都涉及到了向量空间模型(Vector Space Model,简称VSM)和余弦相似度计算相关知识.        这篇文章主要是先叙述VSM和余弦相似度相关理论知识,然后引用阮一峰大神的例子进行解释,最后通过Python简单实现百度百科和互动百科Infobox的余弦相似度计算. 一. 基础知识         第一部分参考我的文章: 基于VSM的命名实体识别.歧义消解和指代消

Python简单格式化时间的方法【strftime函数】_python

本文实例讲述了Python简单格式化时间的方法,分享给大家供大家参考,具体如下: walker经常用到当前时间和相对时间,用来统计程序执行的效率,简单记一下,便于copy. >>> import time >>> startTime = time.time() >>> '%.2fs' % (time.time() - startTime) #相对时间 '24.51s' >>> '{:.2f}s'.format(time.time()

Python简单检测文本类型的2种方法【基于文件头及cchardet库】_python

本文实例讲述了Python简单检测文本类型的方法.分享给大家供大家参考,具体如下: 1.根据文件头. #是否为带BOM头的UTF8文件 def IsUtf8BomFile(pathfile): if b'\xef\xbb\xbf' == open(pathfile, mode='rb').read(3)): return True return False 2.用cchardet库. >>> import cchardet >>> cchardet.detect(ope

Python简单获取自身外网IP的方法_python

本文实例讲述了Python简单获取自身外网IP的方法.分享给大家供大家参考,具体如下: #encoding=utf-8 #author: walker #date: 2016-03-07 #function: 获取自己的外网IP import requests from bs4 import BeautifulSoup #获取外网IP def GetOuterIP(): url = r'http://www.whereismyip.com/' r = requests.get(url) bTag

python简单实现计算过期时间的方法

  本文实例讲述了python简单实现计算过期时间的方法.分享给大家供大家参考.具体如下: ? 1 2 3 4 5 6 7 8 9 10 def time_passed(value): now = datetime.now() past = now - value if past.days: return u'%s天前' % past.days mins = past.seconds / 60 if mins < 60: return u'%s分钟前' % mins hours = mins /

python简单的函数定义和用法实例

  这篇文章主要介绍了python简单的函数定义和用法,实例分析了Python自定义函数及其使用方法,具有一定参考借鉴价值,需要的朋友可以参考下 这里定义了一个温度转换的函数及其用法. ? 1 2 3 4 5 6 7 8 9 def convertTemp(temp, scale): if scale == "c": return (temp - 32.0) * (5.0/9.0) elif scale == "f": return temp * 9.0/5.0 +

Python实现二分查找算法实例

  本文实例讲述了Python实现二分查找算法的方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #!/usr/bin/env python import sys def search2(a,m): low = 0 high = len(a) - 1 while(low <= high): mid = (low + high)/2 midval = a[mid] if midval <

python简单判断序列是否为空的方法

  本文实例讲述了python简单判断序列是否为空的方法.分享给大家供大家参考.具体如下: 假设有如下序列: ? 1 2 3 m1 = [] m2 = () m3 = {} 判断他们是否为空的高效方法是: ? 1 2 3 4 if m1: ...... if not m2: ...... 希望本文所述对大家的Python程序设计有所帮助.