軟考——資料結構與演算法小結

上午剛看完了希賽的軟考輔導視頻，看的第一課，主要講資料結構和演算法。

 

這些知識對於搞IT的人的意義就相當於紮馬步對於練武術的意義一樣——都是基本功。基本功不紮實，怎麼搞都是花架子。所以這一部分尤其重要，並且也很辛苦。

 

通過看完第一講的視頻可以感覺的出來，要理解這些圖和樹並不是那麼容易，當然也不困難，重要的是能夠忍耐其中的枯燥，畢竟只是講理論，然後做題，遠沒有實踐來的爽快。

 

總結一下這一講的知識：

雖然圖中內容看起來挺多，但是重點沒有多少。在資料結構上主要是講二叉樹方面的內容以及圖的內容。求二叉樹的分葉節點，求哪個節點的度。圖方面就是遍曆時的演算法以及最短路徑的求法。

 

總體來說都是一些計算，只要記住公式就可以了。不過對於專業電腦人士來說，考不是目的。所以要真正的理解這些內容才好。

 

這次看視頻的方法就是瀏覽，然後記下了不理解的內容，以後突擊。

 

對資料結構和演算法的關係總結就是資料結構是靜態，而演算法就是來打破這種靜態。