今天去借了碩士袍服
在清點袍服的那一刻，真的有感受到"要畢業了"的感覺
清大科管院的碩士袍是灰色的披肩
沒能穿上紫色的批間是有些遺憾
畢竟紫色是我的最愛也是清大的校色
我想這次的畢典是我參與最多的一次吧
因為在服科所打工，所以不小心當了1/3的畢業生代表
也因為在服科所打工，又不小心做了唱畢業歌時候的照片錦集影片
更因為身為資管組會有302的LAB，再次不小心接下了借碩士袍的工作
雖然當了畢業生代表有很多瑣碎的事情要做
但我想這也是最後的學生生涯一個特別的回憶
雖然身為畢業生自己做了影片，聽了不下20次的"一起走到"
但我想我也是看照片最多次的人，親手做跟只看一回的感受我知道是多麼的不同
雖然因為要借袍服要收很多錢，還要落人一起幫忙借袍服
但我想身為第一個看到袍服的人，能在第一瞬間感受畢業的氣氛，依然是一件美好到不行的事
儘管只是兩年，卻也有很多的喜怒哀樂
雖然科管只跟服科的同學重疊了這一年，但我想這也沒什麼不好
就算我們是資管末代，我們卻也得到了一群朋友
可惜的是兩所在我們這屆畢業後真的要切割了
將來的科管與服科，應該就是兩個所了
對我而言，畢業後的清大又剩什麼呢?
所友回娘家，面對的是有點熟又不怎麼熟的科管老師
親愛的老闆也已經在台大了
服科未來的所友回娘家，似乎又是屬於服科的
突然想起去年所友回娘家的時候，真的有畢業的計財學長姐詢問我某某老師今天在嗎?
將來，我是不是也是那個詢問著不認識的學弟妹的人
"學弟~XX老師今天在嗎?"
"學姐~我是科管所的~所以不知道服科的老師在不在ㄝ~?"
也許我得到的回答也是如此了
話雖如此，現在想這些似乎也太早了
也因此，我發現我的人生越走越遠了
兩年的時間，不長不短，卻也讓我看到了小社會的百態
最後，
希望親愛的科管所與服科所還是能繼續茁壯長大
兩所的所長都能全心全力的愛護學生
不要再像我們一樣了
JAVA學習筆記：續DFS (深度優先搜尋) 改良方式~
之前有因為論文需要做有向網路的計算
所以最後採用的是DFS演算法去看兩點之間 2~6步距離路徑總數
JAVA學習筆記：以DFS (深度優先搜尋) 尋找兩節點間所有路徑
但其實後來遇到的問題相當多~以下列舉一下
1. 演算法時間複雜度相當可怕：
當時在網站 stackoverflow上抓到的程式雖然精簡，但因為我後來修改的時候都只使用小型網路
edge約22條、node 10個，所以在試驗的時候計算都非常快，根本就是秒殺!!!
結果最後真正輸入我的資料的時候，挖喔~時間就爆炸了ㄝ~~>.^
事實上，當時我最大的網路edge有數十萬條，node也是上萬個....
可想而知，如果等他算完，我大概是兩年後畢業吧(轉圈)
當時解決方式：增加過濾條件，把不必要的資料移除
結果：我們選了一個過濾完資料量最小的類別來做實驗~因為資料量變很小很小很小~
所以計算速度就飛快了XDDDD
2. 網站上的程式，node存取的資料型態是String：
我到了今天才知道，原來資料型態是真的真的真的影響程式速度很重要的主因XDDDDD
應該說我終於認命了....
好在有學長幫我看了程式，他指出我整個DFS的Graph形成、node比對等等的都是使用String
這個也是造成時間複雜度爆炸的原因之一~~>.^
因此學長建議我把String改成Integer~ 所以再做一個HashMap來對應原本User (node)跟index
而且學長還建議做一個雙向的HashMap~~這樣不論用String還是Integer都可以馬上查到對應的UserID或是Index!!!!!
恩~~於是我回來之後~~在剛剛終於改好了~~
真的變快了ㄝ!!!! 雖然用的資料量是不夠大的XDDD
但我覺得比之前快多了....
送啦!!!
PS 雖然很開心~~但這些跟論文結果好壞都沒有直接關係>.^
所以最後採用的是DFS演算法去看兩點之間 2~6步距離路徑總數
JAVA學習筆記：以DFS (深度優先搜尋) 尋找兩節點間所有路徑
但其實後來遇到的問題相當多~以下列舉一下
1. 演算法時間複雜度相當可怕：
當時在網站 stackoverflow上抓到的程式雖然精簡，但因為我後來修改的時候都只使用小型網路
edge約22條、node 10個，所以在試驗的時候計算都非常快，根本就是秒殺!!!
結果最後真正輸入我的資料的時候，挖喔~時間就爆炸了ㄝ~~>.^
事實上，當時我最大的網路edge有數十萬條，node也是上萬個....
可想而知，如果等他算完，我大概是兩年後畢業吧(轉圈)
當時解決方式：增加過濾條件，把不必要的資料移除
結果：我們選了一個過濾完資料量最小的類別來做實驗~因為資料量變很小很小很小~
所以計算速度就飛快了XDDDD
2. 網站上的程式，node存取的資料型態是String：
我到了今天才知道，原來資料型態是真的真的真的影響程式速度很重要的主因XDDDDD
應該說我終於認命了....
好在有學長幫我看了程式，他指出我整個DFS的Graph形成、node比對等等的都是使用String
這個也是造成時間複雜度爆炸的原因之一~~>.^
因此學長建議我把String改成Integer~ 所以再做一個HashMap來對應原本User (node)跟index
而且學長還建議做一個雙向的HashMap~~這樣不論用String還是Integer都可以馬上查到對應的UserID或是Index!!!!!
恩~~於是我回來之後~~在剛剛終於改好了~~
真的變快了ㄝ!!!! 雖然用的資料量是不夠大的XDDD
但我覺得比之前快多了....
送啦!!!
PS 雖然很開心~~但這些跟論文結果好壞都沒有直接關係>.^
JAVA學習筆記：無特別記載
又是一個半夜三點在寫網誌的時候~
距離上一篇真的很遙遠了-..-
從開始碰JAVA到前一陣子，才真正稍微了解什麼叫做"物件"
其實說穿了"物件"的精神好像就是有彈性一點
可惜我從以前都是用結構語言寫-..- ............
只能說論文讓人成長啊!!!
上上星期用三天兩夜的時間把論文的CF、TrustPrediction、TrustPropagation的推薦寫完
雖然沒有相當"物件"
但是已經開始會在寫程式之前分解這個程式需要哪些method
我想這是和之前寫變數計算的最大差別吧...
只能說梁凱凱很偉大XD 要看很多人的程式
我覺得我的試寫的最沒架構的-..-
總歸一句話 就是沒彈性啦!
看完學長的程式之後~只能說自己進步的空間就像是從海拔0公尺爬到聖母峰頂的距離一樣~
寫到現在比較熟的也只有ArrayList HashMap 陣列這些小東西
所有的方法都用暴力法XD
Iterator一直很不熟....List我也不是很了....
不過...............
我想~ 從學長的程式中 我應該可以漸漸了解這些資料結構吧-..-a
至於論文結果
我只能說慘不忍睹
希望用了新的training/testing data會比較好~
明天再戰!!!(明明就已經是今天了QQ~~~)
老闆~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~救命啊!!!!!!!!!!
距離上一篇真的很遙遠了-..-
從開始碰JAVA到前一陣子，才真正稍微了解什麼叫做"物件"
其實說穿了"物件"的精神好像就是有彈性一點
可惜我從以前都是用結構語言寫-..- ............
只能說論文讓人成長啊!!!
上上星期用三天兩夜的時間把論文的CF、TrustPrediction、TrustPropagation的推薦寫完
雖然沒有相當"物件"
但是已經開始會在寫程式之前分解這個程式需要哪些method
我想這是和之前寫變數計算的最大差別吧...
只能說梁凱凱很偉大XD 要看很多人的程式
我覺得我的試寫的最沒架構的-..-
總歸一句話 就是沒彈性啦!
看完學長的程式之後~只能說自己進步的空間就像是從海拔0公尺爬到聖母峰頂的距離一樣~
寫到現在比較熟的也只有ArrayList HashMap 陣列這些小東西
所有的方法都用暴力法XD
Iterator一直很不熟....List我也不是很了....
不過...............
我想~ 從學長的程式中 我應該可以漸漸了解這些資料結構吧-..-a
至於論文結果
我只能說慘不忍睹
希望用了新的training/testing data會比較好~
明天再戰!!!(明明就已經是今天了QQ~~~)
老闆~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~救命啊!!!!!!!!!!
