python全排列速度最快_python 写的两种打印全排列的方法速度对比

方法一：

max = 6

index = [0]*max

from time import clock

start=clock()

while True:

candi = range(0,max)

for i in range(1,max+1):

print candi.pop(index[-i]),

print ''

index[1] += 1

i = 1

while i < max-1 and index[i] > i:

index[i] = 0

index[i+1] += 1

i+=1

if index[-1] >= max:

break

finish=clock()

print (finish-start)

方法二：

def myprint(a,offset,needPrint):

if needPrint:

print a

if len(a) == 1:

return

for t in range(offset,len(a)):

te = a.pop(len(a)-1)

a.insert(0,te)

myprint(a,offset+1,t != len(a) -1)

from time import clock

start=clock()

a = [0,1,2,3,4,5]

myprint(a,0,True)

finish=clock()

print (finish-start)

方法一是从网上找的非递归的方法，使用的是统计学的方法，方法二是递归调用方法，如果方法二的换位置自己写的话，用时差不多，如果使用上述方法写的话，大家看看时间吧：

python全排列速度最快_python 写的两种打印全排列的方法速度对比相关推荐

python安装环境傻瓜式安装_Python环境安装(两种方式)
Python环境安装前言安装Python环境我个人知道的有两种方式: 1.直接安装Python 2.使用Anaconda进行环境的配置个人还是比较喜欢第二种方式,毕竟在Anaconda可以创建不 ...
python创建一个有序链表_Python实现合并两个有序链表的方法示例
本文实例讲述了Python实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
python爬虫如何模仿登录_python爬虫：两种方法模拟登录博客园
第一方法用第三方库(requests):参考http://www.mamicode.com/info-detail-1839685.html 源代码分析博客园的登录页面非常简单,查看网页源代码,可以 ...
windows下安装phpcms html/ 文件夹不可写的一种错误以及解决方法
windows下安装phpcms html/ 文件夹不可写的一种错误以及解决方法参考文章: (1)windows下安装phpcms html/ 文件夹不可写的一种错误以及解决方法 (2)https: ...
运用Python爬取二手房价格与信息的两种常用方法
最近房地产市场进一步收紧,多地地方政府出台各种收紧政策,以保证房地产健康发展,因此云朵君就想到运用Python网络爬虫,抓取部分房产信息,了解下最近房地产的情况. 接下来以房天下二手房信息,以获取某个 ...
Python计算程序运行时间秒级/毫秒级的两种方法datetime和time
Python计算程序运行时间秒级/毫秒级的两种方法datetime和time 简单粗暴,先上代码: import datetime import time# 方法一:datetime.datetime ...
详细的多维度测评，看看哪个 Python 版本速度最快！
开发四年只会写业务代码,分布式高并发都不会还做程序员? >>> 哪个版本的 Python 最快? 当然,这些问题由多种因素决定,其中的主要的因素是什么呢?我们又如何为自己的应用寻 ...
python中怎么编写程序_python写完程序怎么运行
安装并配置完成之后,我们就可以编写第一个python程序.学过其他语言的兄弟姐妹们,都知道语言的入门程序就是hello world.那么,我们这里也以hello world来抛砖引玉,打开python ...
python课程设计编写电子通讯录_python写一个通讯录
闲着没事,用python写一个模拟通讯录,要求要实现常用的通讯录的功能,基本流程如下接下来就按照这个流程实现各个模块的功能 1. 定义一个类,并初始化 def __init__(self): w ...

python全排列速度最快_python 写的两种打印全排列的方法速度对比

python全排列速度最快_python 写的两种打印全排列的方法速度对比相关推荐

最新文章

热门文章