現在是深夜2:47
結果我居然在寫JAVA學習筆記....
其實心情低落了三四天了...
繼上星期週末回家之後為了解決6步以內2 node所有的路徑數
首先我使用了老闆所說的用矩陣相乘去找到2步、3步...到6步
正當我花了一整天寫到半夜也已經把方法都寫完的時候~~
我學習同門不點一姐的精神~ 把測試用的網路畫在紙上
開始一條一條走，驗算這些矩陣到底是不是正確的時候....
悲劇發生了
對
使用矩陣來計算有向圖，會造成迴路的問題
也就是說，當矩陣相乘第三次的時候
如果A→B，B→A，而我們要找A→C，
三步的路徑中就會包含這一條A→B→A→C
上網查了之後，發現有網友指出矩陣在迴路方面是很難解決的...
繼續查詢的結果是，建議使用DFS─深度優先搜尋，來解決路徑尋找的問題
DFS演算法我也懶得說了~ 網路上實在族繁不及備載
比較麻煩的是，知道DFS我又要怎麼實現路徑尋找呢?
只能說上天還算是眷顧我~ 藉由陳博士的協助下，他幫我找了一個論壇網頁
裡面正好是在討論我一直在尋找的問題~
更貼心的是~ 居然有人把他的程式碼貼上來XD
讓我這個不才研究生可以直接引用T^T
參考網址如下
http://stackoverflow.com/questions/58306/graph-algorithm-to-find-all-connections-between-two-arbitrary-vertices
也因為這個討論串很詳細，所以我在改成我需要的格式其實沒有花太久的時間...
簡單來說，網頁中的Graph.java其實就是指建立有向網路圖的類別
裡面有幾個方法~ 首先是增加新的edge，只要輸入兩個node 前者當KEY，後者放入作為value的linkedlist中~
然後也有檢查雙向edge的方法~
還有去尋找鄰居的方法等等~
Search.java則是實際運用Graph類別，把兩個相連的節點丟入Graph中~
設立起點跟終點之後，建立breadthFirst這個物件就可以找出起點跟終點的所有路徑了~
恩 我寫得真複雜~ 但事實上這個作者寫得真的不錯
只是我這個傻子後來還是遇到問題了....
QQ 邏輯阿邏輯
我參~~~~~不透你阿!!
JAVA學習筆記：不同資料型態互轉
以前碰的都是PHP，跟JAVA比起來是很簡單的語言QQ
最近在面對事實開始寫的結果，知道自己肉腳以外，還深深的體悟到以前資結學的相當的差
言歸正傳XD
今天在寫一些運算的時候才發現，如果是用字串要轉其他資料型態，跟其他整數、浮點數互轉，
其實方法不太一樣@@~
之前在寫的時候，遇到的都是字串轉整數等等的問題~
以字串轉整數為例，使用的方法如下：
String xxx = "1234";
int x = Integer.parseInt(xxx); //使用 Integer.parseInt
而字串轉其他型態如下：
字串轉布林 boolean b=new Boolean(s).booleanValue();
轉長整數 long l=Long.parseLong(s);
轉浮點數 float f=Float.parseFloat(s);
轉倍精確度double d=Double.parseDouble(s);
但是! 如果只是整數想轉double
其實只要做這樣的動作 @@
-..- 結果我這菜鳥又傻傻的用了Double.parseDouble().....
大家不要忘了唷!! >.^
最近在面對事實開始寫的結果，知道自己肉腳以外，還深深的體悟到以前資結學的相當的差
言歸正傳XD
今天在寫一些運算的時候才發現，如果是用字串要轉其他資料型態，跟其他整數、浮點數互轉，
其實方法不太一樣@@~
之前在寫的時候，遇到的都是字串轉整數等等的問題~
以字串轉整數為例，使用的方法如下：
String xxx = "1234";
int x = Integer.parseInt(xxx); //使用 Integer.parseInt
而字串轉其他型態如下：
字串轉布林 boolean b=new Boolean(s).booleanValue();
轉長整數 long l=Long.parseLong(s);
轉浮點數 float f=Float.parseFloat(s);
轉倍精確度double d=Double.parseDouble(s);
但是! 如果只是整數想轉double
其實只要做這樣的動作 @@
int i = 20; //(double)為強制轉形 double d=(double) i ;
-..- 結果我這菜鳥又傻傻的用了Double.parseDouble().....
大家不要忘了唷!! >.^
聽歌：來不及 - 陳珊妮 (我從來不是幽默的女生)
這是陳珊妮在友善的狗 1995年所發行的專輯[我從來不是幽默的女生]中的主打歌─來不及，
歌詞乍看之下似乎是敘述情人死去而自己未能陪伴在身邊的遺憾，
事實上這是陳珊妮寫給過世的奶奶，陳珊妮和奶奶的感情很好，但在奶奶離開人世的時候，
卻未能陪她走最後一程，於是她用了那時的感觸寫下了這首歌─來不及。
歌詞之中透露的一些悔恨的感覺，而每當我聽到這首歌，也會讓我想到過世的阿祖。
就像歌詞寫的，「來不及送你一程」、「來不及為你盡點責任」
一個人死後，又能留下什麼? 古人說「蓋棺論定」，但在未能盡到孝道的子孫心中，
也許要的不是路人的評論與揣測
記得小的時候，媽媽有時忙沒有時間照顧我的時候，就是阿祖帶著我。
幫我換衣服、洗澡，教我說台語。
那時候屏東市還有公車，我和阿祖就可以用優惠票一起坐到市區的外婆家或是上市場，
我總是坐在公車上問阿祖什麼時候會到，然後跟阿祖說要到的時候要跟我說，
因為我要拉下車鈴，但那時候的下車鈴是一條掛在車頂的線，所以阿祖總是抱著我讓我拉，
等到大一點，我就站在坐位上伸手拉。
阿祖在大舅舅家的房間也是我的遊樂園，阿祖有一個罐子總是放著梅子跟糖果，
年紀比我大的桌子上總是放著阿祖的長壽牌香菸跟打火機，
如果我去找阿祖，我就會跟阿祖說我想吃糖果，我想吃梅子，然後她就會打開塑膠罐讓我自己選。
阿祖的電視機很老、很舊，而且只有三個頻道。
阿祖總是在浴室中洗著自己的衣服，洗手檯上有一個漱口杯，會放著她的假牙。
後來阿祖年紀越來越大，身體也變得很差，走路再也不像以前一樣穩，
以前總是她牽著我，後來就變成我扶著她，從下車到她一樓的房間。
到了大二有一次回家的時候，媽媽跟我說阿祖住院了，醫生說不是生什麼病，
而是老人家的器官已經開始出現衰竭的情況了，也就是說，再過不久，阿祖就會離開我們...
一個星期後，接近聖誕節的時候，我接到媽媽的電話，叫我趕快回家看阿祖最後一面，
於是我急急忙忙的搭火車回去，心裡想著：阿祖，你要等我！
但人生就是這樣，當我回到屏東的時候，阿祖已經閉上她的眼睛，像睡著一樣走了。
我看不清楚阿祖是不是笑著，因為眼眶裡滿滿的都是淚水，
我不希望阿祖看到我在哭，可是眼淚還是不停地流。
因為，我再也來不及幫阿祖買一台新的電視機了...
==========================================
來不及
作詞：陳珊妮 作曲：陳珊妮
來不及送你一程 來不及問你什麼算永恆
甚至來不及哭出聲 來不及陪你一陣
來不及送你一程 來不及為你盡點責任
你的皮膚都穿鬆了 來不及為你抹點粉
過期雜誌上登著 太多早逝青春
路人的嘴裡 全是對別人生命的揣測
我就是 來不及 說一聲
我就是 來不及送你
我就是 來不及 說一聲 我愛你
我就是來不及送你
來不及為你唱首情歌 來不及為你變成好人
我就是 來不及 說一聲 我愛你
卜算子(我住長江頭) 李之儀
卜算子 李之儀
我住長江頭，君住長江尾。
日日思君不見君，共飲長江水。
此水幾時休，此恨何時已。
只願君心似我心，定不負相思意。
這是我很喜歡的宋詞(應該是吧XD)
雖然是文言文，但很淺顯易懂得可以了解"我"的心
兩個人雖然因長江相隔兩地
卻能用飲著長江水來作為唯一聯繫兩人的事物
但長江卻也讓兩人相隔兩地
也綿延著漫漫長恨
希望在那頭的你 心依然和我一樣
就像那時的我一樣
:)
這真的是一首好詞!
我住長江頭，君住長江尾。
日日思君不見君，共飲長江水。
此水幾時休，此恨何時已。
只願君心似我心，定不負相思意。
這是我很喜歡的宋詞(應該是吧XD)
雖然是文言文，但很淺顯易懂得可以了解"我"的心
兩個人雖然因長江相隔兩地
卻能用飲著長江水來作為唯一聯繫兩人的事物
但長江卻也讓兩人相隔兩地
也綿延著漫漫長恨
希望在那頭的你 心依然和我一樣
就像那時的我一樣
:)
這真的是一首好詞!
小遊戲：狂暴殭屍行動
這是最近我相當沉迷的小遊戲XD
當然還是有故事模式跟生存者模式
說是故事模式，但其實就是三種等級、六個關卡
每個關卡都有為數不少的殭屍~遊戲規則則是主角只能拿一把槍，想辦法掃射所有殭屍
被打死的殭屍除了有不同的寶物可以拿以外，還會留一些武器、補血等等的道具
XD我真的覺得很有趣! 而且殭屍也不只一種~大家玩了就知道囉!
操作方式：上下左右鍵各是 WSAD，滑鼠左鍵是射擊，一直按就是連續射擊
按此開始玩遊戲：http://www.i-gamer.net/site/play.asp?id=2166
當然還是有故事模式跟生存者模式
說是故事模式，但其實就是三種等級、六個關卡
每個關卡都有為數不少的殭屍~遊戲規則則是主角只能拿一把槍，想辦法掃射所有殭屍
被打死的殭屍除了有不同的寶物可以拿以外，還會留一些武器、補血等等的道具
XD我真的覺得很有趣! 而且殭屍也不只一種~大家玩了就知道囉!
操作方式：上下左右鍵各是 WSAD，滑鼠左鍵是射擊，一直按就是連續射擊
按此開始玩遊戲：http://www.i-gamer.net/site/play.asp?id=2166
