資料結構第二週

從鍊結串列開始講起

算是實作資料結構的資料結構

進階的二元樹、圖形結構等等

都會應用到鍊結串列

再加上之前教的佇列、堆疊

實作圖形結構的兩個搜尋法:

廣度優先搜尋、深度優先搜尋

基本上就是讓大家有個簡單的概念

不過這禮拜花最多時間的

應該還是雜湊

以前在看Visual Studio裡面都會看到

有一個方法叫做get HashCode

到現在才了解這個東西在幹嘛

雜湊簡單來說

就是運用數學公式

把資料轉換成唯一的值

並且建立索引，即Key Value Pair

當下次搜尋時

只要將資料再次進行雜湊

就可以馬上得到索引值

進而把搜尋時間降到O(1)

以前覺得很神奇的東西

了解他的運作原理之後

還是覺得很神奇

也幸好微軟.NET Framwork

已經用雜湊的方式幫使用者建好資料結構

像是Dictiionary，HashSet等等

讓設計師可以不用再自己刻了

只要專心思考用什麼值建索引即可

接著禮拜五的資料結構評測

一如往常的

Link說超級簡單

不過筆試是真的很簡單沒錯

答案都給了

就是前一天上課的內容

所以大家的成績都不錯

上機考的內容則是產生1到100000

亂數發給ABCD四位玩家

當使用者輸入一個數字

必須馬上跳出是這個數字是哪個玩家持有

最後再把ABCD四個玩家手中

介於500-50000的數字

輸出成csv檔案

這次考試時間為兩個小時

雖然題目算簡單

但是現學現賣的資料結構

用起來還是會有點抖抖的

所幸最後還是順利過關

課程到這邊算是告一段落

Link在評測後進行面談

問我接下來的兩個月

除了做專題之外還有什麼規劃

他很鼓勵我們開始投履歷

累積面試經驗

因為只有面試才是最真實的

知道自己到底有幾兩重

時間真的過得好快

四個月前踏上人生的岔路

現在回頭看

當初的十字路口已經越來越遠了