用O(NlogN)的時間比較兩個序列的差異

2007-07-27 10:17 by fcamel

Problem Definition

  • given two sequences of the same item set, compute how many order relations are different
  • order relation: a < b < c vs. c < a < b, in this case, there are two different relations which are (a, c) and (b, c)

Sample inputs and their results:

  • [a, b, c], [c, b, a] -> 3
  • [a, b, c, d], [d, a, b, c] -> 3
  • [a, b, c, d], [d, a, c, b] -> 4, the different order relations are (a, d), (b, c), (b, d), (c, d)

(點此閱讀全文)

Posted in All, Algorithm | 2 Comments » | Trackback Address

《海潮之聲》中文版小說

2007-07-22 22:54 by fcamel

書藉基本資料: 海潮之聲

喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔喔!!沒想到竟然出了!!

想當年,我為了查相關資料,而找到龍貓森林這有趣的blog,和站長請益之後,買了第一集的日版回來練日文,妄想藉由我對這作品的愛來貫徹練日文的決心。結果我的愛徹底地被沒標假名的內文擊敗了,只讀了一兩章...

剛才從jnlin那得知中文版出了,而且還是一個月前的事,下次回台北一定要買回來看的啊!看來最近有小說可看了。(書架上一堆借來的書,你們就再多等一會兒吧...)

Posted in All, Fiction, Book | No Comments » | Trackback Address

MoinMoin、PmWiki和DokuWiki editor比較

2007-07-21 02:14 by fcamel

整理一下最近用Wiki的心得。MoinMoin的GUI editor超威,特別是table的編輯,還可以按右鍵選table/cell property,包含 text/border/background color,text alignment等設定,而且速度很快,GUI editor和text editor之間的切換也很快。有GUI editor後語法也不用查,先用GUI editor產生後再切到text editor看,很方便 ,基本上除表格外,我都用text editor,自由度較高,比較習慣(個人偏好)。

(點此閱讀全文)

Posted in All, Web, Wiki | 2 Comments » | Trackback Address

MySQL偽memory leak問題

2007-07-20 12:11 by fcamel

Problem

我用的server是Debian 64bit (AMD64), DB server是 5.0.32,有8G memory,但MySQL使用一陣子後,用top和free會看到8G的memory都被吃掉,但沒有任何process用到這麼多memory,而且swap沒有被用到,關掉MySQL daemon後memory的用量也沒改變。
(點此閱讀全文)

Posted in All, System, Database | No Comments » | Trackback Address

享受生活.努力工作?

2007-07-18 19:38 by fcamel

我並沒有忘記升等考的傳言,只是因為比賽太令我開心了,
所以覺得太早划到終點很可惜。
我想要慢慢地,以我自己的方式,朝著獨當一面的境界邁進。
是的...反正都要做,就開心地做。

by Akari, from ARIA comic 01 

(點此閱讀全文)

Posted in All, Life | 6 Comments » | Trackback Address

Parse invalid HTML by Hpricot (2)

2007-07-13 20:07 by fcamel

關於Hpricot的基本介紹,可以參見前篇,Hpicot的API文件可以參見這篇這篇,怪的是好像沒在官網看到連到這些API網站的鏈結,我從Google找到的。Hpicot雖然好用,但文件似乎沒有很齊,這裡簡單說明crawl web pages會用到的部份。

(點此閱讀全文)

Posted in All, Programming, Web, Ruby | No Comments » | Trackback Address

去年寫的小遊戲:Dice War改版

2007-07-11 19:20 by fcamel

這個Blog好像幾乎沒提到Game,曾經,我也是個愛打Game的男孩啊!只是興趣轉到電腦後,比較少接觸而已。以前也想過要當Game Programmer,後來漸漸了解這行業而當興趣而已(同樣的事也發生在軟體工程師上啊)。

(點此閱讀全文)

Posted in All, Game | No Comments » | Trackback Address

MoinMoin Wiki心得

2007-07-6 13:33 by fcamel

簡介

MoinMoin官網

聽老光頭說,在他接觸的open source project裡,用MoinMoin當Wiki的居多,看到Fedora官網做得如此精緻,想來試看看MoinMoin,適合的話可以用來做lab首頁。

(點此閱讀全文)

Posted in All, Web, Wiki | 4 Comments » | Trackback Address

早起的陷阱

2007-07-5 08:59 by fcamel

剛才差點中陷阱爬不起來,被try叫起來後睡了一下回籠覺,張開眼後驚覺已九點多了,急忙忙地爬起來,放音樂提振精神,看似一切完美即將趕上出門時間。

但…其實我還在夢裡,現在po文的行為應該不是二次陷阱吧? (孔明!?)

說到早起就不得不談今天要搬回台北的try,再會啦,感謝你多次拯救我睡過頭的危機。雖然一年來我們沒有打過puyo,但我們共同為Defender奮戰過,還有昨晚打一點點的Boxorz

Posted in All, Diary | No Comments » | Trackback Address

記憶

2007-07-5 02:53 by fcamel

在健文的版上看到小遊戲(?)讀心術,想起以前當家教時曾用這把戲唬過學生,藉此說明「數學其實很有趣的」,希望引起學生對數學的熱忱。這遊戲結合了創意,將簡單的把戲發揮更為淋漓盡致,可看成結合美工、創意的數學魔術!

(點此閱讀全文)

Posted in All, Life | No Comments » | Trackback Address

Pages: 1 2