很少有專輯在預購前就可以讓我期待吧，雖然我手上仍未購入Linkin Park - What I've done，但是我得抽空講一下為什麼張懸的第二張專輯仍然讓我如此保有高期待度，因為我用emule所找到的歌遠超過她的第一張專輯，My Life Will，她以前在海洋音樂祭所組成的芒果跑時所唱的"並不"(因為這首歌不能參加金曲獎最佳新人獎)，她戲稱為兒歌的"氣球"，聽起來不是愛情但是卻很愛情的歌詞"無與倫比的美麗"，她寫給自己妹妹"親愛的"，還有相當讓我期待的"嫁媧進行式"(歌詞有一段是，嫁媧的藝術是其實誰不這樣呢)
還有那麼多讓人高期待度的歌，以我的見識度，想必還有我還沒聽過的歌，雖然不能首首都精彩，但是我想，這還是讓人有高期待度的
從上禮拜日我的 Benq FP71G+s 螢幕壞掉(開關部分的線路損壞)，電源按下去三秒內就熄滅了，上網查benq的網站，結果網站一起掛點(網站倒是隔天就好了XD)，利用google的庫存頁面找到電話通知之後，禮拜三方得收件(住宿不怎麼方便)，今天就回來了，非常快。
還好還有筆電可以用，不然這個禮拜就掛點了，不過深深感受到不方便處就是XD
---
維修處也是桃園龜山XD
同志們，是時候衝一個了~
作者 sodaeric (我們都期望飛翔) 看板 Deserts
標題 [模樣] 新專輯的消息
時間 Fri May 18 22:41:17 2007
───────────────────────────────────────
剛剛看一下g-music的網站
裡面的最新專輯發行日期
2007/07/10 張懸 最新專輯 專輯 SONYBMG 日期暫訂，6/8開始官方預購
大家開始倒數吧!!!!!
預購預購預購~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.208.211
由於實驗需要，我寫了一個不怎強的加強版七段顯示器，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;
一個是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);
SCX 4200 漸漸發揮功用了，目前先以考古題掃完為主，再用Adobe Acrobat做合併動作，感覺甚為完美，只是檔案大了些，目前進度不錯。
雖然這學期自己寫的重點不多，但是整理老師的上課簡報，課程的一半，竟然高達170Mb，人類真偉大，大概一個學期可以燒一張光碟吧:)
---
難道這就是所謂的知識管理XDXD
最近有老師開始詢問我專題，也有老師開始詢問我是否要當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也是這個時候了
花了不小的一筆錢買了三星SCX 4200，最主要是看中整合雷射和掃描的功能，可以把自己的手寫筆記掃描起來，平常也可以掃一些只有紙張的資料，算是方便許多
不過別人看到看到我的掃描器是如這張圖的用途XD 我得承認，我沒啥美術細胞，這掃描器可能會哭一下XD
---
我朋友是高手耶~好厲害~
過了很久很久以後到現在，我才發現，對吼，有youtube可以抓mv放個歌讓大家聽一下，單純貼歌詞似乎是一件還算無聊的事，所以我又更無聊做了如下整理，到現在都還記得第一次是因為生日，後來就因為單純的聽某首歌或是想介紹某位表演者而貼的，總而言之，都是個不錯的回憶，有時候相較之下，台灣的mv，如果不想做的話，就千萬不要拿演唱會的錄影來做mv，這會讓人覺得很沒誠意，我那時候滿心期待張懸的寶貝mv，結果...Orz
| 無狀態 | 張懸 | My life Will, 2005 | MV | 06/08/05 |
| Where'd you go | Fort Minor | The Rising Tied, 2006 | MV | 06/12/05 |
| 勇敢 | 王婧 | 我要的未來 | MV | 06/12/31 |
| 海洋音樂記 | 歐噴愛 | 純愛物語, 2006 | Film | 07/01/03 |
| 並不 | 張懸 | N/A | Film | 07/01/27 |
| What if | Lene Marlin | Lost In Moment, 2005 | MV | 07/02/01 |
| Sorry | Lene Marlin | Another Day, 2003 | MV | 07/02/03 |
| 表面的和平 | 陳綺貞 | 華麗的冒險, 2005 | MV | 07/02/06 |
| But I do love you | LeAnn Rimes | I need you, 2001 | MV | 07/02/14 |
| Free Loop | Daniel Powter | Daniel Powter, 2005 | MV | 07/03/03 |
| How would it be | Lene Marlin | Lost In Moment, 2005 | MV | 07/04/03 |
| 輕功 | 五月天 | 時光機, 2003 | MV | 07/04/16 |
| Breaking The Habit | Linkin Park | Meteora, 2003 | MV | 07/04/28 |
最近蠻喜歡聽Linkin Park - Meteora，我聽歌的方向似乎不怎麼多元的多元，我原本一直以為我不會喜歡那麼吵的音樂，後來漸漸的發現，似乎聽這種，吵不是他的元素，融入之後，發現，Listening to Meteora in dark feel quiet. 看到此首的MV，有一種墜落的感覺。
感謝bluegmn提及南方公園的影片連結
在此
劇情大概就是，主角四個人呢很快樂的玩著魔獸，結果被一個人打爆了，blizzard開會時，說到，此人是真正的宅男(yen3註：聽到的英文是no life，我笑了XD)，接著這四個人就躲在森林裡練功，殺著一隻經驗值只有2的野豬？到最後靠著blizzard的工程師寫的千真之劍把宅男中的宅男做掉了，於是大家恢復正常的魔獸生活。
事實上裡面蠻多笑點的，整篇故事我覺得比起一般提醒大家不要玩魔獸的苦心規勸文來的有用，no matter 值得推薦
沒有照著裡面翻譯也是一個必要的事，South Park本身就是照著美國文化去發展的，如果直接翻譯，大概會少了很多笑點(因為並不是每個人都知道且融入美國文化)，所以翻譯時做本土化是必要的，no life 翻成沒有生活和宅男，我相信後者比較具有說服力，這個跟專業文章的翻譯又大異其趣了(在Computer的領域中，專有名詞應保持一致性，這很重要)
在很久很久以前，我和我室友一起使用VHDL做乘法器時(聽說最近好像要做一個非常Simple CPU XD)，做完，檔案竟然有7mb之多，存入隨身碟，這一切都是那麼的合理。朋友與我共用一個隨身碟，存完之後他說
我們的價值都在這小小的隨身碟裡了XD
這或許對於現代人都存在普遍的狀況，對於最常使用電腦的我更有很大的感觸，當然，今天我不講資料備份的重要性，我更不想屢次提醒，硬碟是電腦主要硬體中唯一的機械性媒體(如你所見，CPU, memory, motherboard, display card etc...上面的風扇去掉，都是電子性媒體)，更有太多人因為硬碟掛掉而痛哭一整夜XD
那麼我想從另外一個角度來看看儲存媒體(泛指HardDisk, FlashMemory, CD ...etc)，這會讓我想到兩個曾經在電視演過的故事，一個日劇"輪舞曲"(yen3註：呃，不是那麼喜歡)，裡面的美女駭客發明了一種可以入侵全日本銀行的program(yen3註：真神奇)，不過此程式還沒完成，日劇後面幾集就繞著存著program的隨身硬碟在走，女主角被綁去完成最後的程式，到最後，硬碟終於搶回來，由警察開槍把隨身硬碟掛掉。我看完這個故事存在一個感想...以現在硬碟的精密程度，只要不小心"啊，手滑"就可以破壞硬碟了，抑或是說拿著硬碟跳hithop，我相信也具有同樣效果，重點是，沒有那麼長的故事，沒有那麼帥的結束，這故事就演不下去了。
另外一個故事是，南方四賤客中，某一個人在網路上魔獸被打爆了，於是展開尋虛寶之旅，到最後找到一個小姐，他就要最強的武器，小姐不急不徐的把一個隨身碟給他，主角就說了"x，這就是那傳說中的寶物？"(這故事由別人轉述，所以我只能敘述較短)
上面兩個故事述說了知識的重要性，我想說的是，人類的知識價值以另外一個形式存在時，或許會變的脆弱不堪，存在的形式也會讓人莞爾一笑，不過這一切無損於知識價值，只要存在能夠改變世界，那我們就不應該在意那麼多
記得好好保護好你的知識XD
---
難得寫那麼輕鬆的文章
在連續崩壞之後，到底我們還剩下什麼？
可能一點不剩的流走，也可能是持續崩壞，生活，本來就如此簡單，不為任何複雜的目的存在，當看見這個世界時，進行著。
關係，簡化，信念，堅持，追求想要的，遠離喧鬧的世界，隱居，只是下一個開始
---
紀念gb014388生日
五月天一直是我在觀察的一個團體，等有空的時候來寫些東西吧
現在的我認為照我的學習能力，只要能搞懂理論，實作再克服一些問題即可，於是我拋下很多實作的時間拿去學理論，事實證明我錯了
在大二下接二連三的實作，真的給我慘痛的感覺，道理都懂，但是在實作不約而同的出現小問題，所以我想說的是，我對這些東西還是不夠了解，這讓我覺得，原來我也才不過這樣子而己。
人有時會看不到自己的盲點，但是更可貴的是要看到自己的慘痛，這會讓人心情不好，不過應該要努力的克服，實踐。
---
今天沒去台大上課覺得很可惜，都是很有趣的東西
早起開始用VHDL寫乘法器，成效不錯，只剩兩個compoment，也可稱之為subprogram(共8個compoment)，寫完之後就是把compoment連起來，故事就結束了
---
事實上乘法器也不難寫XD
生活平順的跟鬼一樣，或許就是那麼平順，才覺得這是一個很好的生活吧，每天自由的念書，自由聊天，自由睡覺，自由翹課(這是不好的行為XD)
念書是越來越順了，在此感謝兩位女性朋友，一位為了我在班上的評語而生氣，一位跟我說，你人真的很好，不要理他們說的這些話，老實說，當我自己看到的時候我是置之一笑的，但是我為了這些人而感謝，不過有時候會陷入一種想法，什麼意見是自我該接受的，而什麼是該置之一笑的，如果全盤不接受只聽好話，這就很像綠色只看自由時報是一樣的有趣。
不過目前的我只想做好一件事，把我該學的學好...相信知道我的人都是那個字，有人說blog的Computer 味變的非常重...呃，可能最近無意在blog上搞笑吧，就盡量啦，連寫個孫燕姿都會寫成評論文...回憶成評論啊，我是不是對生活太過於認真了些?或許吧XD
在此提醒Josh，快去買張懸吧，呵，難得他會有肯聽的中文歌手(Josh如此要求，我看中文他肯聽的真的很少XD)，雖然他稱張懸是"基本教義派"的歌手(這聽起來像某激進教派，還好張懸唱歌不怎麼激進XD) 這算是一件令人高興的事，有時候也會想起常常傳歌給他的情形XD
---
雜記XD
TeX4PPT 是一個讓Microsoft PowerPoint 可以順利show出數學方程式的一個轉換軟體，只要寫出TeX code就可以在文字方塊中按右鍵的"TeXify"即可順利轉換，是一個相當方便的工具，但是需裝LaTeX的complier為前置轉換，官方說明中，MikTeX為佳
前置軟體(只要是LaTeX即可)
MikTex 2.5 (2.6 beta試過，不能用)
TeX4PPT
官方網站
非正題：這一次是有史以來上課最緊張的一天(雖然課程內容不怎麼緊張)，Josh 身體不適，嗯，有點緊張，但上課越來越進入狀況，只是對沒學過圖論的我還是一個很大的問題，早上六點起來騎車也是一個不錯的經驗，只是一直下雨XD
若是shortest distance呢？從r到v的點，我們從v點找起，把指向v點的edge weight掃描一次，若剛好等於，則是shortest path 的一個解，若小於此weight，則扣掉該重量，進行recursion，由於只有m個邊，我們可以保證在linear time 找到而每個row至多把所有edge走完為m次，而有n個node，所以為O(nm)(yen3註：懶的寫XD)
聽起來讓人心情不錯的歌，最近一直在聽這首
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
去旁聽隨機客的課，共去了5次，4次下雨，難得的高紀錄，我在上禮拜說，該不會下禮拜會下雨吧，果真成真了，獲得一個"雨男"的稱號，Josh 身體不適，我偷偷錄了音，具有單聲道立體環繞的效果，下次不會再做了，因為隨機客不是一個能接受學生上課的錄音，但是為了Josh著想，就偷偷錄一次吧XD
很多很多天以前，我就想寫一篇有關孫燕姿的文章，但是苦無時間...
對我而言，聽音樂是一個具有很特殊的回憶之事，孫燕姿對我而言就是一個很特殊的高中回憶。我高一的時候，她的第六張專輯"未完成 To be continued"出來了，我聽一聽之後，不知道有什麼動力，我餓了一兩個月，把她前面五張專輯買齊，現在想想，仍屬一件神奇之事。
照慣例，要說話之前，我們先來看看，她出專輯的記錄(破例記錄到月)
剛出道時耳目一新，但是久了就與一般歌手一樣
剛出道時耳目一新，但久了就陷入了複製自己的迴圈
真的要寫一份說明document的話，用字要嚴謹，這好像不是現在的我所能辦到的，不過願盡力一試，當然，排版要有一定的乾淨程度，這是一必然要求，SIC已經完成，SIC/ XE，我想我會照我自己的意思來寫
非正題：今天上課算是比較輕鬆的一次(是進入狀況還是課比較好懂呢?我也不知道XD)，上課還被隨機客詢問(當然，我答不出來XD)，興起了換位子的念頭XD
那何謂A phase of improvementIf d[v] > d[u]+w(u,v) then
let d[v] = d[u] + w(u,v)
問題又來了，試問phase of improvement 要跑幾次才能確保答案的正確呢？For each edge(u, v) of G do
relax edge(u, v)
其Running Time 是 O(m+n)
- 先對該DAG做topological sort
- 根據topological sort 的順序，由小到大(slight 上寫由for 1 to n)做relaxing動作
- 做與Bellman-Ford Algorithm同樣的初始化動作(與對其array做初始化的動作相同)
- 每一個iteration中，尋找unprocessed node中，尋找到目前為止smallest path做relaxing，直到每一點都做完為止(換句話說，在所有未處理的點找到該點花費最少的來做處理)
騎摩拖車遇到塞車算是很大的難題之一，雖然演算法學的是圖論，但是關係不大XD 唯一的關係，你得避開車潮，今日六點半起床(上大學以來最早)，七點出發...還是躲不了塞車的惡夢，下禮拜決定六點起來好了
---
再塞我前天就睡台大(會不會有兩個人做惡夢XD)
有一天我的室友和我聊天時(我幾乎天天和我室友聊天)，我室友問起我，為什麼我肯為了念書(大部分是CLRS)而那麼衝，我不會累嗎？
Absolutely yes.
我並沒有和Josh Ko 一樣，能夠在高三到現在還是保持大概相同的想法與目標，我說過，我高三曾經念書念到壓力極大，剛好又被人發卡XD，每天一直念書一直念書，靠的就是每天聽三十分鐘的音樂(內容一定固定為F.I.R. - Fly away為開頭，中間一定有DAI - 樂園, for the future)，似乎就只是為了這些歌中的信念活下去。
到大學了，念書，有時候真的會覺得，原文書難念的跟鬼一樣，我到底是為了什麼而活下去？不為了什麼很複雜的目標，就只是想要活下去而己。
在我高一時代，我曾經花了一個晚上看完吉川英治所寫的 宮本武藏，雖然吉川英治的文筆很美麗(這當然跟譯者也有關係)，如同他所著的三國英雄傳，渲染了小說的每一個角色，把個性強化了，回到本文，宮本武藏一生的信念只有如下八個字
一切即劍，萬里一空
從昨天馬不停蹄的念書(假設寫隨機客的上課筆記blog也算)，昨天晚餐沒吃，今天早餐只喝牛奶，午餐麵包，由於課相當的輕鬆，還是一樣保持高度的念書熱誠，只是到下午，胃莫名奇妙的痛起來，痛到食慾不佳，這會讓我想起我在高中寫程式寫到胃痛的日子(也是一樣整天不吃)，似乎我想做事，就會比Josh還糟，連飯都不吃了XD
念書念到沒時間吃飯，好像不是理由XD
---
睡了一覺之後，只剩些微了
老酒新調，了無新意，目前自修，準備搭配OOPs上的Instruction to Algorithm Fall, 2005課程來自修，現在用Leture 1學習，效果比直接讀書來的好的多。
看到老師上課的簡報...嗯...不予置評
非正題：嗯，今天是騎車去上課有史以來最塞的一次，也是我有史以來上課最認真聽的一次(拿著筆電狂打)事實上還有很多不懂的地方，寫到這裡就要很感謝，哈密瓜的討論，Josh Ko的支持與校正，隨機客上課的精采，這些都是我邊碎碎念騎車邊快樂上課的動力:)
這個問題的主要起源是Boruvka被波蘭政府委託在Bohemia這塊土地上牽電線，而讓每個城市都有線，而要怎麼樣牽電線會讓所耗費的成本為最小，就成為Minimum Spanning Tree的原始問題(yen3註：也蠻經典的XD)
- Input: A connected n-node m-edge graph G with edge weight w.
- Output: A spanning tree T of G with minimum w(T).
We may assume that all edge weights are distinct(yen3註：假設每一個邊的權重(重量)是不一樣的，而這樣子的假設不失一般性(JK註：不失一般性的原因，如果遇到這樣的狀況，也可以加以修改而符合假設。)，原因是，在真實世界上，也很難找到一樣權重的路)
(JK註：假設並不會得問題的範圍變狹隘。)(相同權重的邊，稍微加一個數字造成些微的不同，雖然相同權重的邊有些許的不同，但是所算出的結果仍然一樣。)
對於任何一點，連接此node的lightest edge此點為週圍鄰邊最輕的，此edge必得在MST上
至於正確性的證明是和Boruvka' s algorithm 一模一樣的。但是效率會好一點，會等於O(m log m) = O(m log n)
- 每個node自為成一個集合
- For each edge (u,v), taken in non-decreasing order by weights
if Find-set(u) ≠Find-set(v) then(從權重最輕的邊依序處理，若兩集合不相等，則此兩邊必為相連的MST，所以印出edge(u, v)，把u, v兩個集合做一個結合成新集合)
Output edge (u,v)
Union(u,v)
從任一點開始，尋找權重最輕的邊，每連一個點，就視為一個connected component，縮為一個點，再尋找權重最輕的點，相連，直至連接G 上所有node為止
所有不在MST的edge必為T heavy edge(if and only if)。
給一個spanning tree，把所有的T heave edge 丟掉，則此spanning tree必為Minimum Spanning Tree.
The strategy: Using random sampling to further delete at least a constant factor of edges on average after each phase of edge contraction.(yen3註：這這裡不是那麼了解，課堂上的大意為random 取node，然後把T heave node刪掉，約取三次，最後會最多只剩n/3 nodes需要再做處理)
有人跟我反應上課筆記看不懂，我是沒有差啦，反正我還錯誤很多需要訂正:) 現在的確是分段寫(04已經累積至1200字左右，尚未寫完)，但是正在想會不會一篇文章太長，所以要分開po(我絕對沒有要賺篇數)，這個問題...就再說吧，目前會為了完整性一次po。
這似乎對要前往台大的我不太妙，不過已經告訴自己風雨無阻了
補記：從7:30騎車至08:50，一路塞車到台大，還好沒有下大雨:)
補記2：回來從1:30至2:10，頗為順利，公里表為7050(三個禮拜前到校為6450)
---
筆電+筆記本 = 全身行囊
非正題
工院盃快結束了，我所能做的事也暫告一段落，所以我決定在下次上課前趕快把上課隨筆寫出來，不然lag到就麻煩了，也很久沒有寫blog了。
G = (V,E) to denote that G is a graph, where V consists of the nodes of G and E consists of the nodes of G and E consists of the edges of G. (yen3註：簡而言之，一張圖G由節點V，和連接邊E所組成)，通常使用(n,m) 元素個數來代表(V,E)的集合。
- adjacency matrix
一個很直覺的方法，使用一個space為O(n^2)來儲存(yen3註：很直覺存法就是使用二維陣列)，若(1,2)有所連結，則在table的(1,2)(2,1)標示為1，代表有其連結，其優點是速度快，在Insertion, Deletion, Query 都是O(1) ，缺點是，若是連接邊集中於某些點JK：若是matrix 很稀疏，意指邊很少的狀況下，則會浪費很多空間。- Adjacency list
很直覺的方法，為絕大部分Graph Algorithm所使用的Data Structure，方法是，每一個節點建立一個sortedlist(JK註，不一定為sorted，為sorted也沒什麼好處)，若和此邊有所連接，則插入(見s.8)(yen3註：在C++中，可用link list或者是STL中的vector儲存節點)，優點是節省空間，缺點是速度較慢，Insertion, Deletion 為O(1) (yen3註：O(n) 也是有可能的，端看如何設計) ，Query 為O(deg) (deg 為資料深度)， Space 為O(m) (m 為edge數)- Adjacency list with balanced search tree
方法與第二種相同，只是儲存資料時改用BST來儲存，如此在Query則會降成O(log deg)。
Each connected component of graph G=(V,E) is maximan subset U of V such that any tow nodes in U are connected in G.(yen3註：簡而言之，在一圖型G中，尋找subgraph G 包含最多節點n)
Each strongly connetced component of graph G= (V,E) is a max imal subset U of V such that any two nodes in U are reachable(through directed paths) from each ohter in G.(yen3註：在directed graph中，尋找max cycle的subgraph)
- 用
Topological sortDFS讓每個node有一順序- 將圖上的directed edge全部反向
- 再跑一次
Topological sortDFS(根據第一次跑出來的Topological sort list來執行)，每一個list代表一個答案
Basic Binary Search Tree 大致上已經建構完成(basic的原因，不具備balanced的功能XD)，花了很長的時間在寫ctor, dtor, copy ctor, operator=，不過整個class的效率不佳(基本上都以recursion建成，以後可以思考拆掉)，程式碼目前只有330行，算很小，就算在insert node的這個功能上加入balanced，我相信也不會大到那裡去~
---
AVL Tree建完回頭建link list..XD
第一次覺得沒時間可以用，利用自身的筆電優勢，大概把BinarySearchTree寫完了，327行，尚未整理，一整個很有dirty work的感覺，晚上要當工院盃場務，回到宿舍已無體力繼續，印出來之後，完成一個AVL Tree or RB Tree指日可待
事實上沒時間最可惜的是，要寫"資料結構與演算法02" 一直找不到時間XD
---
沒時間(Sun yanzi, Start自選輯)
發現要念書時間不夠用，對於利用電腦整理重點更有心得，但是總覺得有一種被制約的感覺。有人問我"一把鍵盤改變全世界"(msn狀態)是什麼意思，我很高興的說的，因為資工人就利用鍵盤所輸入的文字在改變世界，但是轉眼一想，我們不就受限於簡單的鍵盤上嘍，但是相較而言，用簡單的鍵盤創造無限可能，這或許就跟用鋼琴，就幾十個黑鍵白鍵，譜出全世界最美麗的樂章，有一樣的感覺
---
但是我想要成為資工人，而不能成為鋼琴家XD
非正題
當初一時高興之下決定每個禮拜前往台大旁聽的決定，現在已經是第三個禮拜，想想也是覺得複雜了些(早上七點起來+來回60km機車)，但是現在想想，上這堂課是蠻值得的，一直都很想為這堂課寫一些blog note，但是，呃，苦無時間，原因很多，所以且戰且走吧:)，這還是我蠻常說的一句話。
試著在Dev C++寫稍大一點的程式是一件很恐怖的事，終於在昨天體會到了，不用專案即可單檔編譯一向是Dev C++顯著的優點，這對初學者而言非常的方便(我到現在還是初學者XD)，但是昨天試著建構一個屬於自己的Data Structure Library時(完全不用STL)，多檔連結可謂是dev c++的災難，用筆電字小，長期寫下來著實勞累，不得已，暫時換至桌上型+Visual C++ 2005 Express Edition，老實說我也不是那麼喜歡Microsoft的東西，但是僅我所認識的 Editor + Compiler 只剩CodeBlock，呃，好是好了，但是其語法顏色好像七彩霓虹燈一般，不甚習慣(我一般只有keyword 和string不同顏色)，暫時且戰且走吧。
此library也只建構了Stack和Binary Search Tree，連一個能操控的Iterator Class都沒寫，看來可以盡情的發揮寫程式的心情了XD
---
小白+大螢幕 = 好的寫程式環境
這學期受到cll老師影響(這名字有仿Josh對於cyy的命名XD)，每天過著十二點睡七點起床的生活，剛開始不甚習慣，有很累的感覺，後來越來越習慣，也不太需要鬧鐘，自己就會比鬧鐘早醒來，人跟機器的競賽，似乎有一點有趣:) 身體好很多了，生活也很普通，過著專業念書的生活，有朋友嫌我一個禮拜生了14篇blog有點多，呃，我個人是沒有想那麼多，想寫就寫，有點像散記，沒有那麼專業，所以就將就點吧。好玩的一點是，我和我室友被cll老師在課堂上對學弟妹說，你們的學長很認真的早睡啊，上課都不會打嗑睡，但是有點抱歉的是，我下課會一直睡啊。
筆電對於我這學期上課的影響度達到前所未有的高，每天都要擔心用電問題，卻真的沒有一天把電用完過(螢幕調最暗，CPU速度調最低)。感覺上，這樣子的生活也不錯
最後我想說的，有看我blog的十多個人(假設StatCounter可信)，有沒有人要響應我的早睡運動，響應的送台客照一張XD。
---
不過也不得不說，五天中三天八點有課XD
早上心生無聊，用LaTeX生了一篇作業題目出來(有需要)，看到的人大為驚豔，我卻甚為漸愧...因為我並沒有做很細步的調整。
今日上計算機組織上了一個很簡單卻很重要的語言，事實上我們可以做成如下論述
看起來很像，事實上一點都不像RTL相較之下還算高階一些，register 可是由flip flop做出來的，但是VHDL卻要實作整個flip flop(當然，好一點的軟體都會內建寫好的function)，兩者的語法我不多做描述，google一下都有。我想說的是。
- RTL Register Transfer Language 針對整個Computer Organization 的 microoperation做描述
- VHDL VHSIC Hardware Describe Language 針對boolearn function 抑或是整個電路圖描述
在撰寫VHDL時，你是在對電路做描述，而不是在寫高階語言，在寫作時，應對電路存有一個大局觀
這樣子的程式碼在C/C++等高階語言中，大部分都是循序執行，看完if再看else，如果if成立，program根本不在乎else發生了什麼事。但是在VHDL中，這個if else乃是同時被執行的，意思即是，K只有0與1，所以我們會在R2和R3 assign 給R1之前，加一個K的2 to 1 multiplexer ，就可以完成選擇動作了，這也是同時被執行的意思。
if(K==1) R1 <= R3;
else R1 <= R2;
從隨機客的課堂上，我想可以學習到很精采的演算法與資料結構，這是無庸置疑的，但是他更想教給我們的是做學問的態度，原因無他，我上課只有半年，但是做學問可能要做一輩子，顯然，他所述說的，與我從Josh看到的金次述說強調重點不同。
不要做一個verifier，而做一個prover或presenter，此乃知易行難的事，以我的聰明才智，我還要學很多很多才看會不會用嚴謹的數學語言證明某些事的存在。我從高二開始教別人寫程式語法，到大二教人學習寫C++(以程式語言的角度)，有時候在準備時，真的深深的覺得，懂了並不代表你可以很嚴謹的說明出他是什麼，以前我總是討厭嚴謹的東西，現在回頭想想，嚴謹的東西才能讓自己的思考趨近於完備。以教授一個"物件"的概念，我還是翻了"世紀末軟體革命"的chapter 2，我才照本的宣科的解釋(再加上自己的見解與舉例)。現在想想，我的學習和教授兩件事都有很大的進步空間。
---
昨天當場務太累，連複習都沒了...
每個人都有過重灌繽紛的精采時代:)。
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
WIN98 ME的序號裝到都會背了
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
只要是會重灌的，我相信都經歷過這種時代
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
我背的是Windows 2000序號
Josh Ko 說:
XD
Josh Ko 說:
XXXXX-XXXXX-XXXXX-XXXXX-XXXXX
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
哇考~
Josh Ko 說:
Office 2000 的樣子 XD
前幾天剛好重灌到一個讓我覺得慘不忍賭的電腦，事實上頗有感觸
當然，如果能跟Mac OS一樣，長期不重灌而依然保持一種穩定，這當然是我們這種只會基本修電腦人員所最為樂見的，只是很可惜的是，大部分的人，還是在使用在不甚穩定的Windows 系列。依我現在的使用習慣，就算是使用Windows仍然可以撐到一年不重灌而保持一定的速度(當然，沒有突發的狀況)，以前的我呢，一天重灌三次都不當一回事...只是經過這些年，我還是追求一個穩定的工作環境吧。
有些人看我重灌速度就是那麼穩定，就是還不錯的狀態，很多人問我怎麼灌的，事實上，我灌電腦也沒有用什麼很特別的技巧，大家都會的重灌方法，老子有言，順其自然，我一般都使用原版，以及最常使用的軟體版本(當然，會挑過，最好軟體小速度快)，若要說我跟大部分的人有什麼不一樣，就是，我大概會挑一下軟體，但是這些軟體，對於電腦稍有程度的人是很常見的，我從來不覺得使用foobar Firefox有什麼特殊的，該使用的就灌一灌，電腦的調校軟體就不要灌了，就我的經驗中，灌了調了，就不穩定了，依現在電腦本身的體質，應該是不需要做很特殊的調校就足以應付一般所需，若有特殊需求的話，就盡能力的把電腦配好一點。
Windows XP 我堅持使用原版而不使用任何調校版(最有名的就是我高中時代的SuperXP)，更新一定要裝，怕WGA要不破解，要不找正版序號(幸好我們現在是學生，還有校方授權)，軟體要用才灌，不要灌一堆有的沒有的，尤其是調校，就算再會用，我還是逃不掉一年要重灌一次的命運，這生命週期太短了。
怎麼樣讓自己使用電腦變快，不是在電腦重灌上下功夫，而是在自己的使用習慣上下功夫，不要亂灌，不要讓自己做一些奇奇怪怪的事(如果有不得不的原因要做，防火牆, adwarew灌一下，這是治標不治本的方法)，防火牆，基本的有就好了，根據google原則中，大部分的人都是善意的，也不會有人真的閒到每天入侵你的電腦。
灌電腦就一句話，順其自然
現在的電腦的配備不至於太慢，所以，不要再花心思讓自己的電腦變的快而不穩了，變的又快又穩是可能的，但是我不會，因為這不是我的本業，我的本業是寫寫程式，打打電腦，而不是操出一台電腦的效能極限。
忽然聽到這首歌，甚有感觸，是一首可以讓我repeat again and again的歌
Free Loop (Daniel Powter, Daniel Powter, 2005)
I'm a little used to calling outside your name
I won't see you tonight so I can keep from going insane
But I don't know enough
I get some kinda lazy day
Hey... yeah
I've been fabulous through to fight my town a name
I'll be stooped tomorrow if I don't leave as them both the same
But I don't know enough
I get some kinda lazy day
Hey... yeah
(Chorus)
Cos it's hard for me to lose,
in my life I've found only time will tell how to figure out
How we can, baby, we can do a one night stand, yeah...
And it's hard for me to lose in my life,
I've found outside your skin right near the fire
How we can, baby, we can change and feel alright
I'm a little used to wondering outside the rain
You can leave me tomorrow if it suits you just the same
But I don't know enough
I need someone who leaves the day
Hey.... yeah
REPEAT CHORUS
REPEAT CHORUS....
沒錯，這是一門重修課，誰叫我大一下如此帥氣，上到期中考之後就都不去上課了XD，選了是高佩倫老師的課，我在大一的"基礎英文寫作"給予她的教導，那對我而言是少數會讓我認真上的英文課之一(所以我英文從來沒好過XD)，雖然她提及很多可能會發生的問題，但是我覺得一切都還好，會慢慢克服的。跟大一上課，而且是這種互動高的課，還是有一點不習慣，原因，我早己脫離這種搶著發言的時間很久很久了XD
此外老師還跟我說了很多事，還包括了朋友...慢慢來處理吧。
database system,老師為上學期就已認識的老師，所以期待度平平，上課用書為 Fundamentals of Database Systems, 5/e by Ramez Elmasri, Shamkant B. Navathe，我對資料庫完全沒有比較好一點的概念，所以也是一門蠻值得上的課，上課分成兩節使用SQL Server 2000實作(這好像是M$的東西)，一節講述概念，我也不知道這樣子的上課方法好不好，只是覺得很有趣罷了XD ，但是我有問題，為什麼不是用MySQL呢..XD
---
人生吧，就上課，不要想太多
"資料結構與演算法"(教科書為CLRS)嗯，這學期比上學期有趣的多(就課程提鋼而言)，且與隨機客接下來要上的東西有驚人的相似性...不過...第一個作業是，建一個binary search tree，然後假設unbalanced，試做方法讓它平衡之，我沒寫過，不過應該不會太難寫，反正，也是頂有趣的。
這學期似乎越來越有趣了XD
又完成，這次是在Java 上的console mode進行測試，由於只是單純的程式碼轉換，大約208行，所以還算順利，也有用到Java的Generic中的container(只是簡單的運用)，只是由於沒有operator overloading，所以要取得ArrayList中的元素，得用ArrayList.get(i)，操作上不是那麼直覺，而且，並不能回轉reference(雖然這某程度的破壞data abstraction)，也不能剛ArrayList.get(i).length(再此假設每一個元素都是一個fixed sized array)，是較不適應的一點，不過，除了此之外，利用Ecilpse寫作愉快，是一個相當強大的editor，我還不會用裡面一些較好用的功能(程式碼自動格式化，選段註解，這些都自己做習慣了)，唯一比較需要的是刪除整行為Ctrl + D，不錯用，但是跟ConTEXT, Dev C++, PCMan 三者皆為Ctrl + Y，大異其趣，不過Ecilpse可以調，也不是那麼麻煩就是。
---
進行計畫最後一步XD
工院盃很神奇的被人拖去當場務了，主要是籃球，但是我是一個連籃球規則都不懂的傢伙，還好室友是一個很聰明的人，一學即通，但是這個禮拜還是一樣的忙。
今日上"組合語言與系統程式"，上課用書為System Software: An Introduction to Systems Programming, 3th Edition,. Person Education, Inc. 老師說可以用中文版(系統軟體：系統規畫導引)，呃，我對中文版沒有什麼興趣，期末報告為一人一組交一個assembler ，似乎是一個還不錯有趣的作業(或許也有可能簡化至字串轉換)。課程很擠，雖然有一點點小失望，但是期待還是一堂不錯的課。
筆電今天下午修好，acer打電話來，外殼錢照算，我有說明螢幕訊號不穩定，他換了一個新螢幕給我，不用錢，但是他說，我的螢幕傷痕累累，下次要換可能就無法算保固了(如果再這樣子搞下去的話XD)，建議貼個保護貼，呃...我那時候怕燈照會反光才沒有貼保護貼的，所以這次電腦回來，大概借人機會極少，也要更為小心愛護了。
因為許久之前的外殼刮傷(借人時造成的)，螢幕訊號不穩，今日送光華附近的直營店，外殼收1.5k，稍嫌貴了些，不過是與人分擔，所以就最好不要有下次了。
用筆電用習慣了，看桌上型的螢幕竟然覺得好大好大...XD
今天早上趕去台大聽隨機客上的演算法，精彩可期!!那自己系上的演算法呢？不予置評，稍微算一下，這堂課會會花很多時間和精力於其上，但值得，今天主要上的是隨機演算法，聽起來不算吃力，不過以後沒有良好的基礎，就不知道了，就且戰且走吧:)
---
聊個天，一小時XD
如預期計畫把桌子整理如照片，這樣子會蠻方便的，只是兩台都是windows是唯一的敗筆..XD 只是這桌子出奇的大，照學校其他桌子的放置，肯定會覺得臃擠，這張桌子卻無感覺，非常好
---
筆電上的一堆設定懶的移到桌上型去了...XD
目前自己有兩台電腦 (一桌機+一筆電)，倒是很想把筆電換成ibook之類的，呃，換成MacBook是不太可能的，筆電配備如下，約為05年10月購入(所以已過保固...XD)
- Pentium M 730(1.73Ghz,Dothen)
- DDR2 1GB SDRAM(我自己買了512MB加上去)
- 14.1 吋WXGA(1280*800)
- Intel GMA 900(換言之就是內建)
- 60gb HardDisk
- DVD-ROM/ CD-RW combo
- 無線網路(802.11g), bluetooth
新增label block，事實上只是超連結連一連而己，哈哈，但是由於label是blogger新版才有的功能，新發的文章當然會有label，但是以前所發表的文章就不一定了(懶的整理，哈..XD)，事實上應該再新增一個Recent comment的block，只是我不會寫JavaScript(應該是說，對blogger不熟)，暫時擺著，或許是等有現成的..XD
有aocwind的幫忙，用了一個Recent Comment，但是相較之下是一個非常慢的方法(先把資訊抓完再轉成一般格式)，剛剛閒閒無事，看著Joshsoft源碼發呆，發現，他的sidebar關於文章資訊和回應統計的部分，我猜，在每篇文章產生的同時，就會把該有的資訊，assign 給自行定義的array，之後就會相當好寫，只是我不太能理解，每篇文章怎麼自動產生這些資訊去assign的...看來我學的JavaScript根本就簡單的跟什麼一樣...XD
雖然現在sidebar有Recent Comment，大概幾天過後就會移除，因為我覺得效率不彰是一個原因，另外一個原因，我沒有自己寫也是一個原因就是。
---
移到上面來之後，似乎有排擠效應。
只會C++而盲然的寫Java是一件很危險的事，至少就我今天簡單的寫作中體會到非常多。
以我自己寫的而例。
class UnitBlock{/*.....*/};
UnitBlock[][] u =new UnitBlock[BombSolution.X+2][BombSolution.Y+2];
for(int i=0;i<u.length;i++){
for(int j=0;j<u[i].length;j++) u[i][j] = new UnitBlock();
}
把defaule constructor為private，使得任何物件無法為之產生，我不得不說，好方法，而且把我思考的這個技法發揮到一種美麗的境界。
class BombSolution{
private BombSolution(){};
}
是個普通的數字，但是卻是我下學期要修課的門數...我要怎麼念書...老實說連我自己都不知道。就試著去念吧。船到橋頭自然直，不要沉了就沒事。
大二下可能是大學中最多課要修的一個學期。管他的，就這樣子過
