Python Quick Select&Sort
def qsort(lst):return [] if not lst else qsort([i for i in lst[1:] if i < lst[0]]) + [lst[0]] + qsort([i for i in lst[1:] if i > lst[0]])
python的一个quick sort
实现, 挺有意思的. 一行
def qselect(lst, i):
return lst[0] if len([j for j in lst if j<lst[0]])+1 == i else \
qselect([j for j in lst if j<lst[0]], i) if len([j for j in lst if \
j<lst[0]])+1 > i else qselect([j for j in lst if j>lst[0]], i-len([j for j in lst if j<lst[0]])-1)
一行 quick select
感觉这个就有点为了trick
而trick
了, 不过思想还是在里面了
Trivial 下面是一些其他笔记
sys.argv[1] 保存参数
os用来控制目录
os.path.getmtime返回一个绝对值时间
os.path.isdir
os.listdir
python的?:用法
exp if xx else xx
lambda fn: fn*2
用行来创建函数