星期一, 12月 31, 2007

寫程式之餘

RDTACKPacket ackSizePacket = null;
do{
sendPacket(sendPackets.get(0), clientSocket, IPAddress);
ackSizePacket = receiveACKPacket(clientSocket);
}while(!(ackSizePacket.getPakcetNumber() == 0 && ackSizePacket.getACK()));

寫RDT之餘,看到這一段程式碼,發現每一個function 都是自己撰寫的,也就是說這一段程式碼是我寫的程式碼的組合技XD 看起來也蠻有趣的

---
寫完會更有趣XD

星期五, 12月 28, 2007

RDT

經過一晚之後,總於做出一個基本來,要進行下一步,checksum and ack and retransfer XD 如果用UDP實做的話,事實上第一件事要做的是把每一個超長字串(這邊預設的支援大小約80mb (8192-9)*10000/1024 ),會把這80mb分割成約10000個封包加以傳送之,再接受端根據pakcet number再加以重排。

會搞那麼久的原因是,我對Java的String index不熟..Orz

---
對,沒錯,就是 String.substring(beginInex, endInedx) ...Orz

星期三, 12月 26, 2007

GooglePage

原來以為這是一個不讓Google注意的服務,所以我就放心的使用他來放一些有關blog的檔案(程式碼、文件、我的個人圖片),結果這幾天發現,好像不能直接連結啦XDXD,只好先暫時移回學校的個人空間,為什麼要放Google呢?想說都一起,也蠻方便的,也不用怕學校的空間什麼時候會倒掉,看來現在只好再另尋他處了。

---
這年頭放資料有點麻煩XD


有找到Google Code - Project Hosting,好像不錯玩,改天來試試看

星期二, 12月 25, 2007

沒有頭緒

過了好幾天,我依舊對RDT implement沒有頭緒,或許會邊做邊寫? 也是一件很有可能的事。

昨夜學弟在讀Degital Design時,發生的問題是就是不懂課本在說什麼,老實說,我覺得有Flip-flop的狀況下,若為synchronous ,也就是所有的電路皆聽同一個clock的狀況下,先用 finite state machine 規畫之,再把 state diagram 轉成 truth table,再把truth table 的每一個output使用k-map簡化出電路,即可實作之,一氣呵成,一次解決,所以我還蠻喜歡Flip-flop這個部分,可謂之把sequencl circuit 與 combinational circuit結合的美麗之處的開始。

說多了,回到正題,目前對Java熟練度有大大的提升,不過自己也很清楚,有些概念也只是自己硬用C++轉換,還是得再努力才行,目前已經回復至正常的生活。

---
keep going

星期六, 12月 22, 2007

最近

一個禮拜沒有寫blog了,囧XD

不過也過的還算平淡,就是因為平淡,學習的速度不明顯,心情也沒有太大起伏,所以也什麼事都沒有發生,不過今天也不算有什麼動力想寫作。

所謂的生活,就是不斷的精進努力,不是嗎

這幾天看efang在寫程式,自己也試著寫一寫,發現STL這一塊的概念比以前更好,但是有什麼好工具可以用卻快忘完了,而且還有boost尚未安裝,雖然C++是我最愛的語言,總有一種越離越遠的感覺,不過也無妨,現在正在學Java,學完再回來看,也是一個不錯的選擇,哈

Java的概念並不難(以學過C++而言),不過因為少了很多東西,才能夠發揮他的威力,但是也因為如此,在很多地方就顯的綁手綁腳的,也是很可惜的一點。不過在GUI Programming, multi-thread Programming, Socket Programming都是一些蠻有趣的發展。Boost已經有portable thread library,也是值得期待的XD。

anyway,現在的我可能是處於一個觀望期吧,但是多多少少什麼都看,也是一件不錯的事XD。

---
流水帳XD

星期五, 12月 14, 2007

大三下課表

1
2軟體工程平行演算法軟體工程
3資料結構演算法平行演算法軟體工程Unix程式設計
4資料結構演算法平行演算法Unix程式設計Unix程式設計
5智慧財產權嵌入式系統概論嵌入式系統概論
6智慧財產權嵌入式系統概論軟硬體協同設計
7計算機網路實驗體育網路服務應用系統軟硬體協同設計
8計算機網路實驗體育網路服務應用系統網路服務應用系統軟硬體協同設計
9計算機網路實驗資料結構演算法

隨性排了一下,大概是這個樣子,不過是24學分,紅色代表是大四碩士班選修,老實說,目前覺得課表很滿,修了可能會爆,也可能不會,不過這樣子一排,大概就決定大四上才能準備考研究所吧,所以目前還在想要怎麼排

---
好歡樂的課表XD

星期四, 12月 13, 2007

三天

三天之內寫了大約500行Java,但是也沒什麼了不起的,因為寫出來的大都是一些很普通的程式,只要能夠了解語法概念就可以,而且還是在Console Mode下的開發,GUI Mode還是沒寫(真不曉得為什麼我對GUI那麼執著幹麻XD)。

重要的是,和一群不錯的人合作愉快,雖然尚未開始,但是我的感覺是如此。

---
就是這樣

星期二, 12月 11, 2007

jbuilder2007

搞了老半天,終於搞懂如何使用內建的視覺化編輯器來撰寫GUI了,在老師的推薦下去查了一下Jbuilder 2007,原來不經世事真的是一個蠻有趣的後果,jbuilder 2007全面採用Eclipse做為修改,有分為turbo版,個人版,商業版,其中的turbo版為免費免註冊下載(謝天謝地,終於不用註冊了XD),抓下來的感覺,考,這就是Eclipse嘛XD,不過對其檔案可開啟為程式碼編輯器或視覺化編輯器(也就是GUI editor),算是蠻方便的一種方案,不過我初步安裝CDT於其上,似乎不行...有點可惜,有空再來試試。

---
這樣子我同學應該可以很快速的開發GUI了

星期一, 12月 10, 2007

畫圖


花了一整晚,參考了老師所給予的程式碼,畫了一個簡單的類別圖,第一次使用UML覺得不錯,第一次覺得Microsoft Visio,覺得有微軟的味道(我還記得這軟體以前很好用XD)。

---
算蠻順利的XD

星期日, 12月 09, 2007

project

剛剛稍微計數了一下,有期末project如下

  • 程式語言:用lex, yacc 寫一個很簡單的東西?!
  • 計算機網路:用UDP實作出簡單的RDT,還有一個簡單的Application,我們使用踩地雷
  • 物件導向軟體設計:畫所給予的程式的類別圖和物件圖
  • 網路應用程式設計:做出一個firefox外掛,主 是url聊天室
  • 知識管理:利用CMS,架出一個知識入口網站


看起來很多,事實上從現在開始做,時間排好,應該可以順利完成。

---
應該吧XD

星期五, 12月 07, 2007

恭賀

我很少在blog上提及家人的事,不過這次要特別提一下XD

恭賀姊姊高中台科大高分子研究所

想想,她念書比我還認真,卻比我還辛苦(陽明國中 -> 中台醫技 -> 崑山高分子 -> 台科大高分子),頗有峰迴路轉,柳暗花明又一村的感覺XD

---
結果我還是在打混中,anyway 恭喜

星期三, 12月 05, 2007

dirty work

這兩天幫好友灌筆電,由於所附光碟是Vista光碟,我上官網尋找XP驅動程式,一個一個的尋找整理是不難,只是有點落入dirty work的感覺。

---
還好做完了XD

星期日, 12月 02, 2007

Maze with Simple Implementation C++

今天整理程式碼時發現前陣子efang問的迷宮程式碼,我說明了,只是一個簡單的stack,沒有花很多心思寫,不過就這樣子釋出吧。

code

---
有點充版面的感覺

星期五, 11月 30, 2007

type traits

在經過一年之後!?!? 今日再翻 "STL源碼剖析" (應該七八次了),終於對type traits有所感覺,於是寫了測試碼如下。

template<class T> class Node;
template<class T> class LinkList;
template<class T> class iterator_traits;

template<class T>
class Node{
friend class LinkList<T>;
typedef T value_type;
};

template<class T>
class LinkList{
typedef typename Node<T>::value_type value_type;
};

template<class I>
class iterator_traits{
typedef typename I::value_type value_type;
};
簡而言之,type traits 就是一種type 截取機XD,一個type 可能經過class template的層層包裝,導致我們原本所想要處理的type得知變成隱性,這時候就需要type traits來追蹤出原本的type,相當有趣,當然,在STL中,並不是所有的iterator都是class type,而原生指標(ex: int*) ,可以用template partial specialization 來解決

(ref: STL源碼剖析 chapter 3.4 p.85~p.92)

---
一年前覺得不怎麼有趣XD

Android

前陣子看到一則新聞是有關Google Android千萬美金比賽雖然,這麼高額的獎金,我大概贏不了,但是開發平台是Java + Eclipse 再加上Google自己開發的套件,這就變的非常吸引人了,或許會試著開發看看 ?

---
我承認我是被錢吸引才去看的XD

最近

期中考終於結束了(笑)

對我而言,期中考結束代表的意義是,可以寫自己的程式,潛心於學習(本來想要說研究,後來發現稱不上,哈),當然我還是對機率與統計老師充滿了抱歉,因為我並沒有認真念。事實上,只要一到考試時,我就有資源被抽空的狀況,大部分的精神得拿來準備考試,而想要寫程式卻又動彈不得,這對我而言是一個很糟的狀況。

無妨,現在寫程式也來的及。

昨日與竹竹相談甚歡,得知她在最近獲得了一個充實的學習生活,甚為恭喜,而我自己只是不上不下,哈哈, 聊一聊之後,對班上的狀況有些釋懷了。人並不總是如此,但是仍有其美好的一面。總而言之,還是很謝謝她,還有推薦柴琦幸的歌,我會盡快整理好的。

---
撥雲見日,再下一城

星期一, 11月 26, 2007

上課

上課在即,因為Josh的blog,我跑去看了看隨機客今年的上課網頁,看到了覺得很想流淚,原來,我真的找到自己想要的是什麼了。

我會認真的,讓我們來應付學校該死的考試之後,專心做好自己的事吧。

---
感動之餘才會流淚才不是嗎(笑)

親愛的

親愛的(張懸, 親愛的...我還不知道, 2007) 現場版

深深的話要淺淺地說
長長的路要揮霍地走

大大的世界要率真地感受
會痛的傷口要,輕輕地揉

被抱緊的時候去
勇敢地祝福─

不被了解的時候,
相信自己值得
永遠心疼做過的夢

在乎的人要傻傻地愛
經歷的事,就慢慢地來

想法很多的時候,要細膩地用
擁有一切之後,就讓它走

在某個角落放一首歌
別忘了,要快樂
別忘了,要溫柔

---
一週年嘍,呵

星期六, 11月 24, 2007

今日成果


目前整理歌曲的進度如上XD

---
今日暫告一段落XD

星期五, 11月 23, 2007

James Blunt

這是好友mandy推薦我聽的一個人,在2007年的專輯 "All The Lost Souls" 整張專輯聽起來,可以讓人靜靜的喝咖啡欣賞,就我個人而言,是一張可以聽數十次到數百次都沒有問題的專輯,其中以 I Really Want you 以快步調進行到中段再慢步調的高音貫穿全歌,高低交錯,非常美麗

---
一次兩篇XD

mihimaru GT

這是一個日本團體,就我手上有的兩張專輯來看(mihimagic, The best of mihimaru GT),這個兩人組合毫無疑問的是流行音樂的團體,不過就我個人而言我還蠻喜歡聽的,在2006年時,因 心情high翻天成名,也有人說是因為 回家歌 而出名,no matter,就我聽The Best of mihimaru GT 這張專輯時,每一首的曲風不同,值得推薦

為什麼不寫裡面唱的怎麼樣,聽了就知道了,不過不喜歡high的人就別聽了,雖然大部分歌的曲調都不長且重覆,不過值得一聽了。

---
有空再寫長一點

星期三, 11月 21, 2007

Google Ads

有人跟我提過,有人跟我問過,為什麼不在blog上放Google Adsense,我想很主要的原因是,我想放了也很少人按(我也不是那麼缺錢),而且我覺得放在blog上蠻破壞版面的,所以應該暫時不會放?

---
或許我欠錢時就會放了XD

超英趕美

這幾天被期中考纏身,所幸考到現在沒有太大的爆炸,雖然有些事出乎預料之外就是了,在此還是特別感謝eating和mandy,平常有積陰德,不然Operating System Mid-exam應該是炸定了,所幸沒炸:)

今天Computer Netwrok提到的期末project,要在一個月之內用UDP實作出TCP的相關功能,而且還要有Application Software ,給我的感覺很像是,剛學完一元一次方程式,然後告訴你一月後考微分一樣,重點是,中間完全沒有任何提示,感覺很像要學生超英趕美。

抱怨也沒有用,這個禮拜的返家取消改至下禮拜,一方面是期中考使然,一方面想要先找找資料。

---
要為生活而努力:)

星期五, 11月 16, 2007

補充

我真是個瘋子,兩天看完25集的GTO漫畫...Orz

---
聽了下面那一首歌之後睡不著..Orz

墜落

每當我想墜落時,我就會聽這首曲子,Linkin Park - Announcement Service Public(Underground v6)

這首歌嚴格算起來還是有人聲,不過人聲是背景聲,也就是說,這首歌,事實上是沒有歌詞的? 或許這樣子的認知是錯的,不過在聽歌上我並不想做太嚴謹的定義。

聽完這首曲子,告訴自己更努力,以期待下次的墜落,再重新見到光明時,我要回到自己。

---
謹紀念三個禮拜的生活。

星期三, 11月 14, 2007

聊天

我從不否認,我很愛與人聊天,應該是個性使然XD。

聊天可以獲得很多訊息,昨天,就覺得對學弟非常的抱歉,雖然聊的很開心,但是他們今天還有課XD 還是不知不覺聊的很晚,也很對不起小祥,一直吵,讓他沒有辦法睡覺,但是,還是獲得了不少訊息。

人際關係永遠是一個很複雜的事,就看過的書及體會到的,懂的規則和其原理,好像,一切都變的很簡單一樣,但是,no matter what,都應該堅持專心做好自己的事,那怕是玩遊戲,我玩遊戲從不堅持,誰叫我都一直死的XDXD

外面對我的負面傳聞,大概還是多到爆炸吧,人不可能不在意,多多少少還是會有點在意的,我不是聖人,不過,我還是只能對自己說,專心做好自己的事,現在的我沒有辦法顧慮太多,呵呵。只是對efang就有點抱歉了,我會再繼續努力的。

聊了很久才發現,原來,現在的我已經比起一年前,或者是兩年前,好了非常多。但是還不夠好,還是得繼續衝下去。

---
大家辛苦了。

星期二, 11月 13, 2007

decay生日

呵,小花是我見過很心服的女生。

祝小花變成大帥哥兼大美女啦,好好加油,強者就是你的~

不要忘了有我們這群不要命的組員啊,哈哈哈

---
幫她慶祝生日的地方(快,按這裡)

星期一, 11月 12, 2007

高興

雖然不是多難的程式,看著efang寫的很高興,我也高興了起來

---
但是不要因此自滿,要努力前進喔~:)

想法

最近花了一些時間與efang念資料結構,有些感觸

最近重念fundamental of data structure in c++,感覺到贅句不少,應該是說,我喜歡Introduction to Algorithm 2/e的明快風格(雖然有時候嚴謹了些,但並不是一件壞事),我跟efang討論時,總是跟他說,有些事並不是那麼重要,data structure,有些部分是該懂細節,但是有些部分,真的不宜細讀。

有些想法是不宜細想的,不論是寫作或做其他事時,我們必需懂的因地制宜。所以當我聽到efang的朋友們把這本書抱著細讀時,覺得並不是那麼妥當,或許,該花時間在思考,如何彈性變動想法以適合真正的實作環境?

理論很重要,但是實作也很重要,目前的我是這樣子想的。但是可以分開發展,再結合,應該也是一個不錯的想法

---
所以更應該好好的研習資料結構演算法

星期六, 11月 10, 2007

最近

秋冬之際,我的寫作量(廢話量? XD)會隨之熱漲冷縮XD

沉潛之餘,省視自己過去所寫,雖有進步,但不大,這也不讓人憂心,因為有進步就好,有很多事急也急不來,不能要求太多的。還以為最近能寫一些技術文件的,想不到還是寫不出來,看來念的書都太無聊嗎 XD?

最近因為上課的機會,讀了一些有關網路的規格書,事實上建立在application layer之上的傳輸協定不會太難,最主要是在制定data format,所以不會很難,倒也沒有扯到太多底層的技術實作細節。所以我換個腦子想想,為什麼要寫這些規格書? 有人創造規則,而大家就遵守創造之,事實上這就跟language一樣,大家都說同一種話時才能溝通,說不同種話時大可以不理,這對創造人員是一種限制,也是一種仁慈,這樣子使得寫程式的人不需思考太多種輸入資料的可能性。舉個例子來說,光要判斷使用者輸入是不是一個在range內的數字,就很煩了(雖然程式不長,但是看見一串程式碼只是為了處理user的問題,著實會煩),回到技術層面,由於網路傳輸協定不是end user,所以我們可以定的死一點,這對使用的人才是一種寬容(所以我們知道html對於browser實在是不怎麼寬容XD)。

人是具有無限可能性的。

最近也兼伴讀寫程式,盡量以不幫人的幫人為目標,希望有所幫助,因為,真的很深刻的覺得,有時候,程式寫不好,問題不一定發生在自身,有人幫助是一件好事,我以前也曾經被人這樣子幫過的

想到什麼再寫吧。

---
發些生活文也不錯XD ?

星期二, 11月 06, 2007

Web Server

昨晚利用Java Socket Programming 實作了一個簡單的Web Server,但是參考的文件還不少,晚點把整份說明寫完放上來

---
但也因此欠了很多科作業XD


2007/11/06 11:54
課本的說明文件,自己寫解答釋出
如果嫌這份文件太長,可參考 陳鍾誠先生 所寫的教學文件 如何設計簡單的 WebServer?

星期一, 11月 05, 2007

如何清除grub

最近一堆朋友開始試著灌ubuntu desktop,但是要移除分割區的時候,似乎不約而同遇到了一些問題,我以前是Windows XP 的修復主控台使用

fdisk /mbr
即可順利把grub清除掉

但是最近這招似乎失效了,稍微查了一下資料,似乎是從Windows XP修復主控台下使用
fixboot
fixmbr
就可以順利了,此方法在ubuntu desktop 7.04/7.10有效

---
做個小筆記

星期日, 11月 04, 2007

記性

話說,繼鑰匙之後,我又把錢包忘了...Orz

---
還好撿回來了XD

星期三, 10月 31, 2007

備份

外接盒確定購買,可以好好準備備份工作了,接下來的問題是,何時主機板送修回來方能進行桌上型的備份。

btw,這個月已經五次把鑰匙插在機車上忘了拿了...Orz

---
這年頭,笨事永遠很多XD

星期一, 10月 29, 2007

book list

今天不想念書,於是稍微整理一下

  1. C++ Primer 4/e
  2. C++ Primer 3/e 中文版
  3. Thinking in Java 4/e
  4. Thinking in Java 2/e 中文版
  5. C++ Template 全覽
  6. Concrete Mathematics 2/e
  7. The C++ Programming Language 3/e
  8. The C Programming Language 2/e
  9. Effective Java 中文版
  10. Design Patterns
  11. 物件導向設計模式 Design Patterns
  12. Computer Systems: A Programmer's Perspective
  13. C++ 標準程式庫(The C++ Standard Library)
  14. Effective STL
  15. Effective C++ 3/e
  16. C++ Coding Standard
  17. Effective C++ 3/e 中文版
  18. Effective C++ 2/e 中文版
  19. More Effective C++ 中文版
  20. Exceptional C++ 中文版
  21. Modern C++ Design 中文版
  22. STL 源碼剖析
  23. 泛型程式設計與STL
  24. 深度探索C++物件模型(Inside The C++ Object Model)
  25. The Design and Evolution of C++
  26. cwTeX排版系統
  27. The TeXBook
  28. Introduction to Algorithm 2/e
  29. 演算法導論2/e
  30. Fundamenttal of Data Structure in C++ 2/e
  31. 實戰C++: 8個別具特色的實作經驗(The Art of C++)
  32. Object-Oriented Analysis and Design 2/e
  33. 世紀末軟體革命 復刻版
  34. Assembly Language for Intel-based Computers
  35. Computer Organization and Design: The hardware and software interface 3/e
  36. Operating Systems Principles 7/e
  37. 重構 - 改善即有的程式設計
  38. 精通vi 6/e
  39. 名題精選百則: 使用C語言
  40. 鳥哥的linux私房菜: 基礎篇
  41. 鳥哥的linux私房菜: 進階篇
  42. FreeBSD 6 架設管理與應用
  43. 駭客與畫家
  44. 人月神話
  45. Digital Design 2/e
  46. System Software:An Introduction to System Programming 3/e
  47. Java學習筆記
  48. The C# Programming Langauge 2/e
  49. Computer Science an overview 8/e
  50. Word排版藝術
  51. 深入淺出MFC 2/e (Dissecting MFC)
  52. Java 網路程式設計(Java Network Programming)


---
理論上應該還有遺忘的XD

最近

返家回來過後,買了一顆硬碟,應該會跟進Josh ? 這是一件非常有可能的事(笑)

最近和好友小聊了一下,才發現很多事不如自己原來所想像的美好,不過亦無妨,隱居是一個不錯的選擇,至少這學期到現在,我還過的不錯。有時候,事情仍舊靜靜的沒有改變(笑)

最近可以說看了很多東西,但是也可以說,根本就沒有看什麼東西,不然我怎麼會半篇技術性的討論都寫不出來(學伴也要求寫少一點XD ?) 雖然看到efang的程式碼有感,可以利用class 來做到proxy class的技巧,不過我覺得這更偏向STL functor 的做法,說穿了不值一兩銀,所以不提也罷。Java是我第二次接觸,老實說,沒什麼很特別的感覺,唯一的感覺就是,他變簡單了,不過也很正常,經過比賽之後,學習任何東西比較沒有那麼害怕,更不會為自己預設立場,所以學習的算蠻愉快的。

課業勝任愉快,雖然會有些課上的很糟,有些課跟不上的情形,每次花個小時間總能輕鬆追上,我因此滿足,因為我還是想好好的看自己想看的書,或許這樣子下去,我還真的不容易升學,不過無妨,人生過的快樂就好,至少我知道我沒有在偷懶的前進就是了。不過我還是很懶的把主機板送修就是了XDXD

最近接觸的人女生居多,還好大部分都脫團了,相處愉快,總而言之,最近也沒啥大事發生。

---
又是生活文一篇XD

星期三, 10月 24, 2007

variable

這個的標準意義是多變化的,不過在編程中,一般被稱為變數,事實上大家都知道,有良好的變數命名是一件非常重要的事,如果命名不好,大概就跟你在書上貼標籤,卻寫了無意義的代碼,那麼勢必要跳到該處看懂,那麼這個標籤似乎沒什麼用,當然,善用scope rule等等,都可以讓程式的可讀性大大的提高,不過,在暑假的時候,我看到這樣子的程式碼


#define km 3
#define mm 160
#define nn 120
double f1[mm][nn][km], f2[mm][nn][km], hxu[mm][nn],
hxv[mm][nn], hmmx[mm][nn], hmmy[mm][nn];
double vecinv[kk][kk], am7[kk];

main(){
double u1[mm][nn][kk], v1[mm][nn][kk],
ps1[mm][nn];
double d7[mm][nn], d8[mm][nn],
d00[mm][nn][kk];
double clock, sumf1, sumf2,
gsumf1, gsumf2;


int i, j, k, ka, nnkk;
int nproc, myid, istart, iend, icount,
r_nbr, l_nbr, lastp, iroot;
int itag, isrc, idest, istart1, icount1,
istart2, iend1, istartm1, iendp1;
int gstart[16], gend[16], gcount[16];
}


老實說,我一開始看到差點暈倒XD 老師上課提到,有可能非科班出身的會寫出奇怪的變數命名,誰說的,科班出身的照樣寫出讓人暈倒的程式碼。

---
這程式碼真噁心...Orz

星期二, 10月 23, 2007

聰明與智慧

我蠻常聽到某人好聰明,有人好厲害,卻不常聽到某人有智慧。日前家人提起"能者多勞"的這種問題,持著反面態度,我笑了。

世界上沒有所謂的能與不能的問題,也沒有聰明與否的問題,我碰到的人或許有聰明一點的,Josh ko和我,絕對不是聰明人。為什麼? 當你做的到每天七個小時以上專心做同一件事,而這件事做不好的機率,太低了,最近我可以花三四個小時做一份作業,事實上不用那麼堅持的,只是想做好一件事。

這社會,聰明人很多,而聰明只是泛指可以很快速的解決問題,提出想法,但是,就僅止於此,而能夠從聰明中,提出開創性的見解進而改變這個社會,可謂被稱之智慧。什麼是天才?我不知道,我知道這個社會有天才,但是我沒有遇到過,我遇到一般人所稱為的強者通常都是花很長很長的時間專注在某一件事情上的結果。

或許我們可以慢慢的知道,一般人所謂的大師是如何產生的,因為他們跳越了聰明的藩籬,而跨越到了智慧開創性的領域,我或許不太能成為大師,但是,我永遠可以向大師學習(笑)。

走出來,才看的更遠,學的越多永遠只會覺得自己會的越少。

---
雖嚴重警告自己不要再寫,但是似乎沒什麼用(笑)

maibells0 生日

事實上,這就是別人不愛看我很愛寫的一種文章之一。

maibell0現在就讀台大外文系,是我高中同學,對我而言也是一個特別重要的人,當然,也可能是我朋友中少數一類組XD 雖然我很難理解為什麼他的英文會那麼好(相較於我的破英文而言XD),我也很難理解為什麼他總是說自己不好XD 可能高手都這樣?

不過在我的認知中,他曾經在我最困難的一段時間陪我渡過難關,這是誰也無法取代,但是現在總是覺得很抱歉。他的生日,我也只能慢慢的待在電腦前鍵入文字,紀念他的21歲生日。

我還是寫一段難以理解的話吧。

當生命成長趨近於毀滅,即是新生
新生,不再一代名詞
唯實際行動,重構生命


---
refectoring

星期一, 10月 22, 2007

朋友到訪

今日(昨日)哈密瓜到訪,甚為高興,稍微調整一下MacBook,使其使用更為方便,之後帶其認識環境,吃個長庚最常見的餐點,相談甚歡。

---
感謝哈密瓜幫我帶書來,我少跑了一趟台北

星期五, 10月 19, 2007

Friday

我想這不是指一家很有名的餐廳,當然也不是指牛郎,更不是魯賓遜漂流記XD

這個學期開始期待禮拜五了,呵呵,倒也不是想偷懶,雖然我從不否認偷懶在我的生活因子中,我想,禮拜五之後可以較無顧慮的做自己想做的事是一件讓人高興的事吧,雖然有時候會有拜訪朋友,或朋友來訪打斷,但無妨。

最近想買幾本書,都不便宜

  • The TeX Book
  • Compiler
  • Java Networking Programming 3/e
  • The Art of Computer Programming: Volume 1
可能等有錢的時候再去買? 最近一直都很沒錢,不如說成把錢全部花在吃的上面,說到這個,昨天又吃十元燒烤好多串XD。

這個假日沒啥大事,應該可以把預計的作業系統筆記完成,雖然做的不好,但是可以好好的練習一下。當然,有朋友來訪也是一件讓人欣喜的事,在偏遠的地方,說真的,也沒有什麼人肯來。

---
糟,懶的把桌上型電腦的主機板送修了XD

有關debug的兩三事

身為一個愛寫程式的小孩,常常debug是常有的事,為了不讓有人罵我專門寫火星文,我稍微說明一下好了,非專業解釋就是

debug 就是驗證你寫出來的程式對不對,跟算出來的數學式子驗算是同一個意思

不過很不幸的是,我從小就是一個連加減乘除都很容易算錯的小孩,這個問題一直到寫程式的時候才改善,因為算錯了,可以說式子是對的,算錯沒關係,程式錯了,總不能說我的想法是對的,但是自己寫的程式總是錯的XD 所以我的逼的自己得好好的看著自己寫的東西好好的varify一下(寫到這裡,Josh 會跟你說literate programming, functional programming language都是不錯的選擇XD),久而久之,當然有自己的一套看自己錯誤的方法,寫程式的時候,我還蠻笨的,犯的錯誤總是那幾項,總是不能記取前人(這前人還是自己)的教訓。

當然,一般人會的deubber工具,我都不會,我永遠只會一招,印出一些資訊來看看,然後自行看看是不是對的,事實上很多開發工具都有提供debugger工具,Visual Studio.Net啦,Borlad C++ Builder啦,甚至我現在愛用的Eclipse都有,但是我都不會用... 老實說,這沒什麼好炫耀的,那麼我的問題出在那? 呃,可能我太常換環境了,在這之前雖然沒啥能力但是總不想被微軟綁住,於是我就很安份的用了Dev C++好多好多年,直至我知道MinGW XD 當然,還有一個很大的原因,有時候迫不得己,程式得用vi寫,很多個檔的時候,makefile也得自己來(我還是不會寫,有沒有人要教我的XD)。

說到印出來的訊息就千奇百怪了,不過大部分我都很安份的守已的印出我想要看的,有沒有專門搞的,我室友fire7617 就蠻喜歡印 "yen3 is handsome." 或 "handsome yen3" 這種東西,呃,這種話代表非常的虛假,不過在寫苦悶的程式能搞笑的也是好事,但是我曾在笨版看過一個故事,有人印過這種訊息。

某一程式員寫程式寫到後面壓力大,又跟上司(老頭)很好,所以常在程式的除錯訊息開玩笑,有一天程式好了之後,上司拿去跟客戶demo,結果發生錯誤,跳出了如下訊息

我想台下應該是一片囧臉吧XD 不過有時候也可以知道,不一定把寫程式的人看的很神奇一樣,大家都有搞笑的一面XD


---
我下次來寫 "cllee 早生貴子" 然後給他demo ? XDXD

星期三, 10月 17, 2007

輸了,不帶遺憾的

呵呵,我想,不論是輸贏,這篇總是難以下筆的。

雖然滿懷著期望,但是總是讓大家失望,總是要說一聲抱歉的。只能說自己實力真的不足,或許當下那一刻我以為我們的演算法實作是輸人的,但是李春良老師告訴我,還有SIMD這個重要的東西被我們忽略了,一個會導致三倍的差異的指令集。

是我自己的問題,學了那麼多硬體,似乎也沒有派上用場,或許,可以藉此說服別人,我沒有什麼,我自己也知道,我也真的沒有什麼,只有一身的不要命,但是有時候得承認,我聰明才智不如人,會再努力的

下個比賽,中華電信比賽,拿第一名吧!!

---
呵,總是要有企圖心的前進

Eclipse with C/C++, Java

如何在 Windows 底下使用Eclipse 進行 C/C++,Java 進行開發
Eclipse 本身是針對 Java 的一個開發工具,但是經由 CDT(Eclipse C/C++ Development Tooling) 的載入,亦可開發 C/C++ 專案。

要安裝的有



安裝提醒
  • Java Runtime Enviorment: 直接線上安裝即可
  • Java Standard Edition: Accept後,下載安裝即可
  • MinGW: 選擇Automated MinGW Installer下載,安裝時請選擇candinate,加選g++ compiler, mingw make
  • Eclipse + CDT: 下載Eclipse Classic,和其 CDT,兩個解壓縮至同一資料夾即可,Eclipse是綠色軟體,解壓後執行Eclipse.exe即可執行


那麼接下來就是設定環境變數了
在 我的電腦(右鍵) >> 內容 >> 進階 >> 環境變數 >> 系統變數 中設定,path和classpath(如果沒有自行新增),將下列路徑新增至該值的尾端(以Java SE 1.6 Update3, JRE 1.6.03為例),以;區隔
pathclasspath
Java Runtime EnviormentC:\Program Files\Java\jre1.6.0_03\binC:\Program Files\Java\jre1.6.0_03\lib
Java Standard EditionC:\Program Files\Java\jdk1.6.0_03\binC:\Program Files\Java\jdk1.6.0_03\lib
MinGWC:\MinGW\binC:\MinGW\lib


在這邊簡單解釋一下
  • path: 為comand line底下尋找執行程式的路徑,一般而言,從所在的資料夾尋找,若找不到則開始尋找path所列出的路徑
  • classpath: 為連結程式庫時所需的路徑,一般而言,從所在的資料夾尋找,若找不到則尋找classpath所列出的路徑


上述都做好,可以享受一下Eclipse嘍

---
雖然不難,但是常跟別人說明,寫一下也好

星期日, 10月 14, 2007

念書

第一次覺得念書是一件很輕鬆的事,雖然今天沒有念到什麼,不過還是有疲倦感,事實上這個假日還是拿來念書了(笑)

學校的作業系統上的七零八落,或許還不足以形容,那麼做人只好自救了,沒有好老師也要有好用心,花了一整天念書兼整理重點,在冼鏡光先生所寫的簡報的幫忙下,我也才念了三小節,或許沒有抓到要訣,但是筆記用XeLaTeX,真的需要一點時間來適應就是了,也第一次覺得,書自己一個念念不完的感覺,或許會尋求合作之道。當然,會非常希望重點有做完的一天,這樣子又有一項資料可以開放啦,呵呵,就盡量努力嘍

呵呵,這個blog一般時候會偏向閒聊,當然還是希望偶爾可以po出一些有趣的東西

---
寫作有助於解壓XD

星期五, 10月 12, 2007

最近

又到了禮拜五,雖然還沒上課,總有喘口氣的感覺。efang回家,沒有朋友來訪,這個週末可以一人較為隨性。

最近總有追著時間跑的感覺,雖然不再像從前天天作息不正常了,但是總有一股無法帶走的疲倦感,或許,從高中以來,沒有花那麼多時間在念課內書? XD

有時候會想問自己,到底可以把心思分給多少人呢? 分給太多就忽略我覺得很重要的人,不分的話,總覺得自己過於自私,什麼時候要分給自己呢? 或許,這答案顯然不那麼重要,呵。

有一個寧靜的早晨不錯,至少還可以胡思亂想XD

---
又是廢話一篇XD

星期四, 10月 11, 2007

小考


傳說中,這是以小考聞名的學校XD

---
我該說什麼XD

星期三, 10月 10, 2007

Desktop

桌上型電腦竟然掛了,經研判是掛在主機板,是我太久沒有用了嗎...Orz

---
只剩MacBook ??

星期二, 10月 09, 2007

The Matrix Game: 16 Matrix Multiplication

最後的程式碼釋出,比賽的文件分享也告一段落啦!!

打包嘍

稍微說明一下

  • document.pdf: 此次比賽最後繳交的文件,李春良老師指導(不然我們應該寫的很難看...Orz)。
  • MatrixMult.c: 主程式,最主要用來執行16個矩陣相乘
  • Matrix.h, Matrix.c: 矩陣的相關基本工具。
  • MCPT.h, MCPT.c: Matrix Chain Product Tree,但是在此比賽中是簡化版,已建比賽資料,彈性非常低。
  • utility.h, utility.c: 一些通用工具,包括產生讀檔檔名。


事實上此次程式不甚完備,不過時間有限,但是我自己目前尚無時間修改,所以就容許我這樣子偷懶釋出吧XD

---
歡迎自由取用,轉載不需告知

Matrix Chain Product Tree with Parallel Modify

事實上整個程式和簡報參照

Heejo Lee, Jong Kim, Sungje Hong, Sunggu Lee, "Processor Allocation and Task Scheduling of Matrix Chain Products on Parallel Systems, " IEEE Transactions on Parallel and Distributed Systems vol.14 no.4, pp. 394-407, April 2003.

相關資料如下


---
歡迎自由取用,轉載不需告知

MPI Programming & MPI_Group

MPI 本身是message passing interface,是一個專門為平行運算所規範的Library interface,目前較有名的實作體有Open Source的MPICH,而幾個cluster的大廠IBM, hp 也有各自的implemenatation,不過稍微查一下,在天瓏並沒有中文書籍說明相關MPI,而英文書籍也不多,在這個比賽中,我並沒有使用任一英文教科書,我使用的書如下

  • MPI 1.1: 這份文件是Standard,所幸並不難讀,我的MPI_Group就是利用Standard和老師的協助完成學習的。MPI 1.1支援C和Fotran
  • C語言平行計算程式設計: 此份文件極具參考價值,一開始看這份會有很大的幫助,雖然在後面二維陣列的平行計算切割時,變數定義不明,但仍暇不掩瑜,此份文章由國網人士所撰寫,極具參考價值,當然,此份文件也有Fotran
沒有列出MPI 2.0是一件極遺憾的事,MPI 2支援C, C++, Fortran,支援超過500個function,也支援一些更好的平行運算特性,不過在此次的比賽中國網主機是不支援的,所以並沒有特別去研究,不過大概看了一下,有很多向下相容的function,在C++中只是多了一層包裝去呼叫C所實作的function。

MPI_Group是一個極為有趣的function series ,雖然MPI支援針對所有的CPU進行集體通訊的動作,但是若將母群體的CPU分割成數個子群體進行類集體通訊的動作,卻得依靠MPI_Group_xxx 等的function來進行子群體的定義。

一些相關function如下
MPI_Group_size()取得目前這個Group共分得幾顆CPU
MPI_Group_rank()取得目前這顆CPU在此Group的編號
MPI_Comm_Group()建立一個Group
MPI_Group_incl()從一個Group中選取一些CPU建立一個sub-group,而被選取的CPU 仍在原來的Group
MPI_Group_excl()從一個Group中選取一些CPU建立一個sub-group,而被選取的CPU不在原來的Group
MPI_Group_free()針對此Group的CPU做釋放動作,但是同時此CPU也不再屬於任何一個Group,只屬於MPI_COMM_WORLD
MPI_Comm_create()針對某一個Group(MPI_Group),建立一個Communcator(MPI_Comm)
當然,這邊只是提起一些function,還有一些很有趣的Group相關動作,例如說可以針對兩個Group做AND, OR, XOR,還有比較,再提起兩個常數
  • MPI_COMM_NULL: 用於Commucator為NULL的狀況
  • MPI_GROUP_NULL: 此CPU不屬於此Group,即會傳回NULL


範例使用方法

MPI_Group universalSet, subset; /* 宣告母群體和子群體Group */
MPI_Comm universalComm, subComm; /* 宣告母群體和子群體Communcator */

/* 設置母群體 */
MPI_Comm_group(MPI_COMM_WORLD, &universalSet);
MPI_Comm_create(MPI_COMM_WORLD, universalSet, &universalComm);

/* 設置子群體 */
int ranks[] = {0, 1, ,2, 3};
MPI_Group_incl(universalSet, 4, ranks, &subset); /* 設置完後,此4顆cpu仍在原來母群體中 */
MPI_Comm_create(universalComm, subset, &subComm);

/* 針對子群體的集體通訊動作範例 */
int a, subID;
MPI_Group_rank(subset, &subID);
if(subID==0) a = 5;
if(subComm!=MPI_COMM_NULL) MPI_Bcast((void*)&a, 1, MPI_INT, subComm); /* boardcast a 資料給subset這個子群體 */

當然,還有很多很有趣的使用方法,不過我比賽中所使用的技巧僅此而已,呵呵,有錯誤歡迎指教嘍。

---
歡迎自由取用,轉載不需告知

星期一, 10月 08, 2007

how to save a life

經過兩天的休養(睡著的時間比醒著的時間多),一餐吃下兩餐的份量(我有偉大的老媽),比賽後的身體調養算是告一段落了XD

下一步,如果聽了Josh Ko的建議,這將會是無敵大的計畫XD

星期日, 9月 30, 2007

Matrix Multiplication

在這次比賽中,我用簡單的實作碼實作出兩種Matrix Multiplication Algorithm,分別是

Matrix Multiplication: Naive Algorithm
Matrix Multiplication: Strassen's Algorithm

其中參考Introduction to Algorithm 2/e Ch28.1 28.2所做出來的簡報如下(LaTeX + beamer)
Strassen's Algorithm: Slide

---
歡迎自由取用,轉載不需告知

The Matrix: Reloaded

The Matrix: Reloaded
長庚大學資訊工程學系
指導老師: 李春良 cllee 助理教授
學生: yen3, fire7617, decay

這次的比賽對我,第一次這麼投入一件事(笑)
首先要感謝李春良老師,我很愛找他聊天,他也常常告訴我一些很有趣的事,當然不乏對於人生的態度,最該感謝時,在於我們沒有放棄時,他拉了我們一把,可謂是一代神手級老師,老師,謝謝你m(__.__)m

小祥和小花是我難得一見的好隊員,辛苦大家了,三人常常一同奮戰到四點,程式的乘法與轉Fortran的功勞居不可沒,我只想說,沒有互相,我們不能不帶有遺憾完成這個比賽,小祥小花,你們是我遇過最好的夥伴~呵

父母和宜芳在這次比賽中陪伴我一路走來,雖然在學校時,我一有心煩就會尋求避難之地,這三個月來,麻煩了

scorenn 和 Josh Ko 是我的朋友兼明師 ,在我轉C Programming Language時,兩人在編程上的概念助我甚多,讓我少走許多不冤枉路,平常或許有時間會自己走,只是比賽要節省時間,能不厭其煩被我一直詢問,是需要相當高的耐心(笑)

竹竹是一個相當神奇的學伴,她只有抽過一次學伴,呃,我自己亂抽抽了好幾次就是XD 一路上樂當後援會兼啦啦隊,常常給予鼓勵,非常感謝,mandy對於小花有非常決定性的幫助,唉,都怪我們兩個大男生不會照顧人,下次你要不要來當個隊醫之類的,專醫小花一人XDXD

當然,我不否認我是一個非常愛聊天的人,這段日子中,聊天的次數大幅度的下降,感謝大家讓我專心比賽,應該是說,讓我戒掉了這個好與不好的毛病,哈哈哈

呃,事實上從第一版180秒到第二版的111秒,到第三版的90秒,可謂是進步良多,不過90秒是不是一個好成績,我也不知道,當然,有關比賽的文章不會就此結束,我想我會發一系列的文是有關這次比賽中所學到的東西,可能一兩篇,可能五六篇,看學習的有多少了,不過,這篇才是我認為最重要的,學會感謝,人才有可能走的更遠

若要說我從這場比賽中學到什麼,程式一路走來轉換了三個語言(C++ -> C -> 一點點的Fortran) ,學了一點點MPI Programming,老實說,還真的沒有學到什麼東西,不過我從李春良老師和小祥小花上學到

堅持不放棄,才能不帶有遺憾向前衝
這點或許不難,實作起來或許就很難了(笑),中間也發生許多搞笑事,我們三個玩在一塊(還好比完小花就可以恢復女兒身了XD),也辛苦在一塊,當然,把桌面炸的跟鬼一樣也是我們的專長之一XD,這次比賽對我而言是一個美好的經驗。半夜可以唱忠孝東路走九遍,一直有人叫我請Friday,哇哈哈,至少,我們撐過來了

我也想對李春良老師說,並不是所有學生都會放棄的,相信你,我們撐過來了,雖然我們很混,但是我們不想因為一些事,就少了一位好老師,我們從來都不是好學生,但是至少,我是一個為了事情可以不要命的學生。

當然,中間身體紅燈一直亮起來,我想,賽後是該休養一陣子了,不過我又是一個閒不下來的人,天知道我那天又開始忙起來了XD

---
好零碎的感想,事實上是太多話想說了XD

星期六, 9月 29, 2007

Some Photo about The Matrix Game

這裡

用手機照的,品質不怎麼好,故且看之 XD

---
有好老師就有不要命的學生XD

星期四, 9月 27, 2007

ver 3.0A

完工

---
效率進步了20%

星期日, 9月 23, 2007

ver 3.0

開工XD

---
聽說是相對而言最難的一版XD

星期六, 9月 22, 2007

ver 2.0

finished

---
效能進步了100% XDXD

星期五, 9月 21, 2007

感觸

雖然我到現毫無鬥志,不過我只有一個心情---我不想輸給以前的自己

---
一行文好多...Orz

ver 2.0

debuging

---
希望有突破性進展


4:31 AM 發現只快了15%..Orz

星期三, 9月 19, 2007

ver 1.0

現身

---
三天沒睡好了XD


7:32 PM 有想法了,繼續動工了

極限

挑戰吧

---
v1接近完工


7:02 AM 結果睡不到兩個小時就被蚊子虰起來看程式XD

星期五, 9月 14, 2007

錯誤

或許又因此失去了 ...

星期三, 9月 12, 2007

進度落後

衝吧

星期五, 9月 07, 2007

三行

有三人成虎,但是我的main function 只有三行 XD

---
當然,這要去掉一些有的沒的

星期一, 9月 03, 2007

加油聲


我想,這對我而言真的非常具有POWer

---
呵呵,同時也感謝許多幫我加過油的的人

星期五, 8月 31, 2007

階段

完成Matrix的建構和Tree的建置,雖然後者能改善的效能不如預期,不過還算是在預料之內,明天要參加研習營,現在唯一要做的兩件事就是,MPI(跟去年一樣 XD) 還有 Program Framework 的建構(這可以等到明天)

也就是說,今天可以稍微的歇一口氣

---
繼續看MPI

星期日, 8月 26, 2007

雜記

首先發現,blogger好像能更夠更快速的插入影片了,這是無意見的發現,不過我想為了版面起見,我想還是會以外部連結為主

恭喜Josh Ko受到scm的邀請到sinica做研究,身為朋友深感為他高興,至少對他而言,這對他想要研究的東西比較近一些。

自己在昨日半夜搬完宿舍之後,遇到班上同學都會問,半夜搬不會很累嗎,我的感覺是,再累都沒有程式寫不出來的壓力累,對於長時間看paper寫程式而言,這真的輕鬆許多

比賽的效應漸漸出來,最近有感覺到對於一件事情(CS上的)能夠做更快速更完整的思考,專心的時間可以拉的更長,這算的上是一種進步。不過對於生活的事還是一樣白癡就是XD

開始期待開學了,因為說不定可以早點見到,呵XD

---
最近的blog都很不技術XD

程式嗜睡症

傳說中,只要把程式寫完或告一段落的人之後,人就會一直睡一直睡XD

---
程式告一段落啦 XD

星期四, 8月 23, 2007

返家

今天將要返家,真的不知道上次回家是什麼時候了,而且這次回家之後,要等到九月底之後才能再回家了。

---
事實上帶了兩篇paper回家

星期二, 8月 21, 2007

重來

花了一個禮拜看paper,花了兩天建立程式架構,花了兩天實作,花了兩天debug

然後再花了一天證明自己寫的是錯的

現在重來吧XDXD

註:有沒有人要跟我解釋IEEE A級論文是什麼XD

---
難得我還是保持高度鬥志XD

星期日, 8月 19, 2007

第三天

過了第三天睡在實驗室的日子,今天應該會回去睡(吧)? 老實說睡實驗室有著一定的好處與壞處,習慣了,睡實驗室還蠻不錯的(假設你每天都有很多事要做的話,所以九月是個不錯的考慮XD) 有圖一張 XD

星期六, 8月 18, 2007

記錄

這兩天破紀錄了,第一次花了一個禮拜看懂(嚴格來說,不能算看懂)一篇paper(這也是我第一次看paper,不過跳過許多proof沒看就是),第一次很認真很真的把latex bemaer用到實戰上XD,第一次想了兩天花了兩天就把一個完全沒寫過的東西寫出來,我寫assembler也沒有那麼認真XDD

---
不過現在是颱風天XD

星期五, 8月 17, 2007

Is It a good news ?

看這,看來出版計畫有可能是真的

---
不過也是拖了一年多..Orz

星期二, 8月 14, 2007

Anything But Ordinary

Anything Not Ordinary (Avril Lavigne, Let Go, 2002, live - 似乎找不到MV)
Sometimes I get so weird
I even freak myself out
I laugh myself to sleep
It's my lullaby
Sometimes I drive so fast
Just to feel the danger
I wanna scream
It makes me feel alive

Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please

To walk within the lines
Would make my life so boring
I want to know that I
Have been to the extreme
So knock me off my feet
Come on now give it to me

Anything to make me feel alive

Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please

Let down your defences
Use no common sense
If you look you will see
that this world is this beautiful
accident turbulent suculent
I'm feeling permanent
No way I won't taste it
Dont wanna waste it away

Sometimes I get soweird
I even freak myself out
I laugh my self to sleep
It's my lullaby

Is it enough?
Is it enough?
Is it enough to love?
Is it enough to breath?
Somebody rip my heart out
And leave me here to bleed
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please

Is it enough?
Is it enough to die?
Somebody save my life
I'd rather be anything but ordinary please
I'd rather be anything but ordinary please.

---
我決不平凡(笑)

起床

呃,暑假的起床時間還算正常,除了偶爾會非常晚睡隔天睡到自然醒之外,大部分時間都是七點到九點之間(range還真大XD)

過著固定起床就洗澡的生活也不錯,不過每天都要叫室友兼隊友起床,就會發生一些事

yen3: fire fire 起床了,要去實驗室了
fire: 再給我兩分鐘(哀怨的眼神)
yen3: ok
fire: 那再給我二十分鐘(苦求的眼神)
yen3: 誰理你啊(翻桌)
(兩分鐘過後...)
yen3: fire 兩分鐘到了
fire: zzz
yen3: ...


接下來發生什麼事請自行想像XD

---
絕對沒有喋血暴力事件XD

星期一, 8月 13, 2007

進度

雖然寫了一個小程式,看起來進度超前,事實上進度落後,得再認真

---
這個禮拜再看一篇paper趕回來吧


11:31 pm
發現paper不用看,心情愉快,不過又遇到實作上的問題,繼續克服,這禮拜的壓力不知道是變大還是變小XD

星期六, 8月 11, 2007

討人厭的字

大家都怕了苦日子,我不知道我是不是,呵呵,怕也不行,要習慣,然後我要寫下我最討厭的字,寫著寫著,迎接認真的生活

張懸 - 討人厭的字

大家都怕了苦日子
我不知道我是不是
我總是說著那 沒有人懂得歌詞
寫下了討人厭的字

往後還要有的 不會是
比較五花八門宿命也繽紛的事
我還是想想剛剛又聽到的解釋
寫下討人厭的字

討人厭的字

討人厭的字 討人厭的字
我也只是卸下討人厭的字
再練討人厭的字

大家都怕了苦日子
我不知道我是不是

---
總有一天卸下討人厭的字

無力感

我要去上如何表達才能鼓勵人心的課程,我要去上怎麼樣才不會讓自己傷心的課程

---
It's my fault.

beamer note

這段時間花了不少時間在做簡報,也來做個筆記吧,安裝方法在這裡設定

這陣子的我自己的預設版面如下(有參考官網)

\documentclass{beamer}
\usepackage{beamerthemesplit}

\setbeamertemplate{footline}[page number]{} % 插入頁碼
\usetheme{CambridgeUS} % 設定佈景主題
\usecolortheme{seagull} % 設定顏色主題

\title{This is a test} % 簡報標題
\author{yen3} % 作者
\date{\today} % 日期

\begin{document}
\frame{\titlepage} % 插入標題頁

\section[Outline]{} % 插入 outline 頁
\frame{\tableofcontents}

\section{Introduction}
\subsection{About the paper}
\frame{ % 一個frame代表一頁slide
\frametitle{Hello World} % 該slide 的標題
\begin{itemize} %列舉式,如果改成有編號,replace itemize to enumerate
\item
\end{itemize}
}

% 一個frame的格式也可以是這樣
%\begin{frame}
% ...
%\end{frame}
\end{document}
其中
\setbeamertemplate{footline}[page number]{} % 插入頁碼
\usetheme{CambridgeUS} % 設定佈景主題
\usecolortheme{seagull} % 設定顏色主題
設定可以參考官方文件,而佈景主題和顏色主題,甚至其他設定的簡單說明,可以在cwTeX手冊的13章找到一些設定,當然,自己還有兩個常用指令不在上述,分別是
\pause % silde overlay
\includegraphics[width=.45\textwidth]{test.png} % 插入圖片
這兩個指令也蠻常用的,我覺得也是可以參考的

至於中文支援問題,目前對我而言暫時無解,cwTeX在MiTeX 2.6會無法compiler,而我試著使用CJK套件也無法正常顯示,所以我暫時還是使用英文,或許我應該找個時間學一下XeLaTeX的特性,或許會有解答吧,呵呵。

---
做個筆記也不錯


Note 1:如果想要讓一張slide具有兩個frame,程式碼如下
\begin{frame}
\frametitle{Test}
\begin{columns}[t]
\begin{column}{.5\textwidth} % 設定寬度為文字寬度的一半
test % 左欄
\end{column}
\begin{column}{.5\textwidth} % 設定寬度為文字寬度的一半
test1 %右欄
\end{column}
\end{columns}
\end{frame}

如果想要插入程式碼,可將frame設定如下
\begin{frame}[fragile]
\begin{verbatim}
% insert code
\end{verbatim}
\end{frame}

Note 2: 如果想要製作handout,可以在官方文件chapter 21上看見細節,如果只是單純想把數張投影片縮印成一張,在檔案前加上
\usepackage{pgfpages}
\pgfpagesuselayout{2 on 1}[a4paper,border shrink=5mm] %印成兩頁一張
最多到16頁一張,如果想印的是 Lecture Notes,可將原來表頭替代成
\documentclass[a4paper]{article}
\usepackage{beamerarticle}
即可,但是這個時候就是一般的article,如果有插入圖片(也就是使用了\includegraphics指令),要記得在檔頭加上
\usepackage{graphicx} or
\usepackage{graphics}
即可

Note 3: 參考文件
呃,上述說了很多參考文件,在此整理如下
  • 大家來學LaTeX: 很好的入門手冊,一些常用packate在上述都有簡單說明
  • cwTeX3: 很好的一本手冊,雖然說是中文,但是裡面所提到很多的技巧與中文不甚相關,在數學式的描述上甚為詳細。
  • symbol: 符號總表,如果有任何特殊的符號需求,大部分都可以在這裡找到
  • beamer guide: 更複雜的簡報設定,抑或是說遇到相關問題,查這份文件都會有所解答
  • Wikibook: LaTeX

Note 4: 如果一個 slide 的 outline 太長,需要分成兩個 columns 時,可以考慮如下的 code
\usepackage{multicol}   %在 preamble 區

\begin{frame}
\begin{multicols}{2}
\tableofcontents
\end{multicols}
\end{frame}


Note 5:
釋出一個 beamer template,細節請看這裡,效果如下。

Note 6:
如果想要在 Beamer 中使用 BibTeX,可以參考這篇

Paper華麗 懶惰與我XD

老實說,偶爾也想搞長一點又奇怪的標題XD

不過說不定也會有人說,這是什麼鬼啊XD 好吧,原諒一個第一次看paper就看到失心瘋的人XD 呃,事實上這篇paper沒那麼難,我只是latex + beamer玩的很high,做出了28頁的簡報,不過這個paper的頁數中規中矩,在report的模式中是26頁,然後登上IEEE時是12頁,還好不難,不過自己花了整個禮拜在看這篇paper,所以一直沒有更新(就事實上而言,也沒什麼好說的,最近都在做這件事XD),不過第一次看paper的我,當然會發生趣事

我看的這篇paper是1997年的,然後我之後再去找到2003年的,我就很擔心我看不懂怎麼辦,畢竟經過那麼多年,東西一定更難,結果不看沒事,一看就... 兩篇根本是一樣的嘛...Orz 於是我就問老師問題了

yen3: 老師,為什麼這篇paper發表到登上IEEE中間隔了六年
cllee: 喔,這是很正常,通常一個往返一兩年,我有個同事從發出去到accept共5年
yen3: 是喔,我以為往返一次只要一兩個月XD
cllee: 不會啊,這樣子是很正常的一件事
從這件事之後我開始懷疑自己的腦殘程度倒底是提高多少了,於是我跟我朋友說了這樣子的話
現在是一個M型社會,別人站在智慧的頂端,我自己站在智障的頂端XD
嗯嗯,不過昨天看到頭痛也是真的

---
就當做看paper看到失心瘋的胡言亂語吧XD

星期日, 8月 05, 2007

Birthday

對,就是在今天,稍微翻一下去年的生日我在做什麼呢,呃,Word排版藝術,今年稍微upgrade一下,變成LaTeX + Beamer class,雖然還是覺得今年一事無成,不過總覺得變了很多,去年較像是一個人過的,今年收到很多訊息

  • efang: 生日卡讓我驚豔,真的很感動
  • sconn: 雖然我不知道為什麼,我們又恢復連絡了XDXD
  • pigtail: 從大陸打電話回來,謝謝你XD
  • maibells0: 呵,我們是最好的朋友
  • Garbriel: 我的好兄弟XD
  • Shiou: 高速移動的一刷大師XD
  • runfush: 呵,永遠漂亮下去喔XD
  • gb014388: 謝謝你啦,在平常生活上總是幫忙很多
  • eating: 永遠的正妹嗎XD(補註:那傳訊息的時間還蠻神奇的XD)
  • Morshues: 跟我同一天生日快樂喔~


不過最該感謝的人還是我的父母,讓一事無成的我還能活到現在,我應該要深自檢討一下,人到了二十歲就要開始思考自己到底想做什麼呢,不知道,總覺得,我對自己的二十歲是沒啥感想的

---
就這樣XD


追加名單XD
  • aoc90058: 一個好學弟,但是要記得好好加油喔~
  • nakiko: 心地善良或許還不足以形容你喔,不過祝你天天過的快樂啦
  • snake: 美術超強的大正妹XD
  • chr4337: 呵,晚說還好,記得好好跟你女朋友繼續閃啊
  • agonyheart: 去高雄要小心,一切順利,趕快超過我喔XD



非正式名單XD
  • Josh Ko: 快,你還欠我一頓吃到飽
  • fire7617:雖然你沒對我說什麼,還要我請你,不過我知道,你是我的好兄弟
  • decay: 籃球超強的帥哥正妹XD
  • mandy: 貴婦級的王者XD

使用心得

Apple使用上還算順利,花了一天灌,花了一天適應,剩下只需要適應有點高的溫度就行了,軟體的使用上很愉快,唯一不愉快就是,itunes mp3 tag 是 unicode ,而我的歌大部分都是windows底下的big5,所以使用了TriTag + UnicodeRewiter 來進行半手工整理,目前進度三分之一,還算不錯,使用上比得預先來的更好。不過神奇的是,今天重灌,選擇保留所有資料,空間竟然多了10gb...XD

---
使用愉快XD

星期五, 8月 03, 2007

PreBirthday

我想,英文應該是沒有這個字XD 呵呵,今天收到了生日卡片,很感動,呃,不能透露內容,不過我想說

在乎的人 傻傻的愛


---
要20歲了...XD

星期二, 7月 31, 2007

體認

今早體認到,人的潛力是無窮的,可以兩天趕完一個禮拜的進度

---
我室友是強者XD

星期一, 7月 30, 2007

紀念


今天從中午灌到剛剛的MacBook算是告一段落了,不過到現在還是不適應的觸控版,覺得摩擦力很大,還有輸入法切換,我在想我要不要乾脆偷作弊算了XD

---
開始寫latex beamer了,紀念一下XD

來了

Apple MacBook中午到了,到現在還在灌軟體,等灌完再說吧

---
歡迎加入Apple

LaTeX beamer

這個套件還蠻有趣的,能夠讓你很快速的做出品質不錯的簡報,而且也有pdf,cwTeX也支援,基本上不太需要做太多設定,預設的版面就很快的讓你上手了,當然,要改也是可以的,有興趣大家可以試試看

LaTeX beamer 在Windows底下最建議的就是使用MikTeX,程式集中有一個browser package,安裝三個套件,分別為beamer, xcolor, pgf即可,而說明文件在此,至於預設版面,在官方網頁上那個範例檔就行了,但是該範例並沒有頁碼,如果要應急的話可以在\title前面加上

\setbeamertemplate{footline}[page number]{} %insert page number
至於為什麼,我也說不上來,我是查文件的XD

LaTeX是我最不認真學但是很有成效的一個東西,因為我懶,應該是說,我覺得預設版面就很好用了,所以很少做過調整,遇到有問題就查文件,中英文都有,我不是排版專家,但是我覺得不錯用就是了,雖然以後paper都要用這個排,真的要說我遇到最大的問題是什麼,就是我的英文太差XD

筆記在此

星期日, 7月 29, 2007

簡報完成


完成了簡報,雖然這是比賽資料不太能po,不過我在意的是,我的英文不好不能po...XD 所以索性決定,比賽完再一次po吧,讓大家一次笑個夠也好XD 截個簡報圖XD

星期六, 7月 28, 2007

方向

我得說我沒有方向感,程式寫錯的問題是....我又把xy搞錯了...Orz,用手寫板畫了好幾張圖,終於搞懂方向,我不要再搞錯了...Orz

Matrix Multiplication Native Algorithm - divide and conquer

  • Application Function
    void mulitplication(vector<vector<int> >& r, vector<vector<int> >& u,
    vector<vector<int> >& v){
    mult(make_pair(0,0), make_pair(0,0), make_pair(0,0), r.size(),
    r, u, v);
    }
  • Recursive Function
    void mult(pair<int,int> lr, pair<int,int> lu, pair<int,int> lv,
    int size, vector<vector<int> >& r,
    vector<vector<int> >& u, vector<vector<int> >& v){

    static const int addr[8][2] = {{0,0}, {0,0}, {0,1}, {0,1},
    {1,0}, {1,0}, {1,1}, {1,1}};
    static const int addu[8][2] = {{0,0}, {0,1}, {0,0}, {0,1},
    {1,0}, {1,1}, {1,0}, {1,1}};
    static const int addv[8][2] = {{0,0}, {1,0}, {0,1}, {1,1},
    {0,0}, {1,0}, {0,1}, {1,1}};

    if(size>2){
    for(unsigned int i=0;i<8;i++){
    mult(make_pair(lr.first+((size >> 1)*addr[i][0]),
    lr.second+((size >> 1)*addr[i][1])),
    make_pair(lu.first+((size >> 1)*addu[i][0]),
    lu.second+((size >> 1)*addu[i][1])),
    make_pair(lv.first+((size >> 1)*addv[i][0]),
    lv.second+((size >> 1)*addv[i][1])),
    size/2,
    r,
    u,
    v);
    }
    }
    else{
    for(unsigned int i=0;i<8;i++){
    r[lr.first + addr[i][0]][lr.second + addr[i][1]] +=
    u[lu.first + addu[i][0]][lu.second + addu[i][1]] *
    v[lv.first + addv[i][0]][lv.second + addv[i][1]];
    }
    }
    }


---
因為方向搞錯而debug...Orz

討人厭的字

在與JC聊天聊到張懸 親愛的...我還不知道時,我們聊到"討人厭的字"


blueforest /* 親愛的...我還不知道 */ 說:
我也很喜歡 討人厭的字
JC 說:
那是什麼字呢
blueforest /* 親愛的...我還不知道 */ 說:
寫下討人厭的字
blueforest /* 親愛的...我還不知道 */ 說:
"你是好人"
blueforest /* 親愛的...我還不知道 */ 說:
很討厭吧XD
JC 說:
XD
JC 說:
好糟糕喔
blueforest /* 親愛的...我還不知道 */ 說:

JC 說:
你是好人啊
blueforest /* 親愛的...我還不知道 */ 說:
那是給你的XD
JC 說:
真是討人厭的字
blueforest /* 親愛的...我還不知道 */ 說:
XD


---
還真的蠻讓人討厭的XD

星期五, 7月 27, 2007

expose


在MacBook來之前,我又裝了一個小軟體XD

桌面


呃,在很久很久以前我是一個愛把Windows用的花花綠綠的人,後來逐漸平息了,因為我重灌的速度大不如前,而電腦也越來越簡單,後來連重灌都不想,桌面常常一放就是三個月XD

mandy推薦的連結下,我花了今天一個下午把這個網站有的桌布看完(標準不想工作的忙裡偷閒XD),室友推薦的ptt wallpaper版,又稍微逛了一下,我把我這幾天看的桌面傳到Pisaca

事實上我蠻喜歡mandy推薦的那個網站的,原因無他,什麼size都有,而且品質還不差,有空可以逛逛,附上一張我現在用的桌面

發現

寫了一整晚的程式是錯的XD 來debug,實驗室學長說,我聽的歌跟他很像,我昨天聽了張懸、Linkin Park、濱琦步、Do As Infinity,還有一些balabala的

---
繼續寫XD

星期四, 7月 26, 2007

進展

LaTeX beamer class套件一直裝不上MikTeX 2.5,找到的說明都是說直接用package 選擇安裝,但是我裝不上去,心一橫換2.6就全數解決了,不過這樣子換TeX4PPT不能用了XD 無妨,裝beamer來寫簡報不就是我的原意嗎,去掉很爛很爛的英文之外,我今天做了一個試作品XD 成效不錯,如果順利的話,邊讀邊寫,這個簡報應該會完成

在Matrix Multiplication Algorithm的部分,一開始直接寫Strassen's Algorithm遇到很大的問題,今日先行放棄,先做 native algorithm 的 divide and conquer 部分,一個晚上克服許多問題,雖然是邊聊天邊做(但是中間都與學長討論),不過還是做出來了。

今天如果把邊聊天邊程式的時間/3,則今日有五個小時在認真,希望以後會更好嘍XD

---
有點累XD

星期三, 7月 25, 2007

手殘

繼可樂之後,我又把牛奶倒到鍵盤裡...

---
第二隻鍵盤了..Orz

星期六, 7月 21, 2007

張懸與Linkin Park

這是一個很怪的標題,兩個人八竿子打不著:)


呃,忘了是五月還是六月就預購了張阿懸的第二張專輯(也有人以裝閒稱之,都很可愛:)),從那之後就一直期待著這張專輯,但是中間空乏期呢?My Life will 已經變成我的起床歌曲嘍,每天醒來聽張懸的歌曲是一件讓覺得蠻幸福的事:)


這時候剛好有兩張專輯出來了,分別是

  • Linkin Park - Minutes to Midnight
  • Avril Lavigne - The Best Damn Thing

這兩張很適時填補了我聽歌的空缺,一直到現在我還是沒有聽蘇打綠,雖然我一直很想聽XD,avril這張專輯據我看到的資料說,是有史以來最好的一張,LP 的 MtM 呢? 我覺得是超前hybird theory 和 Metora 的一張好專輯,好到我覺得他不會很吵(雖然我姊還是覺得他很吵XD),第一次聽這張專輯的時候,覺得,幹,好虛,甚至有拒絕聽第二次的念頭,不過第二次一開始聽Valentine's Day, In Piece,我甚至把整張聽了第二次,第三次,直到了...超過一百次,這張的專輯我得說,LP成功的走出他們自己的風格,讓我很喜愛,不限制自己在同一個風格上,這是一張非常推薦的專輯


My Life Will 呢,據統計,筆電和桌機和mp3加起來應該是...1000次XD ,所以這張新專輯我有了很大的期望,還好,也沒有讓我失望,張懸的自然率真是出了名的,這次的專輯照片突然變了正妹真是不習慣(或許會有fans抗議,她本來就很正,哈),整張專輯一開始以"畢竟"和"嫁禍進行式"開頭,電吉他非常的high,但是配上張懸的聲音,這使得這個這個心情上揚不會過頭,而保持在一個理智的狀態,有時候,人的確會心情上揚過頭之後回顧自己的所作所為而不敢相信XD ,"喜歡"大家都從網路上聽過了,之後的歌邊聽邊感動,竟然忘了分出那首是那首XD 不過我想這也是成功專輯的要素,整張專輯要連貫,但是不是聽起來都同一首,屬於前者的有 "張懸 - 親愛的我還不知道", "Linkin Park - Minutes to Midnight",屬於後者的...太多了,更遑論整張專輯散亂不堪的。


我覺得我錯了,我應該聽滿個500次再來寫心得,但是,我得說,值得推薦


---
誰叫我那麼猴急的XD

張懸

張懸新專輯出來了,我想我會和Linkin Park - Minute to Midnight 一起寫心得吧

---
享受中

星期四, 7月 19, 2007

位子

本來的位子如下


現在經過一番變動,定居於此


---
Not bad.

星期一, 7月 16, 2007

忙碌

早上做完簡單的簡報過後,下午繼續灌Ubuntu和組電腦,晚上可能喘口氣XD

---
訂了訂了XD

星期六, 7月 14, 2007

Linked List

為什麼寫這個東西?自己無聊,想寫了一個模仿STL形式的Linked List,本身具有Iterator type,我另外寫了一個class,再用

template<class T>
class LinkListIterator{
/* ... */
};

template<class T>
class LinkList{
friend class LinkListIterator<T>
public:
typedef LinkListIterator<T> iterator;
/* ... */
};
這樣子我們就可以寫成
LinkList<int>::iterator iter=u.begin()
就某程度而言還蠻方便的。

為什麼要寫iterator,用STL的看法來看,你需要一個smart pointer(被包裝過的pointer)去詢訪整個cointainer,所以我這邊就模仿了一個(可是不怎麼成功,你還是可以對u.end()做deference的動作XD),這樣子就可以詢訪自己做的Linked List了,相當方便。

code

題外話就是,雖然概念很清楚,但是在細節的處理上花了很多時間,概念跟實作還是有實際上的差異,而且我還沒做利用iterator的相關運算,不過我覺得做為一個範本,也夠哩。

---
說穿了還是偷懶XD

結束與開始

老實說,我覺得我自己實力不足以聽FLOLAC' 07,所以那時候落榜也覺得頗自然XD 當然,Josh有上我覺得很正常,所以我就很快樂的準備暑假生活,直到他手受傷....

這對我和他而言都是一個轉機,對我而言,我必需超前現在的我一個很大的層次去聽一個根本聽不懂的課,還好這不是重點,回過頭來想想,為什麼我會去,我只是希望看到我的朋友期待那麼久了,自己沒程度沒關係,沒必要讓一個有程度的人不能聽他想聽的課,基於這個理由,暑假的前兩個禮拜也還算無事,就決定了,聽不懂當放假,聽的懂當撿到,最主要,讓他能夠上課就行了XD

不過從此行中,不知道為什麼,莫名覺得自己英文進步不少,想法廣很多,雖然上的課充其量只聽懂三成(哈,我想跟課後都沒有複習有很大的關係),在這裡想了很多。我除了比較懶之外,我還少了什麼?我從Josh身上學到很多,或許就跟Knuth一樣,如果不小心做到非本業(Google 打 穆信成便知,有文章),也可以很熱情的把事情做下去。

不夠專注做事情是我最大的缺點,一專注我可以讓我的英文閱讀能力也變好(真神奇XD)

當然,學術上少的東西就是那些,我數學沒有別人好,英文也只剩大家說英語的程度(我怎麼活到現在的XD),這些東西不急,就只能慢慢來,不過我想,我才是該謝謝Josh的,他讓我改變了對很多事的想法,原來就那麼簡單。不過我也得說,相處越久會覺得他越欠扁,因為他會說冷笑話XD

---
或許真的像?

星期五, 7月 13, 2007

便當

在FLOLAC' 07的這段期間,中午都有提供不錯的便當,每天都是固定吃便當的招數,有一天發生如下對話

Josh: 五分鐘(看著我的便當)
yen3: 那有可能吃那麼快啦,我沒那麼厲害
...(五分鐘過去了)
yen3: 吃完了
Josh: 果然只需要五分鐘(看錶)
yen3: XDD
怪不得他有一天說,"yen3吃完便當的時候,應該還有人還沒拿到便當XD"。

---
我在學校吃便當都沒那麼快XD

星期三, 7月 11, 2007

溫馨笨版

今天中午推薦Josh看笨版,由於時間有限,所以只看50推以上的(我平常是看10推以上的),出乎人意料之外,Josh笑了,看來他有成為笨版鄉民的潛力XD

---
然後就會變成笨版譙詐騙集團的一員,認識美豔人妻靚妹站花愛撫妻嗎XDXDXD

星期日, 7月 08, 2007

戰火 - Mac OS X

老實說,雖然我喜歡Steve Jobs,但是我不是他的fans,對我而言,Apple很吸引,但是還得要有關鍵才行。

縱觀Apple這個公司,GUI的歷史早己無庸置疑,天下文章一大抄(但是Vista就是抄失敗的一個例子),Apple卻抄的很成功。

沒用過我怎麼知道?好問題,我得說,MacOS X本身的效能,並不如所預期的好,至少就我用過的機子,本身的效能缺點或許還比Windows多(以效能觀點來看),但是效能可接受,那麼問題在那,就我從Tiger看到Leopard,光一個Tiger 的spotlight就蠻值得我推薦的(Windows 底下有Google Desktop Search可取代),當然還有很多好功能,內建Oxford Dictionary,內建widget,內建一堆東西。就我看來

一個成功的作業系統,端看使用者肯信任他的多少功能
或許MacOS X的GUI會讓人有美好的經驗,有很多很好用的小功能(MS可能會抄?Ubuntu倒有可能參考完了XD),都會讓你事半功倍

我曾經說過,從事創造工作,本身的環境的變動成本越低越好,照我現在的性格,我不可能一天到晚花時間在重灌上,我曾花時間幫自己的父親maintain該環境,看似簡單,其實還是有一定的麻煩在,而MacOS X可能說是我現在的環境滿足品
GUI + Unix like based = 一個非常好的程式開發環境
Mac 本身有非常好的GUI,但是這不足以說服我switch 成Mac User(當然,會有人說,Mac的作業系統環境問題少很多,很穩定,不用裝防毒軟體,可以很專注的在創作上。)這些都是理由,但是我看中的是Unix-like base,這對我而言是一個非常重要的吸引力,以我現在所使用的主力C/C++, Java, LaTeX, 甚至是以後想要用的Objective Camel,在Linux下都有良好支援(只可惜,Linux不能把環境成本降到最低,我得花很多心力maintain),開發通用程式環境上,以BSD-based 遠比Windows來的有吸引力,我想用GUI相關軟體時,MacOS 也有原生軟體可支援(寫到這裡不得不想到Apple的廣告很強調,我們也有MS Office XD),基本上是兩個願望一次滿足,我可以在一個成本最低的環境下進行良好的開發,而且不用擔心使用者習慣被搞糟的問題,在Mac上要不要找小軟體,要,就我的觀察,相對而言小很多,至少不用每個都找。

就我本身而言,我想省略的說明就是Mac GUI的好處,這種文章隨便找找都有,但是我想強調的是Unix-like based 這對程式開發人員是很大的誘因(我承認spotlight也是XD)。

Mac OS X有沒有缺點,有,但是,至少不會搞的跟Vista一樣糟..Orz

戰火 - linux

我得說,這是我碰的最少的作業系統,至少在ubuntu出來之前,我還沒有讓他存活在我的電腦裡面超過一個月的。

linux早期因為支援度不佳,被許多人垢病,GUI不足,也常常落入他人攻擊目標,以我以前最常用的Redhat, Fedora series,我有點搞不懂為什麼會需要一片DVD,裝好什麼軟體都沒有(伺服器端的軟體都足了XD),嘸蝦米是我心中永遠的痛(誰叫我學這個的XD 新注音多美好,每個OS都有,嗚嗚T___T),但是我得說,他是不二人選的最佳開發環境(去掉Windows GUI開發的話,事實上也是有方法可以解決)。linux的改變直到

Ubuntu Desktop Linux出來了!!
一直到現在,我還是對這個作業系統感到驚豔,這個作業系統真的比較像一個GUI作業系統了(如果你有奇怪的電腦配備還是得到Console Mode去解決XD),也很符合一般人的需求,該有的軟體都有,只需要一片CD就可以搞定,我蠻清楚我的功力不足的,不過就一般人而言,Ubuntu還蠻很適合取代Windows,至少連我這個白癡都可以搞定了,只是不能玩遊戲,有些重量級軟體還是在Windows上才有(會有人告訴你,你用WINE就可以搞定了,但是我還是喜歡原生環境),但是我得說,這後勢看漲。

戰火 - Windows

我想,這對Microsoft和Apple陣營的人使用作業使用的想法,足以可以用此形容。

我長期當外行看這兩個作業系統的成長,從我有常識以來,就已經是PowerMac G3了,那時候的PC shopper是這樣子形容PowerMac G3的,"美麗的外表下,有一顆高速的心",的確,誰都不能否認PowerPC這顆CPU是有史以來最好CPU之一,一到G5之前,其散熱性能可以嚇死一堆人(在P4早期就有人提出水冷的概念,而早期的PowerPC卻只需要散熱片XD)。
定無比,吃的效能最少,我用PII 350就可以跑的很順了,雖然很多人遊戲不支援之類的,但是就

我看Windows 家族

一直到現在我還是Windows家族的使用者,從3.1, 95, 98, me, 2000, 2003, XP, Vista,大概都有試試看(Me只裝了一天,Vista只裝了兩天,不能算用過XD)。在這其中最成功的作業系統當屬Windows 2000,穩我個人的經驗,倒是無此問題,也有可能是因為我遊戲玩的少,在Windows XP發表的隔天,我馬上拿到我們老師抓的版本,我試用超過一個月還是裝回2000(那時候還沒有奇怪的WGA XD),狀況很像我裝了Vista 過不到24小時我還是裝回XP是一樣的,為什麼?

MS總是有辦法把UI搞的越來越不直覺...Orz
以我自己找齊所有的軟體來試Vista,記憶體吃的多就算了(1GB吃掉600mb以上),以我的電腦執行起來有頓頓的感覺,最明顯的,一個開始從XP的移到下面到現在要找一個軟體要按好幾下(所有程式>>某程式資料夾>>某程式),真的讓我有非常明顯的越來越倒退的感覺...Orz 視窗旁邊華而不實,連我期待很久的小畫家和記事本都沒有明顯改進(也不錯,不然越改越爛也不好XD),遊戲加了不少,但是我得說,遊戲不是一個作業系統的賣點
Vista去掉那個美麗的介面,還留給我們什麼? 一般人到底會有多少意願把"alt + tab"這個習慣改成"windows + tab"?
寫到這裡,Windows 專家會告訴你,事實上你可以把UAC關掉,美麗的介面關掉,Vista一樣順,嗯,那麼我想提出一個問題,Vista最大的賣點是什麼?強迫使用者升級買記憶體? 這好像不是一個好主意XD 很多人都會說,我可不可以不要升級Vista,短期間可以,長時間下來...還是會被微軟強迫升級的。

問題出在那裡?以一個新的觀點來看,MS自己也很清楚,一般使用者的需求早已滿足,但是改UI不是他的強項,做的漂亮好像大家都會,這很像某些遊戲很強調3D效能,其實遊戲性嚴重不足,
那MS要拿什麼東西誘惑使用者升級? 沒有...
所以我不得不認為Vista是Windows 家族以來繼Me之後,我最不想用的作業系統之一(Me不想用的原因是我灌完就當機了...Orz)

這問題就跟Office 2000升級到Office 2003一樣,完全沒有理由要end user升級嘛,我幫efang灌Office XP,他還是用的一樣順啊,我會用的排版功能,在Word 97已經搞定,當然Office 2000還是有誘因,好像從某一版到某一版的宣傳是,xml的加入,使得Office變的很完備,呃,就算以我現在的觀點來看,xml到離end user有多遠呢? 非常遠...Orz

用end user的觀點來看

以我自己花那麼多時間在讓XP變成可以用,這其中我還加入Mac OSX 的dock (這也不是什麼新奇的玩意,在Office 7.0 就有快捷工具列的概念,只是Apple是第一個把介面變成人覺得可以接受的東西),加入桌面行事曆(非常簡單的軟體,因為我也只需要非常簡單的功能),或許從98跳到XP會覺得很穩定(但這至少是Windows XP SP1之後的事XD),但是從2000跳過來的人,至多覺得換個外皮,多了遠端遙控(這是個不錯的玩意,但是是我升大學之後才覺得不錯XD),從end user的觀點來看,或許介面變漂亮了,變穩定了(這還蠻重要的),XP發展五年才到如此成熟的地步,防毒或許是非戰之罪,總是有人用不同的方法來證明自己的本事,換個想法來看,因為XP什麼都沒有,所以小軟體可以發展的非常好,取代XP內建的奇怪功能,但是這對不太會電腦的人不是一件好事,並不是每個人都知道foobar + K-lite 可以取代肥大的Windows Media Player,也不是每個人都願意使用Firefox取代IE,但是就使用觀點來看,由於內建的功能怪的可憐,所以讓小軟體有所發展的機會。

(待續)

突然

很想回家,看看人事物也好

---
不過還得再等等,呵

星期六, 7月 07, 2007

字典

似乎從我學英文開始,身邊的人就會告訴你說,有一本好的英文字典是很重要的事喔,當然,我身邊也經歷過很多字典,然而自從用到OALD(Oxford Advanced Learner's English-Chinese Dictionary牛津高階英漢雙解詞典/修訂增補版4/ e)就定下來了,尤還記得是我高一的時候,老師推薦大家去買一本好的英文字典,她推薦OALD,我也從這個時候開始學習看英文解釋的習慣(不過我的英文並沒有比較好XD)。
經歷了許多年到現在(其實也沒多久XD),OALD的英文出到7/ e,而中文出到6/ e而我從沒有電子辭典變成有電子辭典的等級,原本的我很討厭電子辭典的,但是無敵CD-95列入我還算接受的範圍,因為內建OALD 4/e 中文版,沒錯,跟我用的一模一樣,這台也是從我姊身上要的來的,但是無奈我還是不喜歡用,因為那個鍵盤,按一下a跑出aaaaa... 這我也不知道怎麼用,不過本身還算習慣手動查字典,所以一切相安無事。

直到了我用網路字典之後....

網路字典有什麼好處?呃,不用錢,而且很專業(如果看的懂英英的話,有時候我也看不懂XD),壞處是什麼,不能隨意塗鴨做重點(有手寫板似乎會補足XD)。以我現在會查的英英字典為例(可能是我谷歌功力不夠,盡查到一些英英字典XD)有

Longman 本身還蠻常用的,因為之前忘了我可以找OALD online XD,現在最愛用的是OALD,那麼OED呢,呃,他一直給我很專業的感覺,我好像用OALD就夠了。yahoo奇摩字典?別鬧了XD 我不推薦沒有英文解釋的字典,因為,釋意上很容易造成不知道用在那裡,那個可以偶爾用用,但是真正要懂,還是看有英英解釋的吧。

為什麼會需要網路字典?基本上我出門會隨身帶筆電,但是我不一定會帶一本2000頁的字典,更遑論一個按鍵會無限loop的電子辭典,所以網路字典是一個不錯的替代方式,當然,也不是每一個地方都有網路,軟體字典是不錯的方式,Mac OSX 有內建Oxford dictionary(英英),算是蠻方便的,Windows呢? 呃...我們可以考慮用動物抓一個OALD 7/e(有找到過,沒抓過XD) 或者是,一個譯典通XD...

我不是一個專業英文人,要我推薦字典是不可能的,那麼為什麼我那麼愛用OALD,不為了什麼,使用者習慣而己,就剛好是我的第一本字典嘍,習慣了他的解釋方式,所以很愛用,我的外文系朋友並不是那麼推薦Oxford,他推薦一堆啥啥啥的,好像有Cambrige ? 我忘了,不過我知道,等我用到覺得英文字典有差異,或許那是很久很久的一天(或許連那天都不會有了XD)。

廢話那麼多,我想介紹的就是有線上英文字典,而且很不錯,還有,我的英文很破,還很喜歡用字典XD(謎之聲:這是那門子的重點(翻桌))

---
為了寫這些查了一堆東西XD

星期五, 7月 06, 2007

符號

這幾天的上課下來,或許補眠補足了,最近一天睡的比一天誇張,無論晚上怎麼睡,半夜一定可以入睡,不過這樣的日子終有結束的一天。

這幾天上的是Introduciton to Functional Programming 和 Program derivation 和 Type System for Programming Language,我對前兩者並較有感覺,而Type System 我只能說我功力不夠,實在是聽不懂。

事實來旁聽這課有一個感覺,中研院在傳教(教學就是傳教:)),說服我們使用非主流,但是很數學的functional programming, 對我而言,FP是很數學的,有很多定理可以用,雖然沒有我們一般使用的程式的思維,但是因為其良好的性質,使其非常容易去證明一個演算法的正確與否還有時間複雜度(這會讓我想到隨機客XD)

這幾天的課下來有一個感覺,每堂課用的都是不同的符號,這些符號成為我學習這些課的門檻,但是這門檻相對而言是很小的,必需相對適應,此時的我開始思考一個問題,為什麼要發明符號?就我的笨頭腦來想,只是為了讓相同領域的人討論時的成本能降到最低,而符號發明的好,去做一個derivation相對而言比較簡單,也因為很多領域都會發明符號的意義,為了畢竟混亂,會跟現有的數學邏輯符號盡量做mapping(很嚴重的是,我連數學和邏輯符號都沒有基本觀感..Orz),所以,盡量適應吧。

事實上還有一個很深刻的感覺,這個禮拜讓我看到很前面很前面的道路,而我要走的路還很遠很遠,所以我得務實點。呵

---
偷懶嗎,好像也沒有XD

星期二, 7月 03, 2007

放假

整個人就變懶了....

喔不,我還有好多事沒做...Orz

---
放假補眠症 - 一知道自己放假就會一直一直睡XD

星期一, 7月 02, 2007

渡假

第一次看到中研院有很像看到渡假中心的感覺,不過就有如Josh所說,這不是很好嗎,大家都放輕鬆,也對,不緊張的專注,才有可能研究出東西。

今天上的是邏輯,晚上回來睡了一覺,睡覺前覺得不怎麼樣,一覺醒來,真的覺得課上很快,不過有一種邏輯層層推演感,第一次對邏輯有完整的思維,不虛此行

但是同時也為自己聽不懂課的能力感覺到要深自檢討..Orz

---
住宿好貴.Orz

星期日, 7月 01, 2007

回顧

大二下就在一個很奇怪的心情下結束了。對我而言,大二下是充滿制序與混亂的一年,剛開始過的非常有制序,到後面過的非常混亂。

在學業上,只有計算機組織算是較能掌握的一科,VHDL總算有了初步認知(這是計算機組識實驗),我能說,謝萬雲老師上的非常精彩,而資料結構與演算法,隨機客上的非常漂亮,只可惜我自己不夠專心,導致學的很少。至於線性代數的話,陳光武老師雖然教的平淡無奇,但是我覺得,這就是他所厲害之處,再難的東西仍然都是平淡無奇,學長問過我一句話,如果是同樣的東西,你覺得你可以說出怎麼樣的東西?我捫心自問,我還真的會說的非常的糟糕。至於其他科目,我真的只能說帶給我的效應不高。

有筆電和雷射印表機的效應漸漸產生,雖然這很花錢,不過漸漸在學習上帶給我很多方便,在學期末時買了一個手寫板,為了一個教學方便起見,學習的東西漸漸掌握。事實上很多人會說,如果真的要念書,就不要開電腦,那麼就反問自己一句,為什麼不要利用電腦來進行學習?這對我而言是一個很有趣的觀點,我從小利用電腦練習打字寫重點,因為我知道電腦很吸引人,那麼利用打電腦的時間從事學習我相信也是一件不錯的事。

交女朋友的效應漸漸產生,心情漸漸穩定下來。雖然我和efang極有可能是先交往才喜歡上對方,不過對我而言,結論是好的:) 朋友由大幅度的增加,到回歸基本盤,事實上,有聚就有散,這學期想通了更多事,有時候,並不是做好自己的事,別人就不會來找你,但是,我願意回歸更單純的想法,只要人肯互相幫忙,相信我們可以完成更多事。

雖然大二下在學業並不是有那麼大的長進,但是相較而言,其他部分都有進步,可謂是不幸中的大幸,雖然很混亂,但是還是走了過來(船到橋頭自然直嗎XD)。謝謝大家的幫忙

若要我對大二下做評語的話,我只能說自己,平淡無奇,但是這或許就是一個最好的結果。

---
新的開始,呵XD

暑假

開始了,第一件事,先往FLOLAC' 07 前進吧,無法獲得學份是一件好事(因為我也無此能力XD),不過我覺得我可以從中學習到一些東西,呵。還有平行運算比賽,教人可以開始了。

---
想買Apple XD

星期三, 6月 27, 2007

單純的自己

看完Liar Game和K歌情人之後。

我想找回單純的自己,突然發現自己這學期都過的很累,我覺得,我應付的過來的。

---
單純的熱情嗎:)

星期二, 6月 26, 2007

炸了

資料結構與演算法炸了,無妨,暑假會比較認真念:)

---
在預料之中

星期日, 6月 24, 2007

睡不著

因為睡不著,所以起來寫些東西

不知為何,專注的想法與平靜的心好像重新回到自己身體一樣,連接續的期末考都有心思好好準備,可謂之神奇,思考接下來要做的事,似乎也沒有太多時間可以浪費,期末考接腫而來的就是陪Josh去中研院上課,這堂課我能聽懂幾成呢,老實說我自己也不知道,但願能幫到Josh,然後平行運算大賽,雖然我數學不好,但是就程式思考上,大概想出初步找方法的方案,然後最大的問題是,自己想讀什麼書,以及怎麼教人,這兩個的時間調配成為我最大的問題,可是,我現在也沒有solution,我想,我的生活就是那麼隨性。

以教授邏輯電路,因為是遠距教學,大概以手寫板為主,skype為輔,這是到目前為止我想到最好的solution,這門科目本身並沒有那麼難,所以暑假兩個月教完我認為並不是一件過份的事,那麼data structure & algorithm 這門科目,我暫無想法,一直寫document似乎也是個不錯的想法,至少可以保證一定的教學品質。

程式設計我本身弱到一定的程度,連我自己都不知道我到底多久沒有好好的讀完一本原文書了,我的數學和英文也需要大大加強,問題卡在,我只有兩個半月,能做的事並沒有那麼多,所以我花了一年才知道,原來利用暑假來念書是一個很大的錯誤,其實,一般時間就要能夠善加利用了,這樣子念書的時間會更多,想想,我也不甚聰明,只是排時間非我強項。所以一旦目標訂下後,可能實行的時間長達一年(這又極有可能卡到下一個比賽),然後人生會就此有目標下去嗎?機率很低,因為我是一個懶人。

心思回到自己身上,再回到專注上,事實上發現很多不該浪費的時間。我想,會慢慢的撿回來吧,呵。

---
還不想睡就繼續思考吧。

星期四, 6月 21, 2007

最近

最近,花了很多時間在趕走自己的壞心情,這與期末考有關係,或許我最近聽的Linkin Park - Minutes to Midnight 也有一點關係 :)

經歷過一個學期,真的不想再應付種種無聊的考試,真的很想專心做自己的事,有很多的一切,當然,也有自己不合理的想法(我想買一台Apple MacBook XD),這一切都將伴隨著我,然而,當下的我能夠做些什麼呢?

暑假的行程已經排完,而環島也確定取消,教學,寫稿,比賽,成為我暑假的三大主軸,或許最後一個才是主要的。目前主要目標是

  • 平行運算比賽
  • 硬體稿電子化
  • 讀自己想念的書
  • 教授數位電路、資料結構演算法
事實上,這些事我都蠻期待的,應該也可輕鬆寫意,在自我目標明確下,我到底還存在著什麼問題?

不知道,下一篇再詳談吧,突然有種寫不下去的感覺。

星期三, 6月 20, 2007

有變

計畫有變,可能不能環島了。

---
等明天的電話吧

Josh

能上網,看來活了七成

等你好了之後,我們要一起飆車去吃吃到飽啊~

---
平安了,真好

星期二, 6月 19, 2007

恍如隔世

對我而言,昨天的事,給了我很大的震憾,我騎摩拖車摔車四次也沒有向上這一次嚴重。從早上他快樂的借我PowerBook讓我錄音,到中午騎腳踏車摔成骨折,手腫了好大一包,對我而言是一個很大的感觸。

誰知道,下一秒會發生什麼事,只是我們現在都很幸福的活著(笑)

下午一點受傷,受哈密瓜幫忙借予安全帽,趕去台大醫院公館分院,發現該時段沒有急診也沒有外科,坐交通車至台大總院,醫生很快的做了緊急處理,照了X光,很幸運的是,向上約六個小時空腹也沒有喝水,符合手術前八個小時不能進食的原則,等到晚上六點後即可進行手術,我利用中間的空閒很快的吃了飯(再不吃我會倒下),陪著他半睡半醒到七點半進手術房,而他的母親也於這個時間趕到,手術持續進行至九點,手術完後,他通知了大部分的朋友,梓烜、南宏、哈密瓜皆到醫院來探望他,也是一件不錯的事,中間我還灌了一杯星巴克,我原本以為我大二下不會喝了,因為喝了都會睡不著,但是我需要一些藥物來讓我有精神一點,夜宿師大,感謝南宏、梓烜讓我睡一宿,還附好舒服的睡袋,睡了一宿之後,早上再看一下向上我買些東西就回來了。

很累,他很感謝,但是我想說,不論是誰在你身旁,我相信都會這樣子做的,沒有必要放大誰與誰的感謝,這中間辛苦了很多人,我想,我的幫忙是不足掛齒的。

---
人生在世,我想,我要當的就是朋友(笑)

星期一, 6月 18, 2007

有人還活著

今天上完隨機客的課,等待Josh從高微來的途中,他不小心騎到水坑整個人絆倒,造成左手肘關節某塊骨頭脫落(我不是專業人士),從一點忙碌到現在,等到六點應該就可以開刀矯正,現在是陪伴的時候打的blog,不過比較不能了解的是,手開刀,身體要全身麻醉。

---
我餓了XD

星期六, 6月 16, 2007

預購

張懸專輯開始預購嘍,不過到目前為止,沒有人確切知道專輯會變成怎麼樣,有關任何最新的訊息都在官網上,介紹的話,可以看博客來的

看這

---
要等到07/20,真久XD

星期五, 6月 15, 2007

伍佰

事實上伍佰有名的歌非常多,他的地位也不是任何一個人去評論的,不過稍微有聽過趣事,他以前不那麼有名的時候,就任高中熱音社的指導老師,錢不是那麼重要,但是去的每一次最好都有台灣啤酒。 今天我所要點的是被動youtube

被動
曲︰伍佰 詞︰潘麗玉 編︰江建民

我可以很久不和你聯絡
任日子一天天這麼過
讓自己忙碌可以當作藉口
逃避想念你的種種軟弱

我可以學會對你很冷漠
為何學不會將愛沒收
面對你是對我最大的折磨
這些年始終沒有對你說

愛你越久我越被動
祗因你的愛居無定所
是你讓我的心慢慢退縮
退到你看不見的角落

愛你越久我越被動
祗因我的愛不再為你揮霍
是我讓我的心失去自由
卻再也沒有勇氣放縱

我可以很久不和你聯絡
任日子一天天這麼過
讓自己忙碌可以當作藉口
逃避想念你的種種軟弱

我可以學會對你很冷漠
為何學不會將愛沒收
面對你是對我最大的折磨
這些年始終沒有對你說

愛你越久我越被動
祗因你的愛居無定所
是你讓我的心慢慢退縮
退到你看不見的角落

愛你越久我越被動
祗因我的愛不再為你揮霍
是我讓我的心失去自由
卻再也沒有勇氣放縱

愛你越久我越被動
祗因你的愛居無定所
是你讓我的心慢慢退縮
退到你看不見的角落

愛你越久我越被動
祗因我的愛不再為你揮霍
是我讓我的心失去自由
卻再也沒有勇氣放縱

沒有勇氣放縱


---
愛你越久我越被動XD

期末考

都要期末了,難免應景來一下

06/21計算機組識
06/22計算機組識實驗
06/25組合語言與系統程式
普通物理學
06/26資料結構與演算法
現代小說
溝通技巧與領導統御
06/27資料庫系統
線性代數 Matlab
06/28線性代數

星期四, 6月 14, 2007

輸出入設備




截至目前為止,我想我的輸入輸出設備暫告一段落了,輸入設備有

  • TaiClick 鍵盤
  • Logitech MX1000 滑鼠
  • Wacom Bamboo 手寫板
  • Samsung SCX-4200 掃描器
可謂是萬事俱備,不過萬萬沒有料到手寫板適應期對我而言是無比的長(誰叫我的字無比的醜的),也可以做很多很多事了,大部分的輸入都難不倒了。而我的輸出設備有
  • BenQ FP71G+S 螢幕
  • Samsung SCX-4200 雷射印表機
  • Yamaha 五年前的音響
可謂也是完善,螢幕小了點,但也可以克服,所以算的上是非常方便。

先提最特殊的音響吧,在我國三的時候以1000塊買進的音響,後來yamaha好像停產了,不過這兩件式音響一直讓我喜愛,雖然音質沒有最好,但是遠比一般市售兩件式來的好,很耐用,唯一比較可惜的,變壓器好大一顆。

鍵盤、滑鼠、手寫板,我認為三者是和平共存的,或許功能性上有所重壘,但是,誰都無法取代誰,以我自己而言,我不認為100字/分的人會用手寫板來取代輸入,一般人我不知道,至少我不會用手寫板取代滑鼠去做一般生活中的使用,有時候用滑鼠是比較快的,當然,手寫板有其好處就是,畫圖會非常的直覺,如果一般沒有需要畫圖是否要一塊手寫板呢,我想這是一般見仁見智的事。當然,我自己也很了解,我所選的設備皆為一時之選,所以也都很貴,不過到目前為止,我沒有想要換掉任何設備的打算,因為用的熟很重要,曾經有人跟我說,買一個便宜的鍵盤一直換不就好了,我的想法很簡單,不如買一隻好鍵盤可以好好打,我上一套是Logitech MX700(這也是一時之選),不過其鍵盤還是逃不掉薄膜的詛咒(打久了會變硬),滑鼠我想我有更顯然的理由,我買MX1000時,MX Revolution已經出來甚久,為什麼不買MX Revolution? 呃,我想那個橫向滾輪對我而言用處不大,比起這樣,我更需要一張手寫板,用來表示一些事,呵。

螢幕至目前為止已經壞過一次(開關線路燒壞),但其成像能力一直讓我滿意,呃,我的要求也不甚高,可能寫程式的尺寸也足夠了,我不是什麼專業的寫程式人員,或許等我以後程式寫大一點才會換螢幕吧,不過這些輸入設備想必不會再換了。

雷射印表機對我而言,我一開始買的是Samsung ML-1610,單純的雷射功能,伴我渡過快樂的大二大部分歲月,但是我需要掃描功能與雷射功能,故賣掉補貼買了Samsung SCX-4200,其列印能力有所改進,當然,我也能夠比較快樂的整理我的重點,可謂是方便許多

還有什麼擴充計畫嗎?暫時沒有,這些東西的總價值也夠貴了

正妹


今日手寫板到了,好友gb014388看到大感興趣,借去,我說畫個正妹來瞧瞧吧XD

---
這張圖變成他人生用手寫板第一個畫作XD
註:他是我相簿中工院盃衣服的設計者XD

環島



這是我的心願,所以一定要去!!!!!!!!!!!!!!!!!!!!!!!!!!!

目前訂在八月初(所以我的20歲生日在環島?),七月卡到一個奇怪的比賽,比完馬上出發,所以七月要做前置工作

  1. 買本台灣地圖
  2. 規畫要帶的物品
  3. 想行程


事實上這是亂想,不過,我一定會讓他成行的

---
我問Josh要不要去,他回了圖如右XD

星期三, 6月 13, 2007

XD


買了手寫板可以做為教學用途之外,也可以做這種用途XD

---
made by Josh Ko

Safari 3 beta for windows




經由Josh得知此訊息,剛好到了期末要重灌前時期,灌起來測試,對於中文的的支持度慘不忍賭,甚至連輸入都不能,對於英文,則是我看過最好看的版面,好吧,沒有用apple的我是見識少了點,我想apple使用者都會認為這很正常XD 使用中頻頻當掉,對於中文user而言,值得再等等,至於中文支持的慘度,看圖便知

---
事實上一開我按bookmarks >> show all bookmarks 就當了XD

assembler 完成

基本的SIC/XE assembler 完成了,程式碼行數不多,不過可以預料到debug完程式碼行數會大增,總行數不到一千行,STL威力十足XD

---
邊聊邊寫一個晚上XD

星期二, 6月 12, 2007

Picasa

嗯,雖然知道Picasa提供了Google的網路相簿,也提供了很好用的上傳功能,但是自己一直沒有動力去上傳,因為我沒有什麼照片好上傳的,今天測試一下,如同預期,果然很好用XD

上傳了一些測試的東西
沒啥內容的相簿

---
掃描器真好用

星期一, 6月 11, 2007

訂購

手寫板一塊,細節不多談,等來再說吧

星期日, 6月 10, 2007

有趣的想法

許多人看Google創辦人以為成功很容易,事實上他們認為是基礎的東西,這世界上大部分的人都拿不到

Standford Computer Science Ph.D

更遑論兩位創辦人是天才型的人物了
---
我也拿不到XD

教學

Josh 在日前寫了一些有關CS授課的討論(詳見Joshsoft: 熱血對話),我想說一下我的熱血看法(當然,非常理想而不符合常理)
我所認為的授課進度是這樣子的

大一為其學生架起framework,讓學生對於Computer Organization建立整個大局觀,至於怎麼建立,我相信在Josh文中有詳細說明。

大二大三為其所建立的CS big picture開始進行填充,連結的工作,這就很像,每個人都知道CPU, Memory, Motherboard, Display Card ,但是中間的關係卻很難用簡單的話來說明,也就是說,如果大一順利建立起CS的任督二脈的概念,我相信大二大三會是非常充實的

大四可以把戰線拉到application層面上,只有理論而不實作,這些理論永遠只是空談,以現階段最接近application可以說是大學生的專題(專題在我們學校好像淪為推薦的武器,事實上這非常可惜)

寫完才發現自己講的非常簡單,但是得說明一點,這個架構得建立在一個非常不可能的基礎上,第一,學生都很認真,至少回家要複習,自己要有主動學習吸收的心,簡而言之,對於CS的學習必需要有相當程度的狂熱(這可能是基本教義派XD),第二,老師必需都在一個水準之上,用Josh的話來說,至少必需是第二境界,事實來說,這樣子的老師多嗎,這似乎也是一個見仁見智的問題,以Josh現在見到而言,恐怕不超過十隻手指頭,當然,我們也可以找學校的年輕老師建立一個新團隊,必定有相當程度的陣痛期,如果教的好,這些學生的response是否又能夠讓老師滿意呢

說穿了,學習的核心是"人",這些課程,我想真的沒有那麼難搞定

---
不妨當做我在述說一個夢想吧:)

威力無敵


今天一開google,發現禮拜一的天氣簡直是為我量身打造

星期五, 6月 08, 2007

low vs hight ?

原本心情甚為低落,不甚願意接近腐敗的人群(直到現在還是),Josh提出一些好想法讓我熱血了起來,把我不好心情一掃而空,甚好,或許我會真的為此寫出很具有夢想的東西

---
如果寫的出來的話

神奇

今早起來收gmail,忽見新信是自己的老媽寄的

大驚!!!

---
讓我會心一笑了XD

星期四, 6月 07, 2007

早起

很想逃離每天幫人debug到半夜的日子

---
或許以後真的會

Creative

今日又沒念書了,不過不甚可惜,我基礎英文重修很神奇的被assign到一個影片剪輯的事(我根本就不會XD),硬著頭皮上,使用Windows Movie Maker工作,我再度體驗到M$軟體的難用,檔案移動性非常的低,從筆記型電腦移動至桌上型電腦,發現路徑使用的是絕對路徑,難以解決。

不過非常高興的是,遇到了一群富有創造力的人群,這正好是我所欠缺的,跟這群人合作是一個愉快的經驗,雖然我最後並沒有做什麼,好像只是做到非常簡單的技術支援還有把比較無聊的字幕插入一半,最主要的影片和配樂都是他們自己拍好提供,這個我做不到,蠻佩服的,富有創造力的一群。

我的專長是什麼呢?找到最好的技術?不,我負責創造這些技術,這也是我以後要走的路,呵

---
好廢話XD

星期二, 6月 05, 2007

Revolution

Does It work? No. I am tired.

星期一, 6月 04, 2007

質變

突然之前,發現自己有一個最大的質變了,以前是系上的活動不想參加...現在的我發現,我不屬於那喧鬧的世界,也就是說,不論是誰辦...我好像都不那麼在意,相對而言我可以打很久很久的籃球,念很久很久的書,這對我而言都很平靜

---
那份想玩的心遠我而去嘍,是件好事:)

SC

Simple Computer 的 CPU寫的差不多了,只剩一個小bug尚未解決,大致上完成了

---
一點喜悅感都沒有XD

星期日, 6月 03, 2007

奇怪

下一個實驗是單檔VHDL做出一個Simple Computer (換言之即是一個非常簡單CPU),與盡量模組化大異其趣...算了,不妨做之

---
Melting's Effect XD

星期二, 5月 29, 2007

pass1完成

SIC/XE assembler pass1大抵上完成了...該有的資訊都有了,接下來的pass2會比較輕鬆

有遺憾的是,未能善用STL,但是我打算一口氣做完,然後再把程式碼做最佳化,或許會是一個比較好的方法

---
三個小時XD

星期日, 5月 27, 2007

神奇

Induction to Algorithm 2/e 已絕版中譯本天瓏竟然還有存貨,馬上撈一本回來

---
自己都看英文了...中譯本留著做紀念XD

好玩

兩天看了超過100集的海賊王,到310集

---
我是智障XDXD

星期五, 5月 25, 2007

第二張專輯

很少有專輯在預購前就可以讓我期待吧,雖然我手上仍未購入Linkin Park - What I've done,但是我得抽空講一下為什麼張懸的第二張專輯仍然讓我如此保有高期待度,因為我用emule所找到的歌遠超過她的第一張專輯,My Life Will,她以前在海洋音樂祭所組成的芒果跑時所唱的"並不"(因為這首歌不能參加金曲獎最佳新人獎),她戲稱為兒歌的"氣球",聽起來不是愛情但是卻很愛情的歌詞"無與倫比的美麗",她寫給自己妹妹"親愛的",還有相當讓我期待的"嫁媧進行式"(歌詞有一段是,嫁媧的藝術是其實誰不這樣呢)

還有那麼多讓人高期待度的歌,以我的見識度,想必還有我還沒聽過的歌,雖然不能首首都精彩,但是我想,這還是讓人有高期待度的

螢幕歸來

從上禮拜日我的 Benq FP71G+s 螢幕壞掉(開關部分的線路損壞),電源按下去三秒內就熄滅了,上網查benq的網站,結果網站一起掛點(網站倒是隔天就好了XD),利用google的庫存頁面找到電話通知之後,禮拜三方得收件(住宿不怎麼方便),今天就回來了,非常快。

還好還有筆電可以用,不然這個禮拜就掛點了,不過深深感受到不方便處就是XD

---
維修處也是桃園龜山XD

考試

本以為考完了,想不到下禮拜還有一科..XD

---
blog都不blog了..XD

星期日, 5月 20, 2007

預購

同志們,是時候衝一個了~


作者 sodaeric (我們都期望飛翔) 看板 Deserts
標題 [模樣] 新專輯的消息
時間 Fri May 18 22:41:17 2007
───────────────────────────────────────

剛剛看一下g-music的網站
裡面的最新專輯發行日期

2007/07/10 張懸 最新專輯 專輯 SONYBMG 日期暫訂,6/8開始官方預購


大家開始倒數吧!!!!!



預購預購預購~~~


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.208.211


---
某人不預購我就鎖喉他...嘿嘿XD

星期三, 5月 16, 2007

第一次

第一次有什麼都搞砸的感覺,把自己的朋友都得罪光了(也包括了最愛的人),另外一方面,assembler的進度還算可以,打算先用最直覺(最醜?)的方法做出來,再一路修改。

--
改吧

星期二, 5月 15, 2007

聽說

我很久沒有發隨機客的上課文了,有被催稿的感覺

---
好啦好啦,最近會寫XD

星期一, 5月 14, 2007

傳說中的...

有關Josh寫的金手指一文,我真的要說我什麼都沒有做,呃,不要問我,我不知道發生什麼事

我的手不是神手,我也是會修東西的好嗎...

雖然最近除了AP之外,又有power, Hard Disk, 雷射印表機,看過都蠻順利的好了,算是好運連連嗎(這是另類的好人當的很順利?)

---
Josh下次你就知死XD

星期日, 5月 13, 2007

空虛

把一個非常簡單的CPU做完之後,有好空虛的感覺

Total file size: 170Mb

---
assembler 開工了嗎XD

星期六, 5月 12, 2007

離奇

當我發現筆電不能正常開機而試了又一次之後,灌了移除廣告軟體、Windows Update之後,現在電腦又運作如常了

---
免於重灌的命運XD

星期四, 5月 10, 2007

七段顯示器

由於實驗需要,我寫了一個不怎強的加強版七段顯示器,A~F表示成 A b C d e F
還蠻好用的


LIBRARY ieee;
USE ieee.std_logic_1164.all;
use ieee.std_logic_unsigned.all;

ENTITY dis47 IS
PORT(in_d: in std_logic_vector(3 downto 0);
out_d: out std_logic_vector(0 to 6));
END dis47;

ARCHITECTURE beheavor OF dis47 IS
BEGIN
process(in_d)
begin
case in_d is
when "0000" => out_d <= "1111110";
when "0001" => out_d <= "0110000";
when "0010" => out_d <= "1101101";
when "0011" => out_d <= "1111001";
when "0100" => out_d <= "0110011";
when "0101" => out_d <= "1011011";
when "0110" => out_d <= "1011111";
when "0111" => out_d <= "1110010";
when "1000" => out_d <= "1111111";
when "1001" => out_d <= "1111011";
when "1010" => out_d <= "1110111";
when "1011" => out_d <= "0011111";
when "1100" => out_d <= "1001110";
when "1101" => out_d <= "0111101";
when "1110" => out_d <= "1101111";
when "1111" => out_d <= "1000111";
when others=> out_d <="0000000";
end case;
end process;
END beheavor;

星期三, 5月 09, 2007

Datapath完成


Simple Computer 的 CPU 的 Datapath完成了,這中間可謂是難產,不過完成就好,希望以後有時間可以說明整個的流程

這圖底下有十幾個檔案XD

爆炸

今天考的Database System 炸掉了,考的都是記憶性居多,我想...我永遠對記憶性的東西不擅長

--
有60就偷笑了XD

65536 與 32

一個是2^16一個是2^5,就這樣,但是在一個很簡單的SRAM程式碼(實作非常非常簡單的記憶體)與MAX PLUS II卻有不同的結果


LIBRARY ieee;
USE ieee.std_logic_1164.all;
use ieee.std_logic_unsigned.all;
use ieee.std_logic_arith.all;

ENTITY SRAM IS
generic(S_size: integer:= 65536;
S_address: integer:= 16;
S_length: integer:= 16);
PORT(enable: in std_logic;
M_rw: in std_logic;
address: in std_logic_vector(S_address-1 downto 0);
in_data: in std_logic_vector(S_length-1 downto 0);
out_data: out std_logic_vector(S_length-1 downto 0));
END SRAM;

ARCHITECTURE beheavor OF SRAM IS
type memory_array is array(0 to S_size-1) of std_logic_vector(S_length-1 downto 0);
signal sram_unit: memory_array;
BEGIN
process(enable)
begin
if(enable = '1') then
if(M_rw = '1') then
out_data <= sram_unit(conv_integer(address));
else
sram_unit(conv_integer(address)) <= in_data;
end if;
end if;
end process;
END beheavor;


其中

generic(S_size: integer:= 65536;
S_address: integer:= 16;
S_length: integer:= 16);

這個在MAX PLUS II我放了將近兩個小時complier還是沒跑完,後來將S_size改成32,S_address改成5,才能夠有點lag的complie過。

---
實驗講義寫的2^16 * 16bit 是怎麼回事XD

星期二, 5月 08, 2007

掃描器

SCX 4200 漸漸發揮功用了,目前先以考古題掃完為主,再用Adobe Acrobat做合併動作,感覺甚為完美,只是檔案大了些,目前進度不錯。

雖然這學期自己寫的重點不多,但是整理老師的上課簡報,課程的一半,竟然高達170Mb,人類真偉大,大概一個學期可以燒一張光碟吧:)

---
難道這就是所謂的知識管理XDXD

星期一, 5月 07, 2007

變壓器

建議買AirPort時,把變壓器納入考量,機器都很小,變壓器都很大一顆是怎麼回事...Orz

星期日, 5月 06, 2007

專題

最近有老師開始詢問我專題,也有老師開始詢問我是否要當TA,當然,我很遺憾的是兩個我都得說對不起,我可能不能做。

專題還是得做的,自從我開始寫VHDL開始,我蠻熱情投入這塊領域的,跟著老師課學習真的很高興,別人說的Computer Organization and Design: The Hardware and Software Interface 3/e這本一開始我試著自己看完全看不懂,到現在隨意翻翻大概猜的出來在做什麼,也大概猜的到MIPS是一個架構,裡面以描述他為主,我雖然還沒看,但是我很希望我可以在暑假實作出一台簡單的MIPS(希望VHDL可以承受這樣子的複雜度,還沒看不知道,呵),我也很高興我能學數學,在系上有好老師真的很高興(當然也不乏讓我提不起興趣的老師:) )

於是我開始問自己,我想要學什麼,以及我以後想要做什麼?我曾對別人講過,資工人強在Computer Organization, Operating System, Complier這條Computer Science督脈,並不是別的系說轉進來說插入就插入的。

Computer Science由Josh和我討論的結果(不如說是他傳述給我的XD),一條是由Data Structure, Algorithm, high programming language 甚而到software enigeering 一條純理論路線(這脈的描述似乎有所欠缺)謂之Computer Science 之任脈,而督脈指的是由數位電路而上(電子學而上也行),到Computer Organization & Aritchture 進而到Operating System 進而到Application Software,中間還穿插了Complier。而這兩脈各自獨立卻又緊緊交錯,形成了Computer Science這個學門(當然,把Computer 變成Computer Science,Knuth 的TAOCP是很重要很重要的關鍵)。

那麼我開始問我自己,我到底在這些年學了什麼東西,答案是我什麼都沒有學好,都有學過但是不夠紮實,為什麼我現在熱衷學習督脈這一條而專題不走這一條呢。

我不想放棄我學到一半的東西,我在programming這條路我已經快學到OOP了(當然,我希望可以的話我想學OOA, OOD)。

我在C++ programming這條路走的甚久,甚而可以追溯到我高中時代,我現在的想法很簡單,我連design patterns 都大概知道是什麼意思(離應用還差的遠),為什麼我現在要半路放棄我學到這樣子的東西呢,我決定先學完,我要把這條路走到告一段落,但是我不否認這些東西的重要,所以我到暑假我要先把我認為的計組學到告一段落,大三繼續把這條我還沒走完的路走完。我書架上的書也是以programming,現在不消化完豈不太可惜,我想把這條路完成,我不想放棄。計組呢,我想留到研究所會再做進一步深入的,如果可以,我想為資訊基礎教育盡一份心力。如果我有那個能力念到博士,我想學兩條脈的交錯與整合,或許我的想法是錯的,我想我會努力下去。

研究所想去那...?我想去台大,這願望是蠻狂妄的,我不否認,但是我不認為不能實行,為什麼要去台大? 台大對我而言並不是那麼具有吸引力,但是我覺得與Josh討論是個不錯的決定,Josh對我的吸引力可能比台大還大,他如果在那處我就去那處,就這樣子而己。

所以我的暑假計畫很簡單,照我自己列的書單與目標,每天在學校念書,一一擊破,開學繼續走向軟體這條路,計組聖經本也在我的範圍之內,至於具體計畫,我想我過一陣子才會想出來,或許不會,我的生活不是那麼具有計畫。

---
好像寫太長XD

積極

我不是一個很積極的人,尤其是我遇到我想都想不出來的問題時,但是我沒有想過放棄,因為問題還是在那裡。

這次我遇到的VHDL問題是我聞所未聞,見所未見,我真的一度問自己,是不是自己功力不足(這答案很肯定),一度把自己的檔案重寫,重看,結構重來,後來聽從老師的建議,裝了怪獸級的軟體(Quartus II,web edition 要540mb),找到問題,重新compile 終於看到不同的error messenge,看了之後,也發現到自己的問題,尚未解決,但是已燃燒重新快速解決問題的心

我學程式語言,好像一開始都是盡量靠自己亂學亂寫,等遇到真正的問題時,我會鎮定思痛重新好好看一本書(C++就是C++ Primer),重新學那一套學理,但是很有用助於自己理性思考的好想法。

---
現在VHDL也是這個時候了

星期三, 5月 02, 2007

scx 4200


花了不小的一筆錢買了三星SCX 4200,最主要是看中整合雷射和掃描的功能,可以把自己的手寫筆記掃描起來,平常也可以掃一些只有紙張的資料,算是方便許多

不過別人看到看到我的掃描器是如這張圖的用途XD 我得承認,我沒啥美術細胞,這掃描器可能會哭一下XD

---
我朋友是高手耶~好厲害~

星期一, 4月 30, 2007

考試

組合語言與系統程式考試超乎想像的考試,但是也很直覺的讓我覺得考這種東西沒什麼意義存在,;沒有意外的話,應該是高分過關吧

星期六, 4月 28, 2007

music 整理

過了很久很久以後到現在,我才發現,對吼,有youtube可以抓mv放個歌讓大家聽一下,單純貼歌詞似乎是一件還算無聊的事,所以我又更無聊做了如下整理,到現在都還記得第一次是因為生日,後來就因為單純的聽某首歌或是想介紹某位表演者而貼的,總而言之,都是個不錯的回憶,有時候相較之下,台灣的mv,如果不想做的話,就千萬不要拿演唱會的錄影來做mv,這會讓人覺得很沒誠意,我那時候滿心期待張懸的寶貝mv,結果...Orz



無狀態張懸My life Will, 2005MV06/08/05
Where'd you goFort MinorThe Rising Tied, 2006MV06/12/05
勇敢王婧我要的未來MV 06/12/31
海洋音樂記歐噴愛純愛物語, 2006Film07/01/03
並不張懸N/AFilm07/01/27
What ifLene MarlinLost In Moment, 2005MV07/02/01
SorryLene MarlinAnother Day, 2003MV07/02/03
表面的和平陳綺貞華麗的冒險, 2005MV07/02/06
But I do love youLeAnn RimesI need you, 2001MV07/02/14
Free LoopDaniel PowterDaniel Powter, 2005MV07/03/03
How would it beLene MarlinLost In Moment, 2005MV07/04/03
輕功五月天時光機, 2003MV07/04/16
Breaking The HabitLinkin ParkMeteora, 2003MV07/04/28


Linkin Park - Breaking The Habit

最近蠻喜歡聽Linkin Park - Meteora,我聽歌的方向似乎不怎麼多元的多元,我原本一直以為我不會喜歡那麼吵的音樂,後來漸漸的發現,似乎聽這種,吵不是他的元素,融入之後,發現,Listening to Meteora in dark feel quiet. 看到此首的MV,有一種墜落的感覺。


Breaking The Habit (Linkin Park, Meteora, 2003) MV

Memories concern
Like opening the wound
I'm picking me apart again
You all assume
I'm safer in my room
Unless I try to start again

I don't want to be the one
Who battles always choose
Cuz inside I realize
That I'm the one confused

I don't know what's worth fighting for
Or why I have to scream
I don't know why I instigate
And say what I don't mean
I don't know how I got this way
I know it's not alright
So I'm breaking the habit
I'm breaking the habit tonight

Cultured my cure
I tightly lock the door
I try to catch my breath again
I hurt much more
Than anytime before
I have no options left again

I dont want to be the one
Who battles always choose
Cuz inside I realize
That I'm the one confused

I don't know what's worth fighting for
Or why I have to scream
I don't know why I instigate
And say what I don't mean
I don't know how I got this way
I'll never be alright
So, I'm breaking the habit
I'm breaking the habit tonight

I'll paint it on the walls
Cuz I'm the one that falls
I'll never fight again
and this is how it ends

I don't know what's worth fighting for
Or why I have to scream
But now I have some clarity
to show you what I mean
I don't know how I got this way
I'll never be alright
So, I'm breaking the habit
I'm breaking the habit
Breaking the habit tonight



---
聽說五月份要發行新專輯

補充

感謝bluegmn提及南方公園的影片連結

在此

劇情大概就是,主角四個人呢很快樂的玩著魔獸,結果被一個人打爆了,blizzard開會時,說到,此人是真正的宅男(yen3註:聽到的英文是no life,我笑了XD),接著這四個人就躲在森林裡練功,殺著一隻經驗值只有2的野豬?到最後靠著blizzard的工程師寫的千真之劍把宅男中的宅男做掉了,於是大家恢復正常的魔獸生活。

事實上裡面蠻多笑點的,整篇故事我覺得比起一般提醒大家不要玩魔獸的苦心規勸文來的有用,no matter 值得推薦

沒有照著裡面翻譯也是一個必要的事,South Park本身就是照著美國文化去發展的,如果直接翻譯,大概會少了很多笑點(因為並不是每個人都知道且融入美國文化),所以翻譯時做本土化是必要的,no life 翻成沒有生活和宅男,我相信後者比較具有說服力,這個跟專業文章的翻譯又大異其趣了(在Computer的領域中,專有名詞應保持一致性,這很重要)

星期五, 4月 27, 2007

有關儲存媒體的兩三事

在很久很久以前,我和我室友一起使用VHDL做乘法器時(聽說最近好像要做一個非常Simple CPU XD),做完,檔案竟然有7mb之多,存入隨身碟,這一切都是那麼的合理。朋友與我共用一個隨身碟,存完之後他說

我們的價值都在這小小的隨身碟裡了XD

這或許對於現代人都存在普遍的狀況,對於最常使用電腦的我更有很大的感觸,當然,今天我不講資料備份的重要性,我更不想屢次提醒,硬碟是電腦主要硬體中唯一的機械性媒體(如你所見,CPU, memory, motherboard, display card etc...上面的風扇去掉,都是電子性媒體),更有太多人因為硬碟掛掉而痛哭一整夜XD



那麼我想從另外一個角度來看看儲存媒體(泛指HardDisk, FlashMemory, CD ...etc),這會讓我想到兩個曾經在電視演過的故事,一個日劇"輪舞曲"(yen3註:呃,不是那麼喜歡),裡面的美女駭客發明了一種可以入侵全日本銀行的program(yen3註:真神奇),不過此程式還沒完成,日劇後面幾集就繞著存著program的隨身硬碟在走,女主角被綁去完成最後的程式,到最後,硬碟終於搶回來,由警察開槍把隨身硬碟掛掉。我看完這個故事存在一個感想...以現在硬碟的精密程度,只要不小心"啊,手滑"就可以破壞硬碟了,抑或是說拿著硬碟跳hithop,我相信也具有同樣效果,重點是,沒有那麼長的故事,沒有那麼帥的結束,這故事就演不下去了。



另外一個故事是,南方四賤客中,某一個人在網路上魔獸被打爆了,於是展開尋虛寶之旅,到最後找到一個小姐,他就要最強的武器,小姐不急不徐的把一個隨身碟給他,主角就說了"x,這就是那傳說中的寶物?"(這故事由別人轉述,所以我只能敘述較短)



上面兩個故事述說了知識的重要性,我想說的是,人類的知識價值以另外一個形式存在時,或許會變的脆弱不堪,存在的形式也會讓人莞爾一笑,不過這一切無損於知識價值,只要存在能夠改變世界,那我們就不應該在意那麼多


記得好好保護好你的知識XD

---
難得寫那麼輕鬆的文章

星期三, 4月 25, 2007

有一個還不錯的朋友跑去暑假補習了...老師說過大學要訂一個目標來做,我想我的好好念書目標太general了,但是要做什麼呢?老實說,我也不知道,只能確定,暑假不會那麼早回家,我想在外面流浪一陣子

星期二, 4月 24, 2007

連續崩壞之後...

在連續崩壞之後,到底我們還剩下什麼?

可能一點不剩的流走,也可能是持續崩壞,生活,本來就如此簡單,不為任何複雜的目的存在,當看見這個世界時,進行著。

關係,簡化,信念,堅持,追求想要的,遠離喧鬧的世界,隱居,只是下一個開始

---
紀念gb014388生日

星期一, 4月 23, 2007

The Legend of Rainer

據說,只要某人興起去台大上課的念頭,那天就會有程度不一的雨,而在某人唯一一次沒去時,該次陰天XD

---
我可以不要當那某人嗎XD

星期日, 4月 22, 2007

精采可期


接下來的日子,用行事曆就可以解釋XD

---
著實精采可期XD

星期三, 4月 18, 2007

無所事事

相對而言,無所事事也是一種事...躺在床上,累到睡不著...著實看來,這幾天太操了,有種放空的感覺,眼睛只要一看到書又會不自覺的高度認真,這也是一個有趣的現象

---
啦啦啦~XD

星期二, 4月 17, 2007

SIC/ XE document

SIC/XE document 第一部完成,這算是我最近會比較讓人高興的事,但是呢,寫完才發現,很像在翻譯課本而己,算了,完成高興就好:)

看這

星期一, 4月 16, 2007

五月天

五月天一直是我在觀察的一個團體,等有空的時候來寫些東西吧


五月天 - 輕功
詞曲:阿信

最近 很需要愛情 讓我這一生混亂 能平靜

人在江湖 心不由己 這世界 又煩又黏膩
你在哪裡 你在哪裡 一雙鞋 踏破了天地

多想要 找到你 多想要 能飛簷走壁
找到你 擁抱你 恨自己 不能飛(到)天上去

多想要 找到你 多想要 地心沒引力
找到你 擁抱你 再一步 愛恨都在我腳底

常常 打你的手機 常常 像打到火星 沒回應

雖然科技 始於人性 可是我 要真實的你
摸到了雲 離開了地 長出了 蚱蜢的後勁

慘痛

現在的我認為照我的學習能力,只要能搞懂理論,實作再克服一些問題即可,於是我拋下很多實作的時間拿去學理論,事實證明我錯了

在大二下接二連三的實作,真的給我慘痛的感覺,道理都懂,但是在實作不約而同的出現小問題,所以我想說的是,我對這些東西還是不夠了解,這讓我覺得,原來我也才不過這樣子而己。

人有時會看不到自己的盲點,但是更可貴的是要看到自己的慘痛,這會讓人心情不好,不過應該要努力的克服,實踐。

---
今天沒去台大上課覺得很可惜,都是很有趣的東西

星期六, 4月 14, 2007


從早上畫到現在才發現,我只喝了兩杯牛奶XD 裡面的compoment各是一個subprogram,呃,花了很多心思在把圖縮小,成果令人滿意

乘法器

早起開始用VHDL寫乘法器,成效不錯,只剩兩個compoment,也可稱之為subprogram(共8個compoment),寫完之後就是把compoment連起來,故事就結束了

---
事實上乘法器也不難寫XD

星期二, 4月 10, 2007

購書清單

Concrete Mathematics: A Foundation for Computer Science, 2/e
by Ronald L. Graham, Donald E. Knuth, and Oren Patashnik 連結
買回來看的,總覺得對現在的我也許會有幫助

The Art of Computer Programming vol 1. fundamental algorithms 3/e by Donald E. Knuth連結
單純想買回來拜,相對於此書,CLRS真的是 introduction XD

發現

學校所教的shortest path 完全聽不懂...是我的錯覺嗎,總覺得我只能抓到關鍵字,然後我就神遊於外了

---
二十分鐘抵兩個禮拜XD

星期日, 4月 08, 2007

有趣

學習任何一個專業學門有的趣之處,只要有人夠智慧與開創性,隨時都可以從後面超越你,提出一個想法讓你大叫,我怎麼沒有想到,然後就知道原來這個世界很有趣

---
後生可畏XD

星期六, 4月 07, 2007

奇怪的Rate

This site is certified 19% EVIL by the Gematriculator This site is certified 19% EVIL by the Gematriculator

老實說我也不知道這是根據什麼來排的,只是覺得這個分析的圖很有趣就放上來了XD

願望

有時候,最微小的願望,反而很難以達成

---
這就是生活

最近

生活平順的跟鬼一樣,或許就是那麼平順,才覺得這是一個很好的生活吧,每天自由的念書,自由聊天,自由睡覺,自由翹課(這是不好的行為XD)

念書是越來越順了,在此感謝兩位女性朋友,一位為了我在班上的評語而生氣,一位跟我說,你人真的很好,不要理他們說的這些話,老實說,當我自己看到的時候我是置之一笑的,但是我為了這些人而感謝,不過有時候會陷入一種想法,什麼意見是自我該接受的,而什麼是該置之一笑的,如果全盤不接受只聽好話,這就很像綠色只看自由時報是一樣的有趣。

不過目前的我只想做好一件事,把我該學的學好...相信知道我的人都是那個字,有人說blog的Computer 味變的非常重...呃,可能最近無意在blog上搞笑吧,就盡量啦,連寫個孫燕姿都會寫成評論文...回憶成評論啊,我是不是對生活太過於認真了些?或許吧XD

在此提醒Josh,快去買張懸吧,呵,難得他會有肯聽的中文歌手(Josh如此要求,我看中文他肯聽的真的很少XD),雖然他稱張懸是"基本教義派"的歌手(這聽起來像某激進教派,還好張懸唱歌不怎麼激進XD) 這算是一件令人高興的事,有時候也會想起常常傳歌給他的情形XD

---
雜記XD

隱藏

好耶~只是偶爾會無意間跳出來...Orz

ex:寫個信就被人查到了

---
盡量不要留真名在網路上XD

星期五, 4月 06, 2007

TeX4PPT

TeX4PPT 是一個讓Microsoft PowerPoint 可以順利show出數學方程式的一個轉換軟體,只要寫出TeX code就可以在文字方塊中按右鍵的"TeXify"即可順利轉換,是一個相當方便的工具,但是需裝LaTeX的complier為前置轉換,官方說明中,MikTeX為佳

前置軟體(只要是LaTeX即可)
MikTex 2.5 (2.6 beta試過,不能用)

TeX4PPT
官方網站

資料結構與演算法(下)06 by 隨機客

非正題:這一次是有史以來上課最緊張的一天(雖然課程內容不怎麼緊張),Josh 身體不適,嗯,有點緊張,但上課越來越進入狀況,只是對沒學過圖論的我還是一個很大的問題,早上六點起來騎車也是一個不錯的經驗,只是一直下雨XD



2007/04/02 資料結構與演算法(下) 06 呂學一 投影片

今天的主題為算出all-pairs shorest paths tree(yen3註:相當於把Graph上所有的node都建shortest path tree),而今日的主題有三,Naïve algorithms和改善其效率的dynamic programming和Reweighting(yen3註:若能把edge weight 都變正,則可用Dijkstra's Algorithm)。在進入正題之前,先討論。

  • The setting
    對於問題的setting仍與上禮拜相同,有一Graph G=(V, E),而每個edge有weight,而edge weight允許為negative

  • The Problem
    • Input: Edge weight matrix w, where w(i, j) stands for the length of edge (i, j).
    • Output:The distance matrix d, where d(i, j) stands for the length of a shortest path from node i to node j.

    今天的問題仍然在討論shortest path trees和distance是否等價
    • 從all-pair shortest path tree求得distance table
      這相當的直覺,有n個node,而每一次皆跑n-1個node,總次數為n*(n-1),所以為O(N^2)
    • 從distance table 算出 all-pair shotest path trees
      這看起來不怎麼直覺,但是就上禮拜的從distance找回shortest path tree的方法,是一樣的
      若是shortest distance呢?從r到v的點,我們從v點找起,把指向v點的edge weight掃描一次,若剛好等於,則是shortest path 的一個解,若小於此weight,則扣掉該重量,進行recursion,由於只有m個邊,我們可以保證在linear time 找到
      而每個row至多把所有edge走完為m次,而有n個node,所以為O(nm)(yen3註:懶的寫XD)

    所以今天重點仍舊是在shortest distance上

  • Naïve algorithm - all-pairs distance
    根據上禮拜所教的演算法(Bellman-Ford, Lawler, Dijkstra),Naïve algorithm - general edge weight上(可以有negative edge, negative cycle),方法如下。
    • 先Run Bellman-Ford 確定G中有沒有negative cycle,如果有negative cycle則停止,可在O(mn)時間內完成(yen3註:怪怪的,因為只跑一次真的能保證能找到negative cycle?)
    • for each node in Graph G Run Bellman-Ford Algorithm,每一個點都是O(mn),所以Time complexity 為 O(mn^2),最多是任意兩點都有edge,則為C(n,2)*O(mn^2) 則worest case 為O(mn^4)

    若確定為each edge weight is nonegative edge weight則可使用Dijkstra Algorithm,for each node in Graph G run Dijkstra Algorithm,由於是nonegative edge weight,所以不用擔心negative cycle,每一個node為O(m+n^2),所以為O(mn+n^3),而使用Fibonacci heap的話,Time complexity 為O(mn+ n^2 log n)

  • 那麼今天真正的主題就是,要把Naïve algorithm speeding up(yen3註:上禮拜是一個怪好笑的舌頭,這禮拜為一個戰鬥機代表speeding up XD)

  • Dynamic Programming
    (JK註:以下的DP皆建立在Graph無negative cycle 上)(一種聰明的填表法,想辦法讓走過的都留下痕跡,recursive definition很重要),首先,建立一個matrix w(i,j),而w_k(i,j)指的是所有i to j 的path中,所使用的edges <= k中,挑選min edge weight sum為其value,定義如下
    • w_1(i, j) = w(i,j)
    • w_{n-1}(i, j) = d(i, j)

    而Recurrence Relation為
    • w_1 = w(i,j)
    • w_{2k}(i, j)= \min_{1<=t<=n}(w_k(i,t)+w_k(t,j))

    算出一個的(i,j)為O(n^2)*O(n),而我們可用O(log n) 求完所有的點,所以總花費時間為O(n^3 log n)


  • Dynamic Programming - Floyd-Warshall algorithm
    定義一個matrix, 而d_k(i,j)的定義為,把每個node編號,而從i到j的中繼點編號不能超過k,所以對於每個d_k(i,j)我們都有如下定義
    • d_0(i,j) = w(i,j) (it's clear)
    • d_n(i,j) = d(i,j) (d_n 是所有的點都可以經過或不經過,所以path distance就是shortest path)

    而它的 Recurrence Relation如下
    • d_0(i,j) = w(i,j)
    • d_{k+1}(i,j) = min{d_k(i,j), d_k(i,k+1) + d_k(k+1, j)} (把整個路徑分成i to k, k+1 to j而分別求)(yen3註:寫到這邊有一點後繼無力的感覺XD)

  • Reweighting
    用意是把有negative weight edge 變成正的,如此一來可使用Dijkstra's Algorithm 做一個speeding up的動作。但是方法不是直接對每一個edge weight 加上一個constant value,這樣子會造成shortest path 改變(例如說,本來繞了很多圈在經過negative weight edge,可能因為加了一個constant value而造成不經過。),在此,Johnson提出了一個方法
    • Assign a weight h(i) to each node i in G.(給每個node一個weight)
    • for any path P from node i to node j, we have
      \hat{w}(P) = w(P) + h(i) - h(j)
      (New edge weight = old edge weight + 起點的 node weight – 終點的 node weight)(前一個edge 的 end node weight會和下一start node weight做抵消動作,故不影響shortest path,而知道shortest path 之後,利用原圖G,即可在O(n^2)求出原圖的distance)
    • 此方法成立嗎?假設戴帽子的P為最短的,而沒有戴帽子P卻不是最短的,那麼,我們必然能找到一個Q比沒有戴帽子的P還要短,然後根據reweighting的方法,我們得到帶帽子的Q竟然比帶帽子的P還要來的短,矛盾,故沒有帶帽子的P一定是shortest path

    問題又來了,這樣子做reweighting的動作,並不保證edge weight為nonegative,所以Johnson提出的方法如下
    • 多設立一個為0的node,使其node連接到每一個node上,而edge weight 為 0
    • 如果G沒有negative cycle,則戴帽子的G也不會有negatvie cycle
    • 對於每個node的h(i)設為0 至每一個node 的weight sum
      可利用s.29的圖來說明,用三角不等式即可得證,d(0,j) <= d(0,i) + d(i, j),d(0, j) 為shortest path,則d(0,i) + d(i, j) 至多有可能為d(0,j) 的其中一個解。

    使用了Johnson's Reweighting的方法之後由於edge weight為nonegative,所以可使用Dijkstra's algorithm,running time可達到O(mn+n^2 log n)



---
下次寫作時間不要拖那麼長了..Orz

星期二, 4月 03, 2007

How Would It Be

聽起來讓人心情不錯的歌,最近一直在聽這首


How Would It Be(Lene Marlin, Lost In A Moment, 2005)

What have I done?
What if it's too late now?
Did I do all I could, did I?
Did I make it good, did I?

Somehow it doesn't feel right
Is it really all over?
Did I think it through, did I?
What if all I want is you?

And now
I won't see you again
The moment was there but we lost it
Time changed it all
And we let it
We let it happen

And now
I wonder how it would be
If things stayed the same and we liked it
The end of a search 'cos we found it
How would it be?
How would it be?
How would it be?
How would it be?

What have we done?
What if it's too late now?
Was it always like this, was it?
Was it something we missed, was it?

Somehow it doesn't feel right
Is it really all over?
Was it all it could be, was it?
Did I give you the best of me?

And now
I won't see you again
The moment was there but we lost it
Time changed it all
And we let it
We let it happen

And now
I wonder how it would be
If things stayed the same and we liked it
The end of a search 'cos we found it
How would it be?
How would it be?
How would it be?
How would it be?

And now
I won't see you again
The moment was there but we lost it
Time changed it all
And we let it
We let it happen

And now
I wonder how it would be
If things stayed the same and we liked it
The end of a search 'cos we found it

How would it be?
How would it be?
How would it be?
How would it be?

普通物理學

期中考超乎想像的順利,大概因為早睡早起每天複習漸漸發揮功效了,考前也不停的狂念,如無誤差,此學期應可高分過關,原因,我不想再重修了。

當然,期中考題目很簡單也是真的XD

睡覺

昨日與朋友聊的非常高興,半夜三點才睡....早上醒來已經十二點....連翹四堂課,資料結構與演算法無妨,我一直靠著線上課程和隨機客在學習,現代小說,有點對不起老師。

室友相當的神奇,用手機設了五個鬧鐘,皆在我還沒有聽到時就按掉了,所以今天睡到十二點不是偶然XD

星期一, 4月 02, 2007

下雨

去旁聽隨機客的課,共去了5次,4次下雨,難得的高紀錄,我在上禮拜說,該不會下禮拜會下雨吧,果真成真了,獲得一個"雨男"的稱號,Josh 身體不適,我偷偷錄了音,具有單聲道立體環繞的效果,下次不會再做了,因為隨機客不是一個能接受學生上課的錄音,但是為了Josh著想,就偷偷錄一次吧XD

星期日, 4月 01, 2007

感想

三天看完海賊王50集,我的感想是什麼?

在現實生活中,我的朋友都好厲害(厲害用日文發音)

---
看海賊王是很熱血的一件事XD

星期六, 3月 31, 2007

回憶

很多很多天以前,我就想寫一篇有關孫燕姿的文章,但是苦無時間...

對我而言,聽音樂是一個具有很特殊的回憶之事,孫燕姿對我而言就是一個很特殊的高中回憶。我高一的時候,她的第六張專輯"未完成 To be continued"出來了,我聽一聽之後,不知道有什麼動力,我餓了一兩個月,把她前面五張專輯買齊,現在想想,仍屬一件神奇之事。

照慣例,要說話之前,我們先來看看,她出專輯的記錄(破例記錄到月)

  • 同名專輯 - 2000.06
  • 我要的幸福 - 2000.12
  • 風箏 - 2001.07
  • Start自選輯 - 2002.01
  • Leave - 2002.05
  • 未完成 - 2003.01
  • The Moment - 2003.08
  • Stefanie - 2004.10
  • 完美的一天 - 2005.10
  • 逆光 - 2007.03

就發片速度來看,早期的速度可謂是迅雷不及掩耳,到後來越來越慢(一方面是合約問題,一方面是她真的唱的很累)。

對她歌的感想是什麼呢?Josh Ko對我說了如下的話
剛出道時耳目一新,但是久了就與一般歌手一樣

對我而言
剛出道時耳目一新,但久了就陷入了複製自己的迴圈

何謂陷入複製自已的迴圈?周杰倫是個很好的例子(我直到現在還是只聽同名專輯和范特西,雖然咬字還是模糊,但是創作原味仍在)一般歌手為什麼不敢跳脫既定印象呢?因為怕失去原有的老聽眾群,更害怕無法開發新的聽眾群,如果仍然走一脈的唱風,孫燕姿的確出的每一張專輯都有固定的支持群眾,但是卻很難再吸引新的群眾了。

"逆光"出來時,我一首都沒有聽過,即以掏錢預購之,聽完不出預料的失望,這張專輯的歌曲鑑別度不高(鑑別度高的?我要的幸福),聽了十首歌很像聽了同一首,硬是要聽的話...我頂多只能分出其中三首。事實上孫燕姿後面所出來的專輯都有歌曲鑑別度不高的問題,帶來的就是人氣下滑(The moment的"遇見"或許是例外,與電影"向左走,向右走"結合,事實上很多歌都與電視電影行銷),更別提那奇怪的銷售量數字(或許會有專業的姿迷提出精確的數字反駁,但是我不得不說,歌迷流失是一個事實),其他有關孫燕姿的想法,我想,與大部分人相同。

我是不是姿迷,或許是,早期我與"18度C的孫燕姿"站長、yahoo家族"愛姿病末期病房"的家長 有過接觸(家長都叫我小藍XD),那是我一段很快樂的網路生活(少不更事時,曾經過著每天灌水18度的日子XD),或許是姿迷,我會以較嚴格的標準來看待。

但是就今年而言,"逆光"是不是一張好專輯,是,因為台灣整體的流行音樂界品質也降了不少,不然我不會轉聽外文歌曲和非主流樂團。張惠妹的姊妹不也賣了上百萬張嗎:)

---
看來最近都走懷舊風

星期四, 3月 29, 2007

發現

真的要寫一份說明document的話,用字要嚴謹,這好像不是現在的我所能辦到的,不過願盡力一試,當然,排版要有一定的乾淨程度,這是一必然要求,SIC已經完成,SIC/ XE,我想我會照我自己的意思來寫

星期三, 3月 28, 2007

才能?

才能能當飯吃之外還能做什麼?

當水喝XD

---
為什麼我早起就要那麼冷Orz

星期一, 3月 26, 2007

資料結構與演算法(下)05 by 隨機客

非正題:今天上課算是比較輕鬆的一次(是進入狀況還是課比較好懂呢?我也不知道XD),上課還被隨機客詢問(當然,我答不出來XD),興起了換位子的念頭XD



2007/03/26 資料結構與演算法(下) 呂學一 投影片
今天上課的主題是Shortest-Path Tree Algorithm, 主要分有Bellman-Ford, Dijkstra Algorithm

在進入Algorithm前,先行討論此問題的背景

  • The setting
    • The graph G = (V, E) is directed with edge length w. (此圖必需是個有權重的有向圖)
    • The length of each edge could be negative. (允許圖上的edge 為 negative)


  • The problem
    • Input: A directed Graph G=(V, E) with weight edge w.
      A node r of G
    • Output: A tree T rooted at r such that the path of T from r to each node u of T is a shortest path from r to u in G.(yen3註:一個root 為r 的shortest path tree.)


  • We may assume that each node in the graph is reachable from r.(yen3註:假設r 可以到達每個node)
    那麼在Graph中,有unreachable node,則一開始則remove掉,而不失一般性(Without loss of generality),為什麼呢?
    尋找對r所有的unreachable node只需要花linear time,用DFS(depth First Search)從r開始,把所經過的點編號,而沒有被編號到的node就是unreachable node,而執行DFS只需要linear time,故此假設不失一般性

  • Can a shortest path between node u and v contain a cycle? (是否會有cycle在shortest path tree上呢?)
    答案是否,我們把cycle weight sum分成三種狀況
    • cycle weight sum is positive: 此狀況不可能發生,因為這一定不是shortest path,因為一定不會通過,因為把此cycle 拿掉則path會更短
    • cycle weight sum is negative: u到v根本沒有shortest path,繞了n圈為最短,則繞了n+1圈會更短,則繞不完,所以有negative cycle weight的Graph, 則shortest path 不存在(這是一個if and only if)
    • cycle weight sum is 0: 則不會通過,就沒有cycle,這樣子可把cycle做一個remove的動作,使其cycle不在shortest path上

  • Single-source shortest-path problem
    在此問題上為single path,但是與一般的path定義不同,一般的path定義為該node通過後則不能再通過,但是在此,我們比較確切關心edge weight sum

  • Such a shortest-path tree always exists? 不一定,原因如上
    若r至任何一點u,都是reachable,就找所有可以走到的方法,事實上有可能是無限條,但是限制在G has no negative edge 和remove unreachable node 和 only think about single path ,則shortest path 則會變成有限條

  • The shortest-path tree problem is equivalent to finding the distance from r to each node u in graph G. (尋找shortest distance和shortest path 是等價的問題)
    何謂等價的問題,若A和B是等價的問題,則找到A的答案之後,我們可以在linear time 找到B的答案,且找到B的答案之後,也可以在linear time 找到A的答案
    那麼為什麼shortest distance 和 shortest path是等價的問題?若已知shortest path,則把edge weight求其和即為distance,可在linear time 找到,若是shortest distance呢?從r到v的點,我們從v點找起,把指向v點的edge weight掃描一次,若剛好等於,則是shortest path 的一個解,若小於此weight,則扣掉該重量,進行recursion,由於只有m個邊,我們可以保證在linear time 找到

  • 補充說明:在演算法上所定義的linear time並不是指O(n),而是指執行效率相對於input size,若input size 為O(n^2),而RunTime也是O(n^2),則我們說該演算法是linear time


終於可以描述演算法嘍XD

  • Bellman-Ford Algorithm
    此演算法的方式如下
    • 設一個array d[u]為從r 到u的距離
    • 對其array做初始化的動作
      • Let d[u] = infinty for each node u of G
      • let d[r]=0(自己到自己距離為0)
    • Repeat improve對於d[u] for d(u)的估算

    而Relaxing edge(u,v)為
        If d[v] > d[u]+w(u,v) then
    let d[v] = d[u] + w(u,v)
    那何謂A phase of improvement
        For each edge(u, v) of G do
    relax edge(u, v)
    問題又來了,試問phase of improvement 要跑幾次才能確保答案的正確呢?
    如果node為n個,則跑n-1次就可確保答案正確性,每當我們跑了phase of improvement,則會有一點被改善(yen3註:竟然不會證Orz)
    那麼效率呢,由於有n個node,m個edge,每個點皆跑m個edge,所以Time Complexity = O(mn)

    第二個問題是,若圖中有negative cycle,則我們要怎麼得知?
    問題也很簡單,已知演算跑n-1次已經得解,若跑了第n個phase 而仍然有d[u]被改變的情形,則知道與原先預想的不合,此圖有negative cycle
    為什麼?在s.31說明(yen3註:證明竟然忘了...真神Orz)

    若該Graph 為一個 Directed Acyclic Graph DAG呢? 方法如下
    • 先對該DAG做topological sort
    • 根據topological sort 的順序,由小到大(slight 上寫由for 1 to n)做relaxing動作
    其Running Time 是 O(m+n)

  • Dijkstra Algorithm

    (題外話:Edsger W. Dijkstra 是提出“Goto is considered harmful.”的人)(yen3註:此話真的是powerful,對於現在學assembly language的我而言更是一個有趣的問題。)

    此演算法是一個極具powerful的演算法,此演算法求shortest path是建立在無non-negative weight edge, non-negative-cycle的DAG上,方法如下(此方法不用依靠topological sort做前置作業)
    • 做與Bellman-Ford Algorithm同樣的初始化動作(與對其array做初始化的動作相同)
    • 每一個iteration中,尋找unprocessed node中,尋找到目前為止smallest path做relaxing,直到每一點都做完為止(換句話說,在所有未處理的點找到該點花費最少的來做處理)

    此方法的正確性呢?由s.50得知。假設u是unprocessed minimal node,而在處理到u node時出錯了,而y node 與processed node 的範圍只用一條edge連結,所以我們確信d[y] = d(y),但是我們又說u是unprocessed minimal node,而用y連過去則會讓d[u] > d(u) >=d(y) = d[y] 矛盾(yen3註:證的真爛Orz)

    則Running Time用 Naïve implementation: O(n2 + m).
    With Fibonacci heap: O(n log n + m).




---
聽Josh Ko說明才得知簡報上的數學式是用TeX4PPT做的,來找找做個介紹