balance
從昨天馬不停蹄的念書(假設寫隨機客的上課筆記blog也算)，昨天晚餐沒吃，今天早餐只喝牛奶，午餐麵包，由於課相當的輕鬆，還是一樣保持高度的念書熱誠，只是到下午，胃莫名奇妙的痛起來，痛到食慾不佳，這會讓我想起我在高中寫程式寫到胃痛的日子(也是一樣整天不吃)，似乎我想做事，就會比Josh還糟，連飯都不吃了XD
念書念到沒時間吃飯，好像不是理由XD
---
睡了一覺之後，只剩些微了
星期二, 3月 20, 2007
I2A
老酒新調，了無新意，目前自修，準備搭配OOPs上的Instruction to Algorithm Fall, 2005課程來自修，現在用Leture 1學習，效果比直接讀書來的好的多。
看到老師上課的簡報...嗯...不予置評
星期一, 3月 19, 2007
資料結構與演算法04 by 隨機客
非正題：嗯，今天是騎車去上課有史以來最塞的一次，也是我有史以來上課最認真聽的一次(拿著筆電狂打)事實上還有很多不懂的地方，寫到這裡就要很感謝，哈密瓜的討論，Josh Ko的支持與校正，隨機客上課的精采，這些都是我邊碎碎念騎車邊快樂上課的動力:)
2007/03/19 資料結構與演算法(下) 呂學一 投影片
今天上課的主題是Minimum Spanning Tree MST 和 Epilogue(時間來不及所以省略)
- Minimum Spanning Tree - Boruvka' s algorithm
此問題主在描述，在一圖形G中，每個edge都有不同的權重，找出連結所有node的最輕解(edge 的權重和相加為最小)用比較正式的描述則變成
這個問題的主要起源是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).
但是先假設一個狀況，才能使用Boruvka' s algorithmWe may assume that all edge weights are distinct(yen3註：假設每一個邊的權重(重量)是不一樣的，而這樣子的假設不失一般性(JK註：不失一般性的原因，如果遇到這樣的狀況，也可以加以修改而符合假設。)
，原因是，在真實世界上，也很難找到一樣權重的路)
(JK註：假設並不會得問題的範圍變狹隘。)(相同權重的邊，稍微加一個數字造成些微的不同，雖然相同權重的邊有些許的不同，但是所算出的結果仍然一樣。)
那麼解法呢，Boruvka' s algorithm 方法如下(s.9)- 尋找每個node對外連接node的lightest incident edge加以連接
- 將已連接的connected component視為一點，尋找connected component 的 lightest incident edge再加以連接
- 集合每一個maximal subtree of F 成為一個single node(yen3註：我解釋的不好，所以照簡報)
連接每個maximal subtree為單一集合，即為答案
那麼簡單而言，讓每一個city伸出一隻手出去，往鄰邊伸出一隻手，從重量最輕的邊伸出去，如果每個ctiy都伸出最輕的手，則是Minimum spanning tree, 若無如此，，each city 都伸出lightest edge尋找spanning tree，則將connecting component縮成一個點再將已形成的spannign tree視同為一個node，再尋找每個node's lightest edge，直到連結全部node為止。
那麼演算法的效率呢，是一個expected linear time從O(m log n)一直至O(m, a(m, n))甚至optimal time(比任何已知的演算法都來的快)，但是不是真正的linear time，無人知道，在s.7中有提到基於兩種基礎所發展出來的演算法。- Unit-cost RAM Model
每一個數字用log n的數字來表示，允許任何連續O(log n) bit做加減乘除，皆可在linear time 上做到。 - Deterministic comparison based algorithms
需要把資料兩兩做比較的演算法，所以最多為O(n logn)
當然，眼尖的人會發現此slight的論文發表時間有所問題，但是不是那麼的重要，所以我們略過:)
那麼演算法的正確性呢？對於任何一點，連接此node的lightest edge
此點為週圍鄰邊最輕的，此edge必得在MST上在s.12上，紅色代表為最輕的邊，n-1個點皆在右邊，假設Red edge 不在MST上，那麼右邊為一個connected ，變成第二個點在MST上，但是權重卻比red edge重，矛盾(JK註：證明) - Minimum Spanning Tree - Kruskal' s algorithm
- 每個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) - Minimum Spanning Tree - Prim's algorithm
前面的方法稍微散亂，這個演算法的方法的方法蠻簡單的(JK註：要先實作priority queue，本質上和Dijkstra最短路徑演算法相同)從任一點開始，尋找權重最輕的邊，每連一個點，就視為一個connected component，縮為一個點，再尋找權重最輕的點，相連，直至連接G 上所有node為止
至於正確性呢，證法也同Boruvka' s algorithm - Advanced Topic - Expected O(m)-time comparison-base algorithm for MST [Karger-Klein-Tarjan, JACM 1995](yen3註：此處目前無人校稿，)
呃，事實上要了解並不難，但是要先了解三個特性- Cut Property - 給一個MST，任意選一edge把所有node分成兩半，任意的crossing edges，一定比剛剛切掉的edge權重來的重
- Cycle Property - 任一cycle in graph G，此cycle一定有一權重最重的edge，而此edge一定不在MST上
- Uniqueness Property - 若任一edge權重都不一樣，那麼MST只有唯一解
證明呢，我打算在下一篇blog說明，因為我認為我的思考還不夠完備，那時候寫也是不夠的XD
此外還要再說明T-heavy edges(s.40)定義為在任一spanning tree of G，必然有一邊權重為最重的edge(u, v)，那麼根據cycle property ，此edge必不在MST上所有不在MST的edge必為T heavy edge(if and only if)。
給一個spanning tree，把所有的T heave edge 丟掉，則此spanning tree必為Minimum Spanning Tree.
也因為有了這個性質，要證明一個spanning tree是不是MST是非常簡單的，在linear time即可做到(s. 44. 45)
那麼方法為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需要再做處理)
事實上為換湯不換藥的方法，採用的是disjoint-set
至於正確性的證明是和Boruvka' s algorithm 一模一樣的。但是效率會好一點，會等於O(m log m) = O(m log n)
臨時趕完有品質很差的感覺(雖然品質從來沒好過)，不過換來的是，有一個禮拜的時間可以修正和擴充
Josh Ko 於 2007/03/20 校稿
---
寫到後面有一種很累的感覺
問題
有人跟我反應上課筆記看不懂，我是沒有差啦，反正我還錯誤很多需要訂正:) 現在的確是分段寫(04已經累積至1200字左右，尚未寫完)，但是正在想會不會一篇文章太長，所以要分開po(我絕對沒有要賺篇數)，這個問題...就再說吧，目前會為了完整性一次po。
下雨
這似乎對要前往台大的我不太妙，不過已經告訴自己風雨無阻了
補記：從7:30騎車至08:50，一路塞車到台大，還好沒有下大雨:)
補記2：回來從1:30至2:10，頗為順利，公里表為7050(三個禮拜前到校為6450)
---
筆電+筆記本 = 全身行囊
星期日, 3月 18, 2007
資料結構與演算法02 by 隨機客
非正題
工院盃快結束了，我所能做的事也暫告一段落，所以我決定在下次上課前趕快把上課隨筆寫出來，不然lag到就麻煩了，也很久沒有寫blog了。
2007/03/05 資料結構與演算法(下)02 呂學一 投影片
這堂課最主要講的是Graph 圖論(The adjancency among a set of nodes)，重點落在Depth First Search DFS而今天主要著重在三個問題上，但是在進入這三個問題前，什麼是Graph?
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)的集合。
而要怎麼表示一個Graph呢，最常見的有兩種方法
- 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)。
那麼三個問題又是什麼呢，分別如下
- Connected components
什麼是Connected components呢，定義如下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)
解法，則 - Topological sort(拓撲排序)
首先，Topological sort是使用在directed graph上，這時候又會牽扯到DAG(directed acyclic graph - a directed graph that does not contain any cycle.(yen3註：簡而言之，不會有任任何成為cycle的node，就是不能從A node出發再回到A node))，其example在s.30，其pesudo code在綠色字處，加入計算每個節點被拜訪到的先後順序(yen3註：上課時沒有證明，不過用實例跑過一次，確實相同)，而，在把答案output時，將t從大到小輸出，原因也蠻直觀的，因為排序最後的節點，是會最先被參觀到的，而排序最前的節點，由於並無人指向，所以是最後被參觀到的，所以一個圖G，並不一定只有一組解，可能會有好幾組解(yen3註：原因，我好難解釋Orz)。證明從s.35開始 - Strongly Connected components
定義如下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代表一個答案
那麼為什麼這樣子的演算法可以成立，隨機客使用了非常直觀的證明方法而避免掉課本一拖拉庫的證明(s.49, 50)(yen3註：時間太久，我竟然忘了XD)。 - 用
請盡量指教，謝謝:)
(Josh Ko：正確性的證明需提一下，至少命題要寫)
(yen3：下次把一篇拆成好幾天寫就有機會，感謝指正)
---
下次要早點寫，而且分好幾天寫....好累
星期六, 3月 17, 2007
BST
Basic Binary Search Tree 大致上已經建構完成(basic的原因，不具備balanced的功能XD)，花了很長的時間在寫ctor, dtor, copy ctor, operator=，不過整個class的效率不佳(基本上都以recursion建成，以後可以思考拆掉)，程式碼目前只有330行，算很小，就算在insert node的這個功能上加入balanced，我相信也不會大到那裡去~
---
AVL Tree建完回頭建link list..XD
星期二, 3月 13, 2007
沒時間
第一次覺得沒時間可以用，利用自身的筆電優勢，大概把BinarySearchTree寫完了，327行，尚未整理，一整個很有dirty work的感覺，晚上要當工院盃場務，回到宿舍已無體力繼續，印出來之後，完成一個AVL Tree or RB Tree指日可待
事實上沒時間最可惜的是，要寫"資料結構與演算法02" 一直找不到時間XD
---
沒時間(Sun yanzi, Start自選輯)
星期一, 3月 12, 2007
最近
發現要念書時間不夠用，對於利用電腦整理重點更有心得，但是總覺得有一種被制約的感覺。有人問我"一把鍵盤改變全世界"(msn狀態)是什麼意思，我很高興的說的，因為資工人就利用鍵盤所輸入的文字在改變世界，但是轉眼一想，我們不就受限於簡單的鍵盤上嘍，但是相較而言，用簡單的鍵盤創造無限可能，這或許就跟用鋼琴，就幾十個黑鍵白鍵，譜出全世界最美麗的樂章，有一樣的感覺
---
但是我想要成為資工人，而不能成為鋼琴家XD
資料結構與演算法(下)01 by 隨機客
非正題
當初一時高興之下決定每個禮拜前往台大旁聽的決定，現在已經是第三個禮拜，想想也是覺得複雜了些(早上七點起來+來回60km機車)，但是現在想想，上這堂課是蠻值得的，一直都很想為這堂課寫一些blog note，但是，呃，苦無時間，原因很多，所以且戰且走吧:)，這還是我蠻常說的一句話。
2007/02/26 資料結構與演算法(下) 呂學一 投影片
這堂課主要講述的是隨機演算法(yen3註：跟隨機客有異曲同工之妙XD)，主要著重於兩個重點
- Randomized quick sort
- Randomized maximum cut
sorting 乃萬古常青的演算法問題，quick sort更是在1960年代時被提出，在投影片的一開始複習quick sort的特性(標準的divide and conquer)與algorithm的運作方式(yen3補註：這中間有非常的漂亮動畫說明，考據指出，只用了powerpoint的內建功能)。
quick sort的時間最佳為O(n logn)，最糟為O(n^2)，這中間的效率在於pivot的選取，重點來了，怎麼選？當然，一般化的想法，選中位數，中位數的選取幾乎可以獨立成為一個演算法的課題(在簡報中提到許多paper都在選中位數，而這篇關鍵性的paper author幾乎都得了Turing Award XD)，證明出選中位數是linear time，於是隨機客在這邊丟出一個問題，是否在做quick sort的選取pivot時，一定要用到如此複雜的選中位數呢？
當然有其他解法，Randomized 選取pivot是一個解，隨機演算法本身的撰寫無難度可言，難的是，如何得知效率(time and space complexity)？亂數是否真的夠亂(yen3註：C library 下的rand() 是個眾所皆知的假隨機亂數)，經過證明，經過隨機選取的亂數當pivot，有一半的機率會達到最佳效率，也可以證明出O(n logn) 是成立的(隨機客將中間證明省略)
掃黑的藝術(yen3註：XD)
給一個圖G，找出從A node 至B node能夠將最多edge切掉，但是也有一個問題，each node no more than 3 neighbors. 問題規定如題，求出最大切割的time complexity 也是O(c^n) c為constant ，n 為節點數...如果n 非常大，此題接近無解
Approximation Algorithms(近似演算法)現身啦，噹噹噹(近似演算法的哲學：放下對完全的堅持，往往就可以找到新的出路。知所進退，則近道矣。)在此問題上，使用隨機演算法選取node進行切割，則有機率是最佳解的一半(但是時間就是生出亂數的時間XD)，隨機近似演算法就變成一個很好的解法(yen3註：後面看不太懂，要再念書。)
對隨機演算法不要有一個誤解，無論input data為何，都不影響其效率，也就是說，對於best case和wroest case，隨機演算法皆保有同一個效率，並不因input改變，因此，沒有必要對所有可能的input 算出每一個時間複雜度，若是這樣子，此隨機演算法不成立。當然，隨機演算法也有其罩門，這世界上是否真的有亂數產生器？(Pseudo-random generator exists if and only if one-way function exists.)到目前為止沒有人知道有沒有，因為事實上證明出現有的亂數產生器都是有跡可循的，若是用C library 上的rand() ，照著一定公式所產生的亂數，也有演算法可以很大的機率猜出下一個會出現的數字是什麼(以bit的觀點)。在這也提到了P vs NP problem
有錯誤請盡量指正，謝謝:)
---
寫的好長好亂，下次我是不是該改成wiki..XD
星期六, 3月 10, 2007
換環境
試著在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
---
小白+大螢幕 = 好的寫程式環境
星期五, 3月 09, 2007
星期四, 3月 08, 2007
早睡
這學期受到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時，你是在對電路做描述，而不是在寫高階語言，在寫作時，應對電路存有一個大局觀
這是一個很簡單的概念，也不難，問題出在那?VHDL有for, if, case switch, while, 甚至連bit vector都有了，你寫起來很像一個高階語言，但是不代表他如你所想的
這樣子的程式碼在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;
那麼我們再來看一個在電路中根本不存在的東西for，那麼這樣子的東西到底怎麼樣被實作的？答案也很簡單，原地把程式碼展開，使得一個for是一個一個依序執行的變成平行執行(實際上當然沒有那麼簡單，可能還要加一個clock)，簡單而言for如果跑了10次，那麼assembler就轉成十行程式碼，這或許是最快的解法，如果真的要學會VHDL，我還是得對背後的運作原理多多下功夫才行。
---
聽完今天的課有頓悟的感覺。
星期二, 3月 06, 2007
學習
從隨機客的課堂上，我想可以學習到很精采的演算法與資料結構，這是無庸置疑的，但是他更想教給我們的是做學問的態度，原因無他，我上課只有半年，但是做學問可能要做一輩子，顯然，他所述說的，與我從Josh看到的金次述說強調重點不同。
不要做一個verifier，而做一個prover或presenter，此乃知易行難的事，以我的聰明才智，我還要學很多很多才看會不會用嚴謹的數學語言證明某些事的存在。我從高二開始教別人寫程式語法，到大二教人學習寫C++(以程式語言的角度)，有時候在準備時，真的深深的覺得，懂了並不代表你可以很嚴謹的說明出他是什麼，以前我總是討厭嚴謹的東西，現在回頭想想，嚴謹的東西才能讓自己的思考趨近於完備。以教授一個"物件"的概念，我還是翻了"世紀末軟體革命"的chapter 2，我才照本的宣科的解釋(再加上自己的見解與舉例)。現在想想，我的學習和教授兩件事都有很大的進步空間。
---
昨天當場務太累，連複習都沒了...
星期一, 3月 05, 2007
有關"序號"這回事
每個人都有過重灌繽紛的精采時代:)。
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
WIN98 ME的序號裝到都會背了
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
只要是會重灌的，我相信都經歷過這種時代
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
我背的是Windows 2000序號
Josh Ko 說:
XD
Josh Ko 說:
XXXXX-XXXXX-XXXXX-XXXXX-XXXXX
blueforest /* 淋雨是另外一種知道自己想法的方式 */ 說:
哇考~
Josh Ko 說:
Office 2000 的樣子 XD
星期日, 3月 04, 2007
星期六, 3月 03, 2007
論重灌
前幾天剛好重灌到一個讓我覺得慘不忍賭的電腦，事實上頗有感觸
當然，如果能跟Mac OS一樣，長期不重灌而依然保持一種穩定，這當然是我們這種只會基本修電腦人員所最為樂見的，只是很可惜的是，大部分的人，還是在使用在不甚穩定的Windows 系列。依我現在的使用習慣，就算是使用Windows仍然可以撐到一年不重灌而保持一定的速度(當然，沒有突發的狀況)，以前的我呢，一天重灌三次都不當一回事...只是經過這些年，我還是追求一個穩定的工作環境吧。
有些人看我重灌速度就是那麼穩定，就是還不錯的狀態，很多人問我怎麼灌的，事實上，我灌電腦也沒有用什麼很特別的技巧，大家都會的重灌方法，老子有言，順其自然，我一般都使用原版，以及最常使用的軟體版本(當然，會挑過，最好軟體小速度快)，若要說我跟大部分的人有什麼不一樣，就是，我大概會挑一下軟體，但是這些軟體，對於電腦稍有程度的人是很常見的，我從來不覺得使用foobar Firefox有什麼特殊的，該使用的就灌一灌，電腦的調校軟體就不要灌了，就我的經驗中，灌了調了，就不穩定了，依現在電腦本身的體質，應該是不需要做很特殊的調校就足以應付一般所需，若有特殊需求的話，就盡能力的把電腦配好一點。
Windows XP 我堅持使用原版而不使用任何調校版(最有名的就是我高中時代的SuperXP)，更新一定要裝，怕WGA要不破解，要不找正版序號(幸好我們現在是學生，還有校方授權)，軟體要用才灌，不要灌一堆有的沒有的，尤其是調校，就算再會用，我還是逃不掉一年要重灌一次的命運，這生命週期太短了。
怎麼樣讓自己使用電腦變快，不是在電腦重灌上下功夫，而是在自己的使用習慣上下功夫，不要亂灌，不要讓自己做一些奇奇怪怪的事(如果有不得不的原因要做，防火牆, adwarew灌一下，這是治標不治本的方法)，防火牆，基本的有就好了，根據google原則中，大部分的人都是善意的，也不會有人真的閒到每天入侵你的電腦。
灌電腦就一句話，順其自然
現在的電腦的配備不至於太慢，所以，不要再花心思讓自己的電腦變的快而不穩了，變的又快又穩是可能的，但是我不會，因為這不是我的本業，我的本業是寫寫程式，打打電腦，而不是操出一台電腦的效能極限。
Free Loop
忽然聽到這首歌，甚有感觸，是一首可以讓我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....
星期五, 3月 02, 2007
基礎英文
沒錯，這是一門重修課，誰叫我大一下如此帥氣，上到期中考之後就都不去上課了XD，選了是高佩倫老師的課，我在大一的"基礎英文寫作"給予她的教導，那對我而言是少數會讓我認真上的英文課之一(所以我英文從來沒好過XD)，雖然她提及很多可能會發生的問題，但是我覺得一切都還好，會慢慢克服的。跟大一上課，而且是這種互動高的課，還是有一點不習慣，原因，我早己脫離這種搶著發言的時間很久很久了XD
此外老師還跟我說了很多事，還包括了朋友...慢慢來處理吧。
星期四, 3月 01, 2007
資料庫系統
database system,老師為上學期就已認識的老師，所以期待度平平，上課用書為 Fundamentals of Database Systems, 5/e by Ramez Elmasri, Shamkant B. Navathe，我對資料庫完全沒有比較好一點的概念，所以也是一門蠻值得上的課，上課分成兩節使用SQL Server 2000實作(這好像是M$的東西)，一節講述概念，我也不知道這樣子的上課方法好不好，只是覺得很有趣罷了XD ，但是我有問題，為什麼不是用MySQL呢..XD
---
人生吧，就上課，不要想太多
星期三, 2月 28, 2007
星期二, 2月 27, 2007
今日上課
"資料結構與演算法"(教科書為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
星期一, 2月 26, 2007
連續一個禮拜
工院盃很神奇的被人拖去當場務了，主要是籃球，但是我是一個連籃球規則都不懂的傢伙，還好室友是一個很聰明的人，一學即通，但是這個禮拜還是一樣的忙。
今日上"組合語言與系統程式"，上課用書為System Software: An Introduction to Systems Programming, 3th Edition,. Person Education, Inc. 老師說可以用中文版(系統軟體：系統規畫導引)，呃，我對中文版沒有什麼興趣，期末報告為一人一組交一個assembler ，似乎是一個還不錯有趣的作業(或許也有可能簡化至字串轉換)。課程很擠，雖然有一點點小失望，但是期待還是一堂不錯的課。
筆電今天下午修好，acer打電話來，外殼錢照算，我有說明螢幕訊號不穩定，他換了一個新螢幕給我，不用錢，但是他說，我的螢幕傷痕累累，下次要換可能就無法算保固了(如果再這樣子搞下去的話XD)，建議貼個保護貼，呃...我那時候怕燈照會反光才沒有貼保護貼的，所以這次電腦回來，大概借人機會極少，也要更為小心愛護了。
筆電
因為許久之前的外殼刮傷(借人時造成的)，螢幕訊號不穩，今日送光華附近的直營店，外殼收1.5k，稍嫌貴了些，不過是與人分擔，所以就最好不要有下次了。
用筆電用習慣了，看桌上型的螢幕竟然覺得好大好大...XD
第一次
今天早上趕去台大聽隨機客上的演算法，精彩可期!!那自己系上的演算法呢？不予置評，稍微算一下，這堂課會會花很多時間和精力於其上，但值得，今天主要上的是隨機演算法，聽起來不算吃力，不過以後沒有良好的基礎，就不知道了，就且戰且走吧:)
---
聊個天，一小時XD
星期日, 2月 25, 2007
星期六, 2月 24, 2007
到校了
如預期計畫把桌子整理如照片，這樣子會蠻方便的，只是兩台都是windows是唯一的敗筆..XD 只是這桌子出奇的大，照學校其他桌子的放置，肯定會覺得臃擠，這張桌子卻無感覺，非常好
---
筆電上的一堆設定懶的移到桌上型去了...XD
星期五, 2月 23, 2007
想換mac
目前自己有兩台電腦 (一桌機+一筆電)，倒是很想把筆電換成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
當然，桌上型我想還是保持原樣，筆電，想換台ibook，不過呢，好像機率不大，我應該要來列個WishList，不過在這邊做一個如下的建議，如果口袋麥克麥克的人，可以買PowerBook G4，C/P值頗高。但是對我而言，就算要拿這台筆電換的話，我也會把筆電大修(蓋子嚴重損傷+鍵盤磨損，我打字太大力...Orz)，當然，如果有機會換機的話(我的筆電換成ibook G4)，我會把我的電腦大修再換...當然，也希望有人有看到的可以幫我注意一下，謝謝:)。
---
說那麼多，終究是幻想...XD
sidebar
新增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];
這樣子，還是不能使用的，因為根據說法，這樣子充其量只是array of array of reference，根本沒有物件被產生。如果使用會有Exception產生(只學過C++的我第一次就卡在這裡)，所以得加入
for(int i=0;i<u.length;i++){
for(int j=0;j<u[i].length;j++) u[i][j] = new UnitBlock();
}
讓每個reference完成指向new所創造的物件上，我不甚聰明，今天就卡在這個問題上。
另外的想法，Java 的class method 本身的傳值方式為 pass by value ，所謂的pass by reference，是因為Java本身的object在利用new做分配時，就是reference，所以做為傳遞時，也是傳遞reference(也就是說reference本身就是該object的value)。這點跟我原本預先Java為pass by reference 相差甚遠。
當然，自己第一次寫的時候，也發現一個有趣技法，宣告一個class，class method皆為static， 那麼這些class static method，在還沒有任何object被建立時，就已經實作之，這樣子很像C++ 的namespace 的技法(當然C++ class要這樣子做也是可以的)。只是和Josh一討論，發現這不是什麼了不起的技法，Java 的整個Math都是只有class static method，討論之後才得知，事實可以。
把defaule constructor為private，使得任何物件無法為之產生，我不得不說，好方法，而且把我思考的這個技法發揮到一種美麗的境界。
class BombSolution{
private BombSolution(){};
}
事實上還有很多白癡錯誤，但是從C++ 跳Java 還是一個很有趣的過程
---
感謝今天容忍我的聊天一直lag
星期四, 2月 22, 2007
星期二, 2月 20, 2007
星期一, 2月 19, 2007
星期日, 2月 18, 2007
星期六, 2月 17, 2007
星期五, 2月 16, 2007
11
是個普通的數字，但是卻是我下學期要修課的門數...我要怎麼念書...老實說連我自己都不知道。就試著去念吧。船到橋頭自然直，不要沉了就沒事。
大二下可能是大學中最多課要修的一個學期。管他的，就這樣子過
sidebar更新
呃，課表還蠻明顯的，但是多了一個music's link，目前暫時不知道要做什麼用，以後希望改成有用一點，現在只能做到這個樣子，不過都有了，我還是介紹一下好了。
- 張懸 - 我想這就不用介紹了，一個讓人有勇氣活下去的聲音
- 陳綺貞 - 有人稱之為音樂才女
- Mai Kuraki 倉木麻衣 - 實力派唱將，唱了非常多的柯南主題曲(事實上我聽不懂日文)
- Lene Marlin - 在previous blog有介紹過
- LeAnn Rimes - 在previous blog有說過，但是未詳加說明
- 歐噴愛 OpenEye - 一個樂團，但是不只是一個樂團。
- Do As Infinity 大無限樂團 - 一個解散的團體，主唱伴都和美子現在單飛中
- Every Little Thing 小事樂團 - 一個超過十年的團體，正在習慣中
- The Corrs 可兒家族合唱團 - 暫時不知道怎麼介紹的樂團..XD
- Savage Garden 野人花園 - 兩個團體，因理念不合就解散，有許多著名的情歌
---
事實上自己都知道自己有介紹等於沒介紹，但是還是想到就寫吧
星期四, 2月 15, 2007
失敗
拿了Mac OS 10.4.7 無論怎麼灌都會產問題，當然，我沒有試著去排除，因為每次都卡在怪異的驅動程式上，拿了家裡的三台電腦測試，自己的筆電無法開機，家中電腦一台無法開機，一台灌好後無法開啟圖形介面(開機就卡在這樣子的訊息上)，暫時宣告失敗，待抓完10.4.8再測試一次吧。
---
離Mac OS要用在PC上還很遠很遠
星期三, 2月 14, 2007
情人節
從我有記憶以來，情人節似乎從來沒忘記過，但是也從來沒有去過這個節日，今年的情人節，老實說，還是一樣平靜吧，常常思考，在一個商人操作下的節日產物，還剩下什麼意義？但是我的胡思亂想說，這給情侶是有勇氣在這一天做什麼事，那麼我今天做了什麼呢？不斷的重灌電腦，在Windows 和 Mac OS 中徘徊，似乎在逃避些什麼。
But I do love you (LeAnn Rimes, I need you, 2001)
I dont like to be alone in the night
And I dont like to hear Im wrong when Im right
And I dont like to have the rain on my shoe
But I do love you, but I do love you
I dont like to see the sky painted gray
And I dont like when nothings going my way
And I dont like to be the one with the blues
But I do love you, but I do love you
Love everything about the way youre loving me
The way you lay your head
Upon my shoulder when you sleep
And I love to kiss you in the rain
I love everything you do, oh I do
I dont like to turn the radio on
Just to find I missed my favorite song
And I dont like to be the last with the news
But I do love you, but I do love you
Love everything about the way youre loving me
The way you lay your head
Upon my shoulder when you sleep
And I love to kiss you in the rain
I love everything you do, oh I do
And I dont like to be alone in the night
And I dont like to hear Im wrong when Im right
And I dont like to have the rain on my shoes
But I do love you but I do love you
But I do love you but I do love you
情人節快樂
試灌Mac OSX
用VMware灌Mac OSX 10.4.7，目前還算順利中，速度不會很慢，用虛擬的好處是，省很多麻煩，壞處是，慢了些。等我真的裝上去再來說吧...先試著灌灌看，畢竟這是我完全陌生的系統。
星期二, 2月 13, 2007
Vista
以前身為一個愛測試的人，最近終於入手，在筆電的記憶體變成1GB之後，終於有硬體可以做一個測單的測試了，不過這硬體也沒有好到可以開Aero glass介面，就只是很普通的試用。什麼時候會正式使用呢?大概等學校有授權，常用的軟體不相容的再少點，或者是出個Service Pack1，等穩定點再說。
就驅動程式而言，我一灌會抓不到音效卡和讀卡機驅動程式，其他都抓完了(筆電約為前年九月時所購買)，經過更新，就全部抓到驅動程式了，相當方便，就常用程式而言，我最常使用的Foobar 0.94 BlackIce 版無法使用，另外一版從Ptt的Ezsoft找到版本依然無法使用，後來使用foobar 0.942原版(對，就是長的最簡單的)，還有0.83繁體中文美化版，算是可以順利使用了。嘸蝦米部分，偽蝦米可以輸出文字，但是backspace鍵失去作用，我放棄，使用官網出的for Vista 測試版暫時用一下吧，Alchohol 120%我的手上版面過舊，一灌就當掉，連安全模式都進不去，我只好再重灌一次Vista，所以目前沒勇氣再灌第二次(我還想試用久一點XD)，Kaspersky AntiVirus 手上只有5.0版，所以並沒有灌下去做測試，原因，官方for Vista beta版剛釋出，我想我這版也沒有必要測試了。不過就我愛用的bbs閱讀軟體而言，PCman2004 Combo 在Vista上跑起來有一點頓的感覺，尚無解決之道，此外還有一堆軟體沒有試，就讓我偷懶的略過吧。
有人問我，Vista去掉Aero galss 似乎並無可看性，為什麼我還要測試，一方面是手上有軟體不試可惜，一方面是，看看賣什麼藥也好，我不否認，Vista是多了很多新東西沒有錯，但是對於我們真正能影響的，似乎越來越少，以一個桌面設定，以前單視窗數個標籤搞定，現在是一個視窗之後，你還要分別按，是很細沒有錯，但是仔細一看是換湯不換藥的東西，其他東西，感覺上都是經過一層包裝吧，對於用熟的人，多了那層包裝反而會覺得麻煩吧，因為也不是那麼直覺。到現在為止，我還是不知道把我的ADSL撥號捷徑放在桌面上，現在我連線都要按好多下...
就專業使用者而言，或許Vista是個好東西，就現在的我而言(單純的寫程式和寫cwTex)，XP就很夠用了。
星期一, 2月 12, 2007
星期四, 2月 08, 2007
舊文-絕對 | 衣性戀
這是在我已經沒在用的MSN Space(現在叫Windows Live Space)轉過來的文章，是對於一本書的感想
絕對 | 衣性戀 books
張小虹著，時報文化出版
我還蠻高興我看了這本書的，因為有時候學寫程式還蠻煩的，偶爾看個書，的確能讓自已獲得最大放鬆
哈哈，我的思考還是和以前一樣簡單
這本書我想就書名本來解釋在寫什麼(這就是文學的無限想像兼無限無聊之處)，由於作者是台大外文系教授，所以我把絕對翻成absolutly，我想會比較接近作者想要表達的意思，那麼衣性戀呢?
所謂的衣性戀，衣服和性(sex)之戀焦不離孟，孟不離焦的關係，人需要用衣服去表現的sex一面，但是sex也需要衣服來烘托
我想，我的解讀是這樣子
對喔，我忘了對作者做一個簡單的介紹，張小虹教授，我曾經參加聯合文學文藝營聽到她所講的"城市花衣裳書寫"，當場我對她留下非常深刻的印象，因為，我的墨水本來就不多，聽到她對張愛玲的解讀，實在是讓我有一番新的體會，而不是課本考試上的解讀錯誤，哈，在台大執教多年，對女性身體的研究，算是一個非常的精準定位
感覺上自已做了介紹，等於沒有做，想要了解，就看看她著作吧
怎麼說?
成英姝說，基本上我不會很喜歡去訪問一個作家，因為如果我想要知道一個答案，我就會從他的著作中來尋找
那麼一般人幹麻還要訪問，因為，笨蛋者如我，並不是會對作者所要表達的有所了解，外加不是每個人都有著作，所以訪問還是有訪問的好處，哈
回到正題，這本書到底在寫什麼? 就是一種身體情慾表現和衣服的關係
她對於每個名牌的解讀，我實在是不懂，因為我平常並沒有穿這些名牌的習慣(學電腦的我，只要求吃的飽穿的暖，偶爾喝個starbucks是我最大的消遣XD)，但是我從這些文字中看出一件我認為我想的實在是有夠淺的事
當人穿一個名牌的時候，並不是要注意它的價錢和名牌價值，而是要注意這種剪裁和搭配的背後意義
如果我看到一件衣服能說，好漂亮，而不是說好貴，至少我前進一大步了。
所以一個真正的好設計，在於拿掉他的名牌過後，你仍然會買它，這個才是真正的名牌價值
而不是在於，把名牌拿掉，你完全沒有購買這一項東西的動力
我想，這本書就是提供我的思考，也對我一看到牛仔褲就會慣性看別人屁屁是否有levi's的mark，做了一個非常合理的解釋，但是我還是得說，我不是變態XD
有人跟我說，levi's的價值，在於他非常好穿，嗯，那麼我還相信這個名牌的價值，但是我沒有穿過，所以我不知道了，我身上的牛仔褲一件都是299的XD
完了嗎，當然還沒
to be continued
絕對 | 衣性戀
張小虹著
現在才發現，原來我的前文講了太多廢話…而本書的重點，身體情慾和衣服的關係?
抑或是說，設計師所發展出來的衣服，適時對女性做了情慾的釋放?
我不知道，畢竟我不是一個對衣很有研究的人，如果有研究，我也就不用看這本書了，是吧
這會讓我想到一個很有趣的問題，為什麼現在的女生喜歡穿較小號的衣服
換句話來說，喜歡穿，烘托出自己身體曲線的衣服?
所謂的衣服，是對自己情慾的一種釋放
女生穿的有曲線，是愛別人看她? (這裡有可能是男性或是女性)
抑或是說，吸引他人的目光可以建立起自已的自信
還是說，我想太多，現在時下的少女根本就是追求流行，而忘了背後意義
就算衣服小到讓自已覺得不舒服，還是努力的追求下去
我想，有些女生是不會那麼笨的
那麼我又想到另外一件事，為什麼有些女生穿短裙時，抑或是那叫啥....短的褲裙?
啊知，這不是我的專業領域.....
坐下時會拿包包遮住自已的大腿......hmm.....
我不是說為什麼不讓男生看去表現身體情慾
事實上，這想法有著無限可能
有可能是，追求流行盲目過了頭，事實上忘了保護自已身體的重要性?
有可能是，只為了給自已最喜愛的人看(我承認這個假設不怎麼好...XD)
那麼我又思考了一個問題，為什要讓自已處於難以處理的狀態呢?
我不知道......
當然，我自已也不是追求流行的人，我的衣服大概都是黑的，哈，什麼流行服裝也是跟我絕緣XD
所以我可以站在流行外去觀看這社會嗎，也不盡然，因為，我本身也在流行中觀看流行的
難免會有失真吧
老實說，這話題對我而言還是太難，因為我無法把這社會的情慾切入的太深....
就寫到這裡吧...
---
現在看，還真不像是自己會寫的東西，偏偏這東西還是一年前寫的XD
有關寫blog這回事
嗯，自從裝了計數器以來才發現，原來我的blog是有人在看的，而且人不少(驚)，十個或許不是很多，但是我的預料就是每天三五個吧，在此感謝每天有來看的人，其中有一個hinet ip，顯示在桃園，2天之中看了15次，老實說我還真的不知道是誰(不是我XD)，當然，也有很顯眼的Mac OSX，這一看也知道是誰做的..XD
有很多朋友對我的blog做過感想，非資工的朋友跟我說，這blog火星文真多，呃，我看感覺還好啊，畢竟我很偷懶。也有人說，看的懂的東西比較多了，以後還是寫些大家看的懂的東西吧。我的朋友也有人對我說，blog的右邊(sidebar)比左邊(content)好懂，還有些人欣然同意，這些都是我意想不到的意見。
就一個寫作者的立場，當然會希望越多人看越好，但是就有又如
"沒有必要把每件事搞的跟跨國企業一樣，搞的越大越好，然後搞的很累，事實上不一定會達到你想的要效果(張懸)"寫作是一件令人快樂的事，這blog的技術文變少是不爭的事實(因為我本身也沒什麼技術可言)，有任何的學習心得，我會非常樂意分享，當然，會分享個人的感覺，但是我想我不是一個愛寫風花雪月(即使我當下寫的這篇文章就很像風花雪月(笑))，想寫什麼就寫什麼，頂多我做到
生活和學習keep a balance寫作也可以很小眾的分享啊，雖然我從不認為我寫的東西會大眾化XD
--
當然，我覺得我會越來越偷懶XD
星期二, 2月 06, 2007
表面的和平
陳綺貞是一位很有名的非主流歌手，若要提到在台灣的非主流，張懸、陳綺貞、蘇打綠，算是其中較有名的，張懸是我最早接觸的，也是我最喜愛的一位，而陳綺貞我從這個寒假開始聽，我聽了她最近的一張專輯"華麗的冒險(2005)"其他的專輯我大概會陸續聽完。
聽這張專輯的心得啊，聲音雖然讓人覺得很溫柔，但是和張懸所給的平靜是完全不同的，我曾經很懷疑，為什麼會有人把張懸和陳綺貞拿來做比較，這兩個人所表達出來的感覺是完全不一樣的，兩個唯一相同點，就是對音樂都抱持有自己的想法與熱情，聲音聽其起來，溫暖中帶有華麗，和張懸一樣，聽久都不會膩(相較於市面上的流行音樂，很多都過於芭樂)，整張專輯都很推薦，但我特愛"表面的和平"
表面的和平 (陳綺貞,華麗的冒險:2005)
我也無所謂
你說什麼都對 當我已經變成你零碎的時間
終於有機會 讓自己再沉澱
讓我回到過去不再為你而
分裂
我竟然如此 執著於星座配對
但是對我們的感覺我比誰都要強烈
我曾經仔細聽 你說的大道理
我曾經認識你 像小孩的任性
我曾經凝視你 你眼睛裡的熱情
小心不跌入你流失的回憶
終於有機會讓自己再沉澱
讓我回到過去毫無恐懼的直言
是你太鬆懈還是我一向太尖銳
當你不止一次脫口而出曾是對別人的稱謂
我曾經仔細聽 你說的大道理
曾經小心翼翼 維持表面的和平
曾經認真的反省 不唱昨日的歌曲
小心不跌入你流失的回憶
為了不讓你傷心 傷了我的心
---
參考連結： wiki:陳綺貞
星期日, 2月 04, 2007
星期六, 2月 03, 2007
有感
看到Josh Ko 的大二上回顧，我開始思考我大二上到底做了什麼？我好像什麼都沒有做，在追求Computer Science上，我似乎沒啥長進，但不再感覺到孤單，個性穩定多了，應該是說，更明確的分出工作和作息(不過我得說我休息比工作多，哈)。
每一科都有他的美麗，只是在課業的學習上，我以應付了事居多，所以我每科都7x，但是在自己要學習的事物上，缺乏一個明確的目標，導致我一直偷懶，這是我自己的問題。昨天有人問我，你學程式學了好幾年，為什麼沒有開發出自己的軟體，對不起，我很混，當然，我認為一個成熟的資工人離我還很遠，但是這不是理由，我應該學習著去開發不是嗎。
大二上對我而言，生活平靜快樂，在Computer Science上卻毫無長進。
我突然想到張懸的那句"平安有愛"，我似乎太平安了些，而對任何事物缺乏積極努力的心？嗯，我想我知道我現在要幹麻，寒假還長的很。
Sorry
有人問我，我是不是笨蛋
嗯，的確，我在某些事上不會那麼聰明
不然我就不會把人用到不高興了。
Sorry (Lene Marlin, Another Day:2003)
Do u wanna know, what I think of u
Do u wanna know
Do u wanna know, if I'm doing ok
Just ask and I'll say
I'll say the words that I've longed to speak
Have kept quiet for some time
I'm sorry, it's just too late
To get it all back, get back what we had
I'm sorry, it's just not right
We both know it wasn't meant to be like
This at all
Do u wanna know, how I feel about u
Do u wanna know
Do u wanna know, if I'm able to forget
There are times, I wish we'd never met
I'm sorry, it's just too late
To get it all back, get back what we had
I'm sorry, it's just not right
We both know it wasn't meant to be like
This at all
微積分
使用cwTeX來做筆記整理，似乎比手寫快不了多少，但是穩定度好很多，只可惜ConTEXT對中文支援度不佳，嗯，繼續吧。
這次跟上次電子學筆記比起來，似乎順手不少，大概跟我整理的電子學推導全部都是分母，導致\sqrt{}{}一堆，這次說明數學式子夾雜，較為快速，也少摸索，故會快很多。
星期五, 2月 02, 2007
Google Analytics
Google Analytics這是一個分析流量的功能，目前是免費，而且是中文，老實說我也不知道裝了有什麼用，在這樣一個流量如此小的blog中，哈，就裝著好玩吧，只是我很好奇，什麼時候我的個人檔案被人看了七百多次(我確信我沒有按那麼多次滑鼠)，好奇吧，反正裝著裝著，說不定我就忘了..XD
星期四, 2月 01, 2007
電腦
父親的電腦已組好(效能比預期好)，DVI+USB的KVM也上手，架好全部東西，只等用的時候看有什麼錯誤，不然大致完成，新電腦主要用來跑Adobe PhotoShop CS2
---
Intel Core2 E6300 + 4GB DDR2 + nVIDIA Quardo NVS 285 ...Orz
What If
第一次聽這首歌是在電視上的時候，Lene Marlin 是北歐人，因此有人說她是來自北國的音樂精靈，她雖然出唱片多年，但是僅出過三張專輯，比起台灣的歌手狂出，沒有品質來的好太多了
- Playing My Game: 1999
- Another Day: 2003
- Lose In A Moment: 2006
今天我推薦的是她在 Lose In A Moment 的 What if ，蠻亮的一首歌，但是又不至於太動感
What if (Lene Marlin, Lose In a Moment(2005))
What if I don't wanna move on
If I like it as it is
Wanna keep it like this, for a while...forever
Just let me lie close to you
Don't wanna let you go, don't wanna let you go
If I said I want you, if I said I need you
If I said I love you, what would you do
If I said I want you, if I said I need you
If I said I love you, what would you do
What if I don't wanna forget
Don't want anyone but you
Believe me, it's true, for a while...forever
Just let me stay here with you
I don't wanna leave, I don't wanna leave
If I said I want you, if I said I need you
If I said I love you, what would you do
If I said I want you, if I said I need you
If I said I love you, what would you do
And I thought I could, let this go
I thought I would, but now I know
Now I know...
If I said I want you, if I said I need you
If I said I love you, what would you do
If I said I want you, if I said I need you
If I said I love you, what would you do
---
本來想寫推薦歌曲的，但是，每個人的觀感不同，所以就此打住。
星期三, 1月 31, 2007
問題
事實上做筆記會遇到一個很大的問題...全部用手寫，我寫字很慢(不好看尚在其次)，做筆記慢到一種地步，全部使用電腦，縱使最難處理的數學式子可用LaTeX解決，但是圖也不好畫，應該是說，我會很難匯整，這個問題從高中就存在。
解決方法有數個，第一個，以筆記本為主，然後拼貼，可以用電腦偷懶就偷懶，這不利於保存，也不利於管理，以後要查要找都不方便，第二個，以電腦為主，遇到要用的圖，盡量使用電腦畫(畢竟MX1000沒那麼難用)，真的過於複雜的圖，或者是課堂筆記，就使用掃描器，但是依宿舍，我好像很難再買一台了，可以偷學Josh，買一台複合機，然後把ML-1610拍賣XD，只是一台複合機也不便宜，約五千上下...自己再買一個掃描器，大概是1.5k可以解決的事，還真的蠻難決定的
所以在這之前，我決定，能用LaTeX + Word，就盡量吧，如果有中文數學筆記的話，我傾向用cwTeX(畢竟這是Windows底下最快速的中文LaTeX方案)。其他方面，我想也不會太麻煩
有時候會想問，有沒有人把LaTeX的數學公式獨立成一個外掛，可以嵌入Word裡，這大概是最方便的...XD
---
要等到有，還不如自己努力點寫一個，偏偏我功力甚弱..XD
Java
藉著看 Java JDK5.0的學習筆記，大概對Java有一個初步認知，我現在對Java的感覺是，少了很多很有趣的東西，就有如"世紀末軟體革命復刻版"所說的
operator overloading則是C++不同於其他物件導向語言的地方.......。雖然很多人批評這些東西只是「糖衣」(例如從C++「萃取」出來的Java語言就是獎operator oveloading的功能抽離掉)，可是小東西累加起來，所形成的誘因是相當可觀的
有關「糖衣」這個形容詞，在Thinking in C++一書中有看到
operator overloading 只是語法上的「蜜糖」，使用上仍得小心注意
就我實際使用的心得感想，這蜜糖還真的很好用，也能構成一個很大的誘因，但是也絕對不意外Bruce Eckel會講這句話，以他在Thinking in Java 的泰山地位:)。回到正題，Java抽離了一些C++的因子，但是也增加了語言本身不少東西，對我最吸引的還是GUI的內建支援，C++就有borland, Microsoft兩大商用，還有wxWidget, Qt4, etc....，還有一堆內建的函式庫支援，C++是一直到有STL之後才有，不過我得說，STL寫的非常漂亮，光container就比Java 來的好用的多...也有可能是我自己剛看，所以不習慣吧。
---
但是總算是一個開始了，還不錯
星期一, 1月 29, 2007
星期日, 1月 28, 2007
I2A 2.1
整個2.1說明了兩個重點，iteration和Pseudocode Conventions，後者好理解，前者述說了for loop的三個關鍵性重點。
Initialization: It is true prior to the first iteration of the loop.
Maintenance: If it is true before an iteration of the loop, it remains true before the next iteration
Termination: When the loop terminates, the invariant gives us a useful property that helps show that the algorithm is correct
其中，在上學期，老師講的很廢話的loop invariant在這一章節也有很好的解釋，在I2A p.17寫到
At the start of each iteration of the for loop of lines 1-8, the subarray a[1... j-1] consists of the elements originally in A[1... j-1] but in sorted order.
跟另外一本書比起來....實在是好懂的多，而2-2大略已讀畢，2-3尚未開始，但是Designing Algorithms 這個標題，雖然知道不太可能以一節寫畢，但是所能提供的概觀讓人期待
---
無線網路能用了，寫作會輕鬆很多。
星期六, 1月 27, 2007
張懸-並不
並不 詞曲：張懸
走了後他曾和別人全都說好
提也不提苦惱 眼看著愛變成了玩笑
哦 記憶畢竟缺乏了點兒乾燥
離開時他說不是厭倦了爭吵
哪怕爭吵招搖 只是不想再費心討好
哦 這場面多少也就失去熱鬧
我們 並不擁抱
我們 並不擁抱
我們 並不擁抱
我們 並不擁抱
在結束前他就已經開始了奔跑
握著解渴的藥 去表達感覺上的需要
哦 總是思考什麼不必得到
我們 並不擁抱
我們 並不擁抱
我們 並不擁抱
我們 並不擁抱
我們 並不擁抱
保留 你的驕傲
遺憾 然後微笑
我們 並不擁抱
我們 並不擁抱
偶有感觸，聽起來，似乎想起一些事，又忘了一些事，但是總而言之，是一個美好的回憶
星期五, 1月 26, 2007
不在預料中
成績竟然過了，我認為最不可能過的 "企業組織與工作倫理" 也過了，該科我從期中翹到期末，也只交了六千字關於"人月神話"報告
"體育"聽說翹課過多要補考，我也沒去，老師竟然給過，這...似乎有點良心不安
星期四, 1月 25, 2007
最近
都在修電腦，修到不知道怎麼念書...事實上回家就是一堆電腦要修(長年在外沒辦法修的電腦寒假一次解決)，昨天修兩台，今天買一台，不知未來還有幾台要修
今日與人討論電腦使用習慣問題，老實說我已把電腦使用簡化成少數的概念，最主要的詢問是電腦的速度快慢，這牽扯太多，我對電腦運作不甚清楚，已非我所擅長，但我得說，一味的要求軟硬體配合，而使用者習慣不改善，總是難逃重灌的命運，防毒軟體與防火牆是最後一道防線，而不是第一道，要有所自覺，不然，我的重灌電腦只是一種疲於奔命罷了
---
這個禮拜可以解決我就偷笑了
改版
順應blogger舊版轉新版，也做了小幅度的更動，事實上最明顯的也不過是標題的顏色改成藍色而己，使得整個blog更像是藍白色系，細節改了不少，但是連我自己都沒有看出來...但是blogger的預設版面還是不夠寬，我還是做了相對應的修改850p，不是800*600也不是1024*768，整個版面的留白暫且是這樣子吧
版面簡單就好，習慣簡單的版面，給人一個簡單的感覺，以無名而例....我用Firefox觀看，都有字過小的問題，blog的核心就是文...我現在已非常習慣ctrl+滾輪的感覺了...，故，我的版面，能看就好啦。
---
說穿了，還是偷懶的理由XD
星期一, 1月 22, 2007
星期日, 1月 21, 2007
購書
昨日購入書兩本
- Fundamental of Data Structure in C++ 2/e
- Computer Systems: A Programmer's Perspective
--
筆電還要重灌XD
星期六, 1月 20, 2007
床位
經由協議，我搬到新寢室新床中，和一位室友共住，兩個人住四人寢，甚為輕鬆，也較不會受影響，雖然對我而言，搬離原寢還是甚為感傷的...畢竟不是為了不和的理由而搬走
考試考完了，甚為順利，主科可望全部通過，但是副科，恐怕是危機重重XD
--
四個床位的大小不一樣...搬了才發現
星期五, 1月 19, 2007
寒假計畫
事實上計畫也蠻簡單，但也很困難，共分成三個部分
- Calculus 5/e 微積分
- Java & C++ concepts 強化
- Introduction to Algorithm 2/e Chapter 2, 3, 4, 6, (7), 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 21
下學期「資料結構與演算法（下）」將會合班上課,
上課時間是週一早上, 教室應該在資工一零三,
勢必需要作投影片, 歡迎舊雨新知一起來捧場.
查了查，大二下早上是體育，大概會退選吧，雖然每個禮拜有一天要去台大是很累，但是這都好克服，我捫心自問，我的程度是否聽的懂隨機客的課...答案是否，因為我沒什麼程度可言，所以請Josh Ko 列好章節，這麼多讀的完嗎？當然讀不完，我不是個聰明人，但是我有我的堅持，盡量念，盡量懂，不懂就問人，有那麼好的機會，我不想就此放棄。畢竟，我錯過太多了，有好機會我就要懂的去把握，不是嗎。
---
課是從禮拜一早上九點到十二點，或許連禮拜一下午一二節都會退掉。
星期一, 1月 15, 2007
高興
收到國小恩師來信，鼓勵我朝目標前進，更不要我忘了人際關係(這我幾乎不重視XD)，甚為高興
---
但是我現在的目標不是寫賺錢的軟體XD 而是追求The Tao of Computer Science
---
對於yen3最大的印象就是自信，在他身上有一般人沒有的自信，讓我常常思考台灣的國小教育仍然有這樣的成就，也許大家不相信，但是我還是要說，他是我教過學生中最會思考並且尋求解答的人。老師過獎了，呃，我只是實事求是，這樣子講有點受寵若驚，我會繼續努力達到你的期望
The Tao of Computer Science好像比XD還要難，我只知道The Computer Science and Information 可見我已經有一些落伍呃，事實上，這裡有一點仿洗鏡光的程式設計之道(The Tao of Programming)的標題，並不是老師落伍，而是我帶有點玩笑性質，對我而言的The Tao of Computer Science(電腦科學之道)， 事實上Computer Science被分成兩大部分，一條路由電子學 Electronics、數位邏輯Digital Design、計算機組織及架構Computer Organization and Architecture、作業系統Operating System，是一條很硬的路。而另外一條路則由機械語言 Machine Language、組合語言 Assembly Languge、高階語言 high level programming language、進而到資料結構 Data Structure和演算法 Algorithm、軟體工程Software Engineering(中間還有一個Complier)，是一些思維性的路，雖然兩條路截然不同，卻是密切相關，根據Josh 的說法，這兩條路或許在將來有一天可以做一個整合，那麼就是一個The Tao of Computer Science，這是一個Computer Science真正成為一個學門的時候，也不一定，但是我對這兩條路所知甚少...所以我得努力，被老師發現了，似乎也比較不能好吃懶做了，只求能學好，然後把自己所學的帶給下一代。
事實上最該感謝的是老師，在我國小時候給我啟蒙，甚為汗顏的是，我沒有辦法保持同樣的成長速度持續下去，甚至有越來越慢的傾向，沒有老師，我也無法在這裡發言了
星期日, 1月 14, 2007
感觸
我突然想到葉秉哲在他blog對於"世紀末軟體革命"發說的話
略事為文，紀念那紛承的時代(我忘了，但是我不想查，就讓我做個不專業的人吧)
昨日和Josh聊了很多，進來大學也有一年半了，除了對目標更明確之外，也放棄了很多事物，專心的朝目標邁進，似乎，也回不去高中可以單純笑容的時代了，但是總是得面對現實。如果不長大，把大學當高中念，似乎就沒有那大學的意義了，我只能告訴自己，努力吧
偶發看到自已在國小的作品，真的只能說自己少不更事，不出社會不知道世界之大，但是看看，也是會發出微笑，原來我也曾年少輕狂過? 曾經當個白目小孩，或許是個更好的說法
有一天，我高中喜歡的人傳msn給我她很遺憾，我對她說，我和你的感覺只停留在那個時代，現在這一切，離我都非常遠了，就讓那些事停留在那略事紛承的時代吧。
--
當然，我和Josh最大的不同是，我是"好吃懶做"型XD
星期四, 1月 11, 2007
看到了就寫
1. 對傳這個問卷給你的人的印象？
A：一個把心機用在對的地方的好人，害怕被傷害，只能不斷的武裝自己。
2. 你覺得周圍的人認為你是怎樣的人？
A：個性硬，自大愛說話，有自已的堅持，但是肯不顧一切的幫助人
3. 喜歡的個性是？
A：肯為人想，在關鍵時刻能挺身而出
4. 相反的，討厭的個性是？
A：利用別人，時時刻刻只想到自己，為了自己而傷害他人的人
5. 自己想變成的理想類型？
A：有能力可照顧他人，平凡的與人共度一生
6. 給關心自己、喜歡自己的人大喊一句話吧！
A：謝謝你們，有你們，我的人生才有意義
7. 偷偷喜歡過多少人？
A: 呃...不知道耶，偷偷喜歡有時候是事後發現，後來忘了XD
8. 有表白過的經驗嘛？
A: 有XD 細節就別問了XD
9. 對已分手的另一半有什麼想說的話嘛？
A: 反正，不會發生這種事
10 在所有暗戀的對像中 最喜歡哪一位？
A: 就哪一位嘍
11 那麼，請把這份問卷傳給十個人
A: 我認識的人有那麼多嗎XD
星期三, 1月 10, 2007
星期二, 1月 09, 2007
網路電台
今天聽了學長所播放的網路電台，覺得自己聽音樂的水平有待改善，也促使我在寒假來做一個"話比音樂"多的電台，你說電台名稱？Josh之聲~你我共同的回憶
---
一回家就要搞dns頗麻煩，不過願克服之XD
星期日, 1月 07, 2007
星期四, 1月 04, 2007
星期三, 1月 03, 2007
歐噴愛OpenEye
嗯，是一個樂團，一個反傳統的樂團，雖然就他們所發行的"純愛物語"裡面的歌沒有那麼嚴重的感覺，但是從其他首而言"塑膠味" "握住我的蹄" "六舅媽" ，都是非常能顯示出其樂團風格的歌，但是就其抒情的歌而言，我推薦 "海洋音樂記"(收錄於"純愛物語")。
海洋音樂記
詞&曲&制作：OpenEye（歐噴愛）
海風吹拂沙地 夜幕已經升起
到站列車慢慢的靠近
你的瀏海很帥氣 不干涉你眼神的神秘
黝黑皮膚充滿誘人的魔力
慢慢透露愛你的訊息
該如何用言語對你說明
那就說 想讓愛流動
說 讓煙火佈滿夜空
說 一起放逐寂寞
那就說 讓情緒遊走
說 你的氣息在我四周
說 暫時卸下冷漠
別吝嗇你的溫柔
距離慢慢靠近
連心跳都在喘息
你的香味竄入我的呼吸
四周變得安靜
擁抱就能讓故事繼續
情緒滿到讓人無法放棄
慢慢透露愛你的訊息
該如何用言語對你說明
---
我從非主流樂團感受到音樂的熱情，或許我會越來越熱衷於這一塊我未知的領域
星期二, 1月 02, 2007
生活
邁入一種新平衡...或許，我得過一陣子瘋狂解acm的生活，雖然大二才寫是有點晚，但是我想寫到某一個階段才收手，感性的結束，邁入理性的第一步，但是更怕自己的理性消逝，僅存的感性是否會失控爆走，我不知道
星期一, 1月 01, 2007
星期日, 12月 31, 2006
2006 vs 2007
首先，我得感謝的是我爸媽，總是默默的支持我，雖然我在這邊過的不是那麼快樂，但是我已不計較當初他們幫我做的選擇。相較之下，我得要視為一個挑戰，而且有能力突破現狀。
這一年來似乎發生了不少事，似乎最精采的事集中在後半年...前半年相較於後半年可謂之頹廢，而且還不小心被別人列出黑名單，但是現在卻能高高興興的一起去家樂福，可謂是意料之外，相較於上半年對於 C++, OOP, GP 的瘋狂追求，或許那時候確實是一個人在過生活，宿舍四個人相處冷漠，也在上半年中學到人不可能一直在高處，追求programming的道理或許才是能帶給我真實的快樂和一定的意義。感謝maibells0在這一路上的幫助與陪伴，他永遠是我最好的朋友之一。
下半年(或者是說從暑假開始)，認識了Josh Ko，無論在 programming 或 life 皆帶給我很正面影響的人(雖然生活作息不是XD)，有人可以討論 programming 是一件很快樂的事，也從他介紹給我的東西知道世界之廣相對於自我的渺小，可謂是我2006年遇到的最佳好友，感謝他。
很快的進入開學了，換了新室友，不過因為我自身生活習慣太差，即將搬離這個美好的寢，但是認識了Morshues, yagami, LoveErica 這些人都是我的最佳室友，我搬出去我會想念的，gb014388, fire7617，雖然一個常騙我(玩笑性的)，一個常嗆我(當然也是玩笑性的)，但是不得不說，你們在生活上助我甚大，非常感謝。能夠居家型的過生活，就是一個最好的生活，讓我們一起朝居家型型男前進吧!
女性部分，chris 和 mandy 從年頭認識到年尾，都是一樣的帥氣和慵懶(我真的找不到別的形容詞)，eating 和 clara 成為好友，都是我很感謝的人，最該感謝的，刷姊，我一直把你當刷姊看嘿
最後，認識了efang是我最大的幸運，我想，就這樣子和她過下去，人生就此回歸於簡單而平淡(感謝Josh Ko徒弟aoc90058幫我點播)
---
我知道這篇或許很廢話，很普通，但就是想po
---
補充完女生，相較之下，我的下半年真的是否極泰來
王婧-勇敢
/* 這也許是一首很普通的歌，但是對我而言別具意義 */
歌曲：勇敢
歌手：王婧 專輯：我要的未來
歌手:王婧
詞:昊宇
曲:lee jae hak
喜歡就是不需要有什麼道理
古董可以拿來做個玩具
下雨天氣不一定要撐傘才出門去呼吸
真心我不要用嘴巴說明
愛你或許因為你的表情
灰姑娘的悲劇
王子降臨出現奇跡
因為你
我勇敢學會向前看
才知道世界另一半
未知的愛
謝謝上帝把你送來
要我誠實面對愛
愛上你我不怕孤單
眼神藏了心情很多秘密動機
努力揣測你愛我的證據
失敗可以忽略當作練習相信未來很美麗
真心我不要用嘴巴說明
愛你或許因為你的表情
灰姑娘的悲劇
王子降臨出現奇跡
因為你
我勇敢學會向前看
才知道世界另一半
未知的愛
謝謝上帝把你送來
要我誠實面對愛
喜歡就是不需要有什麼道理
失敗可以忽略當作練習
這一切因為你
我勇敢學會向前看
才知道世界另一半
謝謝上帝把你送來
要我勇敢面對愛
只有勇敢學會向前看
才會知道世界另一半
未知的愛
謝謝上帝把你送來
要我勇敢面對愛
星期六, 12月 30, 2006
星期五, 12月 29, 2006
圖書館
經過了一段時日於圖書館和宿舍來往奔波的日子，似乎有點習慣了，不過還是不喜歡讀書間，覺得還是很像集中營，哈，或許我的個性使然吧，不過昨日在宿舍一個晚上趕完所有作業，雖然品質會有所下降，但是專心的程度還是可以接受的，或許，想認真的態度才是影響最大...
--
我看到了在我開學貼在桌上的"持續努力"
星期四, 12月 28, 2006
思考
昨日找老師聊天，表明我大二上感覺上自己事實上並沒有學習到我想學東西，並且表示我想離開的意願，我和老師都極為認同自主學習的高度重要性，一個人每天花在不相干的事物是有可能耗費不少時間，但是這又跟系上風氣有關，老師也知道我的處境，也給我很多很寶貴的建議，同時，他也給了我一個我從未想過的問題，你怎麼保證新環境是否會克服你的問題，應該是說，你對於你想去的新環境了解嗎，很顯然的，我的思考還需要完備性
---
人生，還有太多太多事要學習
Mergesort
最近要交作業才會真正認真的開始思考合併排序的好用之處，在網路上所參考到的碼較少為template實作之，所以花了一點小功夫改寫和包裝，也還算方便，以下程式碼不算是我寫的，我只是就古狗大神找到的C code改成template型式，使用了vector，這樣子會使程式碼較為簡潔而較能夠專精於整個程式的運作程，對我而言是一個不錯的學習方式
template<class T>
void MergeSort(vector<T>& u){
merge_sort(u,0,u.size()-1);
}
template<class T>
void merge_sort(vector<T>& u,int low, int high){
if(high>low){
merge_sort(u,low,(low+high)/2);
merge_sort(u,(low+high)/2+1,high);
Merge(u,low,high);
}
}
template<class T>
void Merge(vector<T>& u, int low, int high){
vector<T> temp;
for(unsigned int i=low, j=(low+high)/2+1 ; i<=(low+high)/2 || j<=high;){
if(i>(low+high)/2) temp.push_back(u[j++]);
else if(j>high) temp.push_back(u[i++]);
else if(u[i]>u[j]) temp.push_back(u[j++]);
else if(u[i]<u[j]) temp.push_back(u[i++]);
else{
temp.push_back(u[i++]);
temp.push_back(u[j++]);
}
}
for(unsigned int i=low,j=0;i<=high;i++,j++) u[i]=temp[j];
}補上在wiki找到的quick sort 轉成實際C++ code(也是使用vector實作之)
template<class T>
void QuickSort(vector<T>& u){
quicksort(u,0,u.size()-1);
}
template<class T>
void quicksort(vector<T>& u, int left, int right){
int l_hold=left, r_hold=right, p_pivot=0;
T pivot = u[left];
while(left<right){
while((u[right]>=pivot) && (left < right)) right--;
if(left!=right){
u[left] = u[right];
left++;
}
while((u[left]<=pivot) && (left<right)) left++;
if(left!=right){
u[right]=u[left];
right--;
}
}
u[left]=pivot;
p_pivot=left;
left = l_hold;
right = r_hold;
if(left<p_pivot) quicksort(u,left,p_pivot-1);
if(right>p_pivot) quicksort(u,p_pivot+1,right);
}
---
下一次可以自行試著寫寫看了，總覺得這個Merge的判斷會造成速度的問題
星期一, 12月 25, 2006
最近
發現，原來VHDL好好玩..XD
貼上一個可能會錯的程式碼，今天要把實驗做到有趣極了為止，晚點再po上簡化程式碼
library ieee;
use ieee.std_logic_1164.all;
Use IEEE.std_logic_arith.all;
Use IEEE.std_logic_unsigned.all;
entity fulladder7 is port(integer1,integer2: in std_logic_vector(3 downto 0);
i1,i2,s1,s2:out std_logic_vector(0 to 6));
end fulladder7;
architecture a of fulladder7 is
signal temp_sum, temp_sub: std_logic_vector(4 downto 0);
signal temp_sum2:std_logic_vector(3 downto 0);
begin
process(integer1)
begin
case integer1 is
when "0000"=> i1 <="1111110";
when "0001"=> i1 <="0110000";
when "0010"=> i1 <="1101101";
when "0011"=> i1 <="1111001";
when "0100"=> i1 <="0110011";
when "0101"=> i1 <="1011011";
when "0110"=> i1 <="1011111";
when "0111"=> i1 <="1110010";
when "1000"=> i1 <="1111111";
when "1001"=> i1 <="1111011";
when others=> i1 <="0000000";
end case;
end process;
process(integer2)
begin
case integer2 is
when "0000"=> i2 <="1111110";
when "0001"=> i2 <="0110000";
when "0010"=> i2 <="1101101";
when "0011"=> i2 <="1111001";
when "0100"=> i2 <="0110011";
when "0101"=> i2 <="1011011";
when "0110"=> i2 <="1011111";
when "0111"=> i2 <="1110010";
when "1000"=> i2 <="1111111";
when "1001"=> i2 <="1111011";
when others=> i2 <="0000000";
end case;
end process;
process(integer1, integer2)
begin
temp_sum <= integer1 + integer2;
if temp_sum >= "01010" then
temp_sub <= temp_sum - "01010";
temp_sum2 <= "0001";
else
temp_sub <= temp_sum;
temp_sum2 <= "0000";
end if;
end process;
process(temp_sub)
begin
case temp_sub is
when "00000" => s1 <= "1111110";
when "00001" => s1 <= "0110000";
when "00010" => s1 <= "1101101";
when "00011" => s1 <= "1111001";
when "00100" => s1 <= "0110011";
when "00101" => s1 <= "1011011";
when "00110" => s1 <= "1011111";
when "00111" => s1 <= "1110010";
when "01000" => s1 <= "1111111";
when "01001" => s1 <= "1111011";
when others => s1 <= "0000000";
end case;
end process;
process(temp_sum2)
begin
case temp_sum2 is
when "0000" => s2 <= "1111110";
when "0001" => s2 <= "0110000";
when others => s2 <= "0000000";
end case;
end process;
end a;
---
事實上現在就可以開始著手進行簡化工作了
星期四, 12月 21, 2006
趣事一則
這是在述說一段在民國九十年年代中期，師父(Josh Ko飾，金x獎x帝)在一緊急危難之中救了徒弟(Chen飾，金x獎最x程式角)並因此想讓其走向萬里一空的程式員道路，經過二年教導之後，徒弟終於不負期望的考上xx校資工系，但在偶遇的一次閒聊之中，發現其能力不符師父的期望，在師父在傷心與難過之下，立下了，不交作業我就開除你，於是徒弟在傷心未達師父期望之於，又怕自己被開除在即，展開了一連續查書翻書問人，自救到讓人落淚的故事
本故事乃真人真事改編，入圍金X獎十項，不看可惜
--
這年頭連掰東西都要很專業，至於有沒有這件事，我只能說，我是個看戲的
星期日, 12月 17, 2006
星期五, 12月 15, 2006
Where'd You Go
今天所聽到的一首好歌，這是一首hip hop的歌，但是給了我即定以往的不同印象，是一首很能感動我心情的好歌，此首歌是述說一個故事。一個我所不了解的故事。
Where'd You Go 出自Fort Minor The Rising Tied
Where'd you go?
I miss you so,
Seems like it's been forever,
That you've been gone.
She said "Some days I feel like shit,
Some days I wanna quit, and just be normal for a bit,"
I don't understand why you have to always be gone,
I get along but the trips always feel so long,
And, I find myself tryna stay by the phone,
'Cause your voice always helps me when I feel so alone,
But I feel like an idiot, workin' my day around the call,
But when I pick up I don't have much to say,
So, I want you to know it's a little fucked up,
That I'm stuck here waitin', at times debatin',
Tellin' you that I've had it with you and your career,
Me and the rest of the family here singing "Where'd you go?"
I miss you so,
Seems like it's been forever,
That you've been gone.
Where'd you go?
I miss you so,
Seems like it's been forever,
That you've been gone,
Please come back home...
You know the place where you used to live,
Used to barbeque up burgers and ribs,
Used to have a little party every Hallowe'en with candy by the pile,
But now, you only stop by every once in a while,
Shit, I find myself just fillin' my time,
Anything to keep the thought of you from my mind,
I'm doin' fine, I plan to keep it that way,
You can call me if you find you have somethin' to say,
And I'll tell you, I want you to know it's a little fucked up,
That I'm stuck here waitin', at times debatin',
Tellin' you that I've had it with you and your career,
Me and the rest of the family here singing "Where'd you go?"
I miss you so,
Seems like it's been forever,
That you've been gone.
Where'd you go?
I miss you so,
Seems like it's been forever,
That you've been gone,
Please come back home...
I want you to know it's a little fucked up,
That I'm stuck here waitin', no longer debatin',
Tired of sittin' and hatin' and makin' these excuses,
For while you're not around, and feeling so useless,
It seems one thing has been true all along,
You don't really know what you got 'til it's gone,
I guess I've had it with you and your career,
When you come back I won't be here and you'll can sing it...
Where'd you go?
I miss you so,
Seems like it's been forever,
That you've been gone.
Where'd you go?
I miss you so,
Seems like it's been forever,
That you've been gone,
Please come back home...
Please come back home...
Please come back home...
Please come back home...
Please come back home...
星期四, 12月 14, 2006
星期一, 12月 11, 2006
99%巧克力
昨天因綠際會，獲贈99%巧克力一片，有上過笨版都知道這到底有多苦。以我自己吃的經驗是，一開始的苦是可以忍受的，但是隨之而來的酸味...真的會讓人想罵一聲髒話。把巧克力分贈鄰居好友，吃了一口之後，都是罵了一堆髒話+好苦
換了一種吃法，巧克力+奶茶(自己用奶茶粉泡的)，是一種不錯的可以嚐試方式，還蠻香濃的，有興趣的人可以試試看
訂閱：
文章 (Atom)