歩いても 歩いても

August 27, 2009

Performance Issue

Filed under: CS — by pointnone @ 10:58 PM

在寫高階語言時常常都會懷疑大量使用 library 對程式效率是否有影響

舉例來說,在 Python 中可以寫出相當簡短優雅的 quick sort :

def qsort1(list):
    if list == []:
        return []
    else:
        pivot = list.pop(random.randrange(len(list)))
        return qsort1([x for x in list if x <= pivot]) +\
                   [pivot] + qsort1([x for x in list if x > pivot])

但這隻程式裡一共對 list 做了兩次處理,正常的 qsort 只需要 one-pass 即可完成

(more…)

May 11, 2007

Richard M. Stallman

Filed under: CS — by pointnone @ 6:40 AM

rms66.jpg

沒錯,這位奇怪的大叔就是 GNU 計劃的發起人 Richard M. Stallman

最近接觸他的故事後真的是打從心底的佩服他

(more…)

May 9, 2007

作業

Filed under: CS,Daily Life — by pointnone @ 10:12 PM

剛發現期初買的一本橫條紙已經用光了 |||||

這是不是代表這學期作業多了些 XD

不過主要是三門數學課的關係吧

離散助教還很囉唆的要我們把每一節分開來寫

每次組數則是寫到連電風扇都吹不走 Orz

April 23, 2007

The UNIX-HATERS Handbook

Filed under: CS — by pointnone @ 7:33 PM

uhh-cover.gif

怎麼有這種書啊 XD

http://en.wikipedia.org/wiki/UNIX-HATERS_Handbook

Full Book : http://www.simson.net/ref/ugh.pdf

April 16, 2007

無言

Filed under: CS,Daily Life — by pointnone @ 9:19 PM

寫了三個多小時的作業被風吹到床底下拿不出來 ……………….

Theme: Toni. Blog at WordPress.com.

Follow

Get every new post delivered to your Inbox.