September 20,2009

落葉歸根

在公視看到林志炫演唱王力宏的落葉歸根, 覺得很不錯,歌詞如下 ...繼續閱讀

Posted by descriptor at 樂多Roodo!22:08回應(0)引用(0)Lyrics

September 14,2009

論語 · 為政第二

偶然在 網路 上看到論語某段的翻譯, 覺得有趣,就順手放上來了。

子曰:吾,十有五,而志于學,三十而立,四十而不惑, 五十而知天命,六十而耳順,七十而從心所欲,不踰矩。

下面的翻譯來自 James Legge

The Master said:``
At fifteen, I had my mind bent on learning.
At thirty, I stood firm.
At forty, I had no doubts.
At fifty, I know the decrees of Heaven.
At sixty, my ear was an obedient organ for the reception of truth.
At seventy, I could follow what my heart desired, without transgressing what was right."


Posted by descriptor at 樂多Roodo!21:37回應(0)引用(0)English

August 9,2009

花園

Posted by descriptor at 樂多Roodo!10:27回應(0)引用(0)Lyrics

July 22,2009

黎曼猜想 - Riemann Hypothesis

費馬最後定理 [1] (Fermat's Last Theorem) 及 龐加萊猜想[2] (Poincare Conjecture) 相繼被攻克之後, 黎曼猜想 (Riemann Hypothesis) 是一個數學家久攻不下的數學難題,底下簡介此猜想的內容及重要性。 Bernhard Riemann 在 32 歲 (1859 年) 時被柏林科學院 (Berlin Academy) 選為通信院士, 為了回報此一崇高榮譽,於是 Riemann 向柏林科學院提交一篇論文[3], 只有 6 頁,題目是「論小於給定數值的質數個數」 (On the number of primes less than a given quantity)

...繼續閱讀

Posted by descriptor at 樂多Roodo!17:21回應(0)引用(0)Mathematics

July 11,2009

Python Idiom: Decorator II

之前的部落格 介紹了 decorator 的基本概念及用法,本篇介紹 decorator 的兩個應用。 第一個例子是 幫函式加上快取
def fibonacci(n):
   if n in (0, 1):
      return n
   return fibonacci(n-1) + fibonacci(n-2)
...繼續閱讀

Posted by descriptor at 樂多Roodo!22:45回應(0)引用(0)Programming

June 30,2009

Proofs from THE BOOK

Paul Erdos 認為上帝把每一個數學定理最精妙的證明都寫在天書 The Book 中, 同時他還說你不必相信上帝,但身為一個數學家,你應該相信天書, 當然天書並不存在於世界上, 於是數學家 Martin Aigner 和 Günter M. Ziegler 就想要寫一本近似於天書的書, 在 Erdos 熱心地幫助之下, 他們將一些具有高超思想、聰明的觀察和出色的洞察力的證明 加以整理,收錄於 Proofs from THE BOOK 一書中, 此書於 1998 年 3 月出版,可惜 Erdos 在 1996年就去世了, 沒能看到此書問世。 網路上有此書的目錄還有第一章的內容「 質數有無限多的六個證明 」可以試讀。

...繼續閱讀

Posted by descriptor at 樂多Roodo!14:31回應(1)引用(0)Mathematics

June 23,2009

澄清湖接力賽

繼上次 阿公店盃接力賽 之後,又再次接受吳先生的邀請參加 6 月 20 日舉辦的 澄清湖接力, 這項比賽號稱馬拉松接力,也就是說參加接力的 7 個人要跑完 42 公里, 平均每個人跑 6 公里。 接力賽是 8 點開始,所以我 6:40 就起床了, 7:10 出發, 這是第一次自己騎車到澄清湖,有點擔心會迷路, 不過澄清湖是個知名景點,其實很容易找,一路上都有路標, 從九如路一直騎接澄清湖路左轉到底就是了, 一路上天空有厚厚的烏雲,還不時飄雨, 昨天剛發布蓮花的颱風的海上警報,我還在想說今天會不會不能跑。 即使如此,還是決定先騎到澄清湖,到時再見機行事。

...繼續閱讀

Posted by descriptor at 樂多Roodo!21:28回應(1)引用(0)Running

June 11,2009

Python Idiom: Decorator I

本文將介紹 Python Decorators 的用法,主要內容是根據我的理解部分改寫 Bruce Eckel 的好文 Decorators I: Introduction to Python Decorators 。假設我們有下面兩個函式
def func1():
    print "inside func1()"

def func2():
    print "inside func2()"

我們希望在呼叫 func1() 前顯示 Entering func1, 而在離開 func1() 後顯示 Exited func1, 對 func2() 的要求也是相同,只是把函式名字換成 func2, 最直接的方法是修改 func1 及 func2 的實作內容, 可是這樣做實在太累贅了, 有沒有辦法把 func1 跟 func2 當作物件, 自己寫一個額外的函式來「裝飾」這些物件? Python 語言中所提供的 decorator 語法可以幫我們達到這個目的 (decorator 就是裝飾者的意思)。 decorator 的使用語法如下

...繼續閱讀

Posted by descriptor at 樂多Roodo!14:39回應(0)引用(0)Programming

June 7,2009

使用快取加速遞迴函式

大家都知道 Fibonacci 序列 吧, 公式很簡單
f(n) = f(n-1)+f(n-2),  f(0) = 0,  f(1) = 1
Fibonacci 的公式是遞迴的, 因為要計算 f(n) 需要上次及上上次計算的結果。 直接套定義就有下面的函式 (in Python)
def fib(n):
   if n in (0, 1):
      return n
   return fib(n-1) + fib(n-2)
實際測試,會發現上面函式的執行效率非常差, 比方說我們要計算 f(5),套定義,要先計算 f(3) 跟 f(4), 可是要計算 f(4) 又要先知道 f(3) 跟 f(2), 也就是說實際上 f(3) 算了兩次,依此類推 f(2) 計算了三次, 如果 n 很大的話,計算 f(n) 就會重覆很多不必要的計算, 要解決這個問題不難,在函式中加入一個快取來記錄之前算過的值就可以了 ...繼續閱讀

Posted by descriptor at 樂多Roodo!14:27回應(0)引用(0)Programming

May 31,2009

第一次考托福

今天是我第一次考托福,地點在台南市忠義路跟民權路的交叉口, 全名是「中華民國國際生活美語發展協會」, 它是台南 iDEA 的 其中一個考場 ,沒有招牌,可是考試當天會貼一張考試公告在外面, 所以還蠻好找的,一走進去就會看到電梯,電梯有點老舊,上升的時候有點不穩, 4 樓就是考場了,考場有點擠,空調不是很強,考試人員還蠻親切的, 考試是先到先考。

...繼續閱讀

Posted by descriptor at 樂多Roodo!20:56回應(0)引用(0)English

April 9,2009

命令列使用:ls、cmd 及 start

平常我都是用 MinGW 所提供的 MSYS 套件當作命令列系統, 可是遇到一個問題,每當我打 ls -t 總是要等好幾秒才會看到結果, 由於這個指令太常用了, 必須想一個替代方案才行, 我的解法是利用 windows 內建的 shell, ls -t 對應的指令如下
cmd //c dir //b //O-d
...繼續閱讀

Posted by descriptor at 樂多Roodo!21:06回應(0)引用(0)Programming

April 4,2009

托福考試用書

Ptt 托福考試板 調查了一些評價不錯的托福考試用書:

...繼續閱讀

Posted by descriptor at 樂多Roodo!16:41回應(2)引用(0)English

March 31,2009

分析遞迴結構

假設我們想將下面的資料
(A ((B (C D)) (E F)))
根據括號的順序以產生下面的結果
(C D)
(B (C D))
(E F)
((B (C D)) (E F))
(A ((B (C D)) (E F)))
該怎麼做呢? ...繼續閱讀

Posted by descriptor at 樂多Roodo!13:49回應(0)引用(0)Programming

March 27,2009

台南市的大陸書店

Ptt 托福考試板 看到台南市大陸書店的介紹,想說就記錄一下,之後可能會想去逛逛。 ...繼續閱讀

Posted by descriptor at 樂多Roodo!21:51回應(0)引用(0)Others

March 26,2009

校慶 3000 公尺

3月25日是學校校慶,我參加了 3000 公尺的比賽, 今年比賽日期是到3月初才公布, 害我只有3個禮拜的時間可以準備, 平常都是練 8-10 km 順順的跑,沒有特意加強速度, 為了參加比賽,我還練了間歇跑提升速度。 根據練習的數據來看,我最快可以跑到 11 分 30 秒。 去年一直在受傷的陰影中,沒辦法參加比賽,直到今年初才完全復原, 再加上又老了一歲,我想應該沒法在這一次比賽中突破之前的記錄。

...繼續閱讀

Posted by descriptor at 樂多Roodo!22:42回應(0)引用(0)Running

March 7,2009

用 bash 及 mv 換檔名

JeffHung 寫了一篇文章介紹 用 find、sed、xargs 及 mv 換檔名,其實我還蠻常遇到這個問題的, 底下介紹我的做法。假設現在想要把下面第一欄的檔名換成第二欄的檔名
a.vcproj -> a.vc9.vcproj
b.vcproj -> b.vc9.vcproj
a.vcproj -> c.vc9.vcproj
其實只要用 bash 寫一個 for 迴圈就解決了 ...繼續閱讀

Posted by descriptor at 樂多Roodo!13:18回應(0)引用(0)Programming

February 26,2009

總是和雞蛋站在同一邊 - 村上春樹

村上春樹 於耶路撒冷文學獎的演講,值得一讀,本文來自 朱學恆的阿宅萬事通事務所

...繼續閱讀

Posted by descriptor at 樂多Roodo!16:39回應(0)引用(0)Others

December 17,2008

Python Idiom: sort

本文將介紹如何使用 sort(), 參考資料來自 Sorting Mini-HowTo, 首先介紹基本用法

data = [2, 3, 4, 5, 1]
data.sort()
上述程式碼會將 data 的元素由小到大排序, 因為 sort() 是直接排序 data 的元素,而不是排序複製 data 的元素, 所以傳回值是 None 以避免困擾,如果要將排序過的資料傳給另一個序列要使用 sorted(),如
sdata = sorted(data)
假設現在 data 改成如下
data = [(11, 5, 1000), (13, 4, 10),
        (17, 6, 100), (19, 5, 1) ]
想要以 tuple 的第二、三、一個元素的大小做排序,該怎麼做?
...繼續閱讀

Posted by descriptor at 樂多Roodo!15:25回應(0)引用(0)Programming

December 10,2008

二十世紀的數學

在網路無意間找到 Michael Atiyah 的一個演講「二十世紀的數學」, 看完之後,對於二十世紀數學的發展有了基本了解,實在相當精彩。 花了一些時間排版,內容來自 簡體中文 的翻譯。可以在 這裡(pdf 檔)這裡(ps 檔) 下載原文。底下是目錄:

...繼續閱讀

Posted by descriptor at 樂多Roodo!16:41回應(0)引用(0)Mathematics

December 4,2008

妳的彩虹是什麼顏色?

jserv 的部落格看見一個好玩的測驗 What color is your rainbow?。 彩虹的顏色是紅橙黃綠藍靛紫,

 
 
 
 
 
 
 

但是每個人看事情的角度不同, 這個測驗會依據你的人格特質做出一個獨特的彩虹。 測驗的題目都是二選一,挑出使你快樂或者愉快的答案, 如果不確定要選那一個,可以跳過, 題目不多,很快就可以做完了,有興趣的人可以試試看 :P

...繼續閱讀

Posted by descriptor at 樂多Roodo!19:51回應(2)引用(0)Others