書籍分享天地

兩種表示法-鄰接矩陣&鄰接串列。

加權圖表示法。

鄰接矩陣(adjacency matrix)

由點和線所組成。

兩大類

規則

不能連自己

無向圖相連只能有一個線，有向圖相連最多只能有兩條線。

後悔

  因為程式碼真的沒有幾行，我很後悔看了答案，然後所有的思考方向都是依照那個程式去思考，就算我想出了可以證明的方式我都還是覺得是因為知道答案，如果要寫這個程式我真的建議不要看到答案。

如何思考?

首先是輸出，當

費伯納西數列

上面這一行數字，前面兩項的和等於後面一項的值。

什麼是遞迴(recursive)?

  就是一直呼叫自己，但有條件的停止，如果沒有停止就會像無限迴圈一樣。

階層

什麼是佇列?

  名Queue，是一種串列，是先進先出(first in first out)，就跟排隊一樣。

什麼是環狀佇列?

什麼是稀疏矩陣?

(最底下附完整程式碼)

  簡單來講就是一個矩陣中有很多的零，或者是說非零的元素很少，下面這張圖是一個5*6的稀疏矩陣(Sparse Matrix)。

  上一篇介紹了鏈結串列也實際的操作(新增、刪除、插入、查看)，這次要用鏈結串列來實作多項式的相加。

什麼是多項式?

什麼是鏈結串列?

1.有一個head當起始點。(老大)