September 20,2009
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."
August 9,2009
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)
...繼續閱讀July 11,2009
Python Idiom: Decorator II
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年就去世了, 沒能看到此書問世。 網路上有此書的目錄還有第一章的內容「 質數有無限多的六個證明 」可以試讀。
...繼續閱讀June 23,2009
澄清湖接力賽
June 11,2009
Python Idiom: Decorator I
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 的使用語法如下
...繼續閱讀June 7,2009
使用快取加速遞迴函式
f(n) = f(n-1)+f(n-2), f(0) = 0, f(1) = 1Fibonacci 的公式是遞迴的, 因為要計算 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) 就會重覆很多不必要的計算,
要解決這個問題不難,在函式中加入一個快取來記錄之前算過的值就可以了
...繼續閱讀
May 31,2009
第一次考托福
April 9,2009
命令列使用:ls、cmd 及 start
April 4,2009
托福考試用書
在 Ptt 托福考試板 調查了一些評價不錯的托福考試用書:
- 聽說讀寫: 知英的 TOEFL-iBT 高分托福系列
- 字彙: 托福分類字彙
- 托福考試官方指南: The Official Guide to the NEW TOEFL iBT ,簡稱 OG
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)))該怎麼做呢? ...繼續閱讀
March 27,2009
March 26,2009
校慶 3000 公尺
3月25日是學校校慶,我參加了 3000 公尺的比賽, 今年比賽日期是到3月初才公布, 害我只有3個禮拜的時間可以準備, 平常都是練 8-10 km 順順的跑,沒有特意加強速度, 為了參加比賽,我還練了間歇跑提升速度。 根據練習的數據來看,我最快可以跑到 11 分 30 秒。 去年一直在受傷的陰影中,沒辦法參加比賽,直到今年初才完全復原, 再加上又老了一歲,我想應該沒法在這一次比賽中突破之前的記錄。
...繼續閱讀March 7,2009
用 bash 及 mv 換檔名
a.vcproj -> a.vc9.vcproj b.vcproj -> b.vc9.vcproj a.vcproj -> c.vc9.vcproj其實只要用 bash 寫一個 for 迴圈就解決了 ...繼續閱讀
February 26,2009
December 17,2008
Python Idiom: sort
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 的第二、三、一個元素的大小做排序,該怎麼做?
...繼續閱讀
December 10,2008
二十世紀的數學
在網路無意間找到 Michael Atiyah 的一個演講「二十世紀的數學」, 看完之後,對於二十世紀數學的發展有了基本了解,實在相當精彩。 花了一些時間排版,內容來自 簡體中文 的翻譯。可以在 這裡(pdf 檔) 或 這裡(ps 檔) 下載原文。底下是目錄:
...繼續閱讀December 4,2008
妳的彩虹是什麼顏色?
在 jserv 的部落格看見一個好玩的測驗 What color is your rainbow?。 彩虹的顏色是紅橙黃綠藍靛紫,
但是每個人看事情的角度不同, 這個測驗會依據你的人格特質做出一個獨特的彩虹。 測驗的題目都是二選一,挑出使你快樂或者愉快的答案, 如果不確定要選那一個,可以跳過, 題目不多,很快就可以做完了,有興趣的人可以試試看 :P
...繼續閱讀