2008年9月24日 星期三

Book list @ ~2008.9.24

這幾天不是睡覺就是看書,有時睡眠時間還大於一天清醒時間。說穿了就是想到下部隊要被操到爆炸就昏昏欲睡了。

買了很多書,買書變成無聊的樂趣,腦袋空空。無法靜下心來看影片,總是會有不安的感覺。

這次看完的書:

1. 村上朝日堂嗨嗬!/村上春樹 [博客來]

2. 尋找漩渦貓的方法/村上春樹 [博客來]

3. 發條鳥年代記 第一篇 鵲賊篇/村上春樹 [博客來]

4. ZOO/乙一 [博客來]

看起來我真是短篇魔人呀~。讀短篇好處是可以在任何一章節就馬上停下來,而不必擔心劇情忘記這種傷腦筋的事。發條鳥看完第一本就沒力繼續下去了。坎薩雷推薦的ZOO一口氣就看完了,但是在家裡擺這種書還真是感覺不詳,很容易殘害幼小心靈。

同梯的一直推薦我看九把刀的拼命去死,但是目前還是日本小說優先。喔喔~我還有認識朋友喜歡看東野圭吾以及宮部美幸的小說~。

2008年9月23日 星期二

電腦COIL

《電腦線圈》動畫第一集截圖

這是一部很有趣的動畫。

只要戴上一副特製的眼鏡,就可以將看到的景物跟虛擬結合。可以從眼鏡看到不存在的景象,像是網頁,電子動物等等,這些是由電腦眼鏡公司的伺服器所控管。

眼鏡的世界與現實世界的資訊不同步的時候,就是bug產生的時候。嚴重的時候可能會有精神跟肉體脫離的情況發生。

我在思考這樣的技術可行性,需要很大量的空間儲存與現實世界的連結,需要可以顯示的眼鏡,需要超長效的電力,需要與畫面與空間貼合的演算法...,好複雜,十幾年後應該還看不到,不過提醒了我們可能發展的方向。

更詳細的資訊可以參考維基百科:http://zh.wikipedia.org/wiki/%E9%9B%BB%E8%85%A6%E7%B7%9A%E5%9C%88

字串比對演算法

Exact string matching algorithms
http://www-igm.univ-mlv.fr/~lecroq/string/index.html

字串比對在資訊領域中常常用到,像是把問題化作兩條字串去做相似度的評比來求得近似的答案。這網頁中如列了許多種演算法,並有applet輔助說明。

演算法列表如下:

Brute Force algorithm
Deterministic Finite Automaton algorithm
Karp-Rabin algorithm
Shift Or algorithm
Morris-Pratt algorithm
Knuth-Morris-Pratt algorithm
Simon algorithm
Colussi algorithm
Galil-Giancarlo algorithm
Apostolico-Crochemore algorithm
Not So Naive algorithm
Boyer-Moore algorithm
Turbo BM algorithm
Apostolico-Giancarlo algorithm
Reverse Colussi algorithm
Horspool algorithm
Quick Search algorithm
Tuned Boyer-Moore algorithm
Zhu-Takaoka algorithm
Berry-Ravindran algorithm
Smith algorithm
Raita algorithm
Reverse Factor algorithm
Turbo Reverse Factor algorithm
Forward Dawg Matching algorithm
Backward Nondeterministic Dawg Matching algorithm
Backward Oracle Matching algorithm
Galil-Seiferas algorithm
Two Way algorithm
String Matching on Ordered Alphabets algorithm
Optimal Mismatch algorithm
Maximal Shift algorithm
Skip Search algorithm
KMP Skip Search algorithm
Alpha Skip Search algorithm

老實說,我還很弱,還沒看懂大部分,有空閒再來研究研究。

2008年9月19日 星期五

沮喪

我認清了很多事。我發現到老實的人總是一直吃虧。我看到偷懶的人總是可以順利的逃避苦差事。我很不服氣。

我笑我自己太傻,總是對自己太認真,反而都得不到休息。我很沮喪,對不滿意的單位沮喪。

查過很多文章後,現在情況簡直是挫著等,我怕我撐不過來。我在掙扎,到底要不要擺爛,讓這一切趕快結束。