2009年11月20日 星期五

一行搞定quick sort

def quick_sort(ls):
return [] if ls == [] else quick_sort([y for y in ls[1:] if y < ls[0]]) + [ls[0]] + quick_sort([y for y in ls[1:] if y >= ls[0]])

個人認為,它這採用這樣子的寫法,在概念上雖然是正確的,不過稍微有點失去quick sort原本的精神。儘管如此,能看到如此簡潔的寫法依然令人驚豔!

演算法加上程式語言是個總充滿驚奇與意外的地方,所謂
好鳥枝頭亦朋友,落花水面皆文章是再貼切不過的形容詞了。

2009年11月2日 星期一

linux下pdf處理

pdftk是一套用以處理pdf的程式,它可以對pdf做許多動作。用指令去控制也算方便。
例如

pdftk 1.pdf 2.pdf 3.pdf cat output 123.pdf

就可以合併兩個pdf。