兩種表示法-鄰接矩陣鄰接串列 加權圖表示法 鄰接矩陣adjacency matrix 使用比較簡單,方便加減乘除,但是矩陣通常是稀疏矩陣,所以很浪費記憶體 1表示有連接 1的數量為線的2倍 鄰接串列adjacency list 加權圖表示法 每條線上都有數字 0:代表自己 數字:代表線 :代表沒有直
由點和線所組成 兩大類 規則 不能連自己 無向圖相連只能有一個線,有向圖相連最多只能有兩條線 1.無向圖 2.有向圖 名詞介紹 1.相鄰adjacent ab除了e以外都相鄰 e只與dc相鄰 b只與d相鄰 d與abc相鄰 2.路徑path 點與點之間到的了就叫做連通的connected a與任意點都
後悔 因為程式碼真的沒有幾行,我很後悔看了答案,然後所有的思考方向都是依照那個程式去思考,就算我想出了可以證明的方式我都還是覺得是因為知道答案,如果要寫這個程式我真的建議不要看到答案 如何思考? 首先是輸出,當 n=1 只需移動一步 n=2 只需移動三步 n=3 只需移動七步 n=4 只需移動十五步
費伯納西數列 上面這一行數字,前面兩項的和等於後面一項的值 0前面沒有任何東西,所以如果有人輸入0就要寫一個if來返回0 1前面的項次不夠,所以如果有人輸入1就要寫一個if來返回1 2我們都知道前兩項的和加起來等於第三項,也就是說2 = 1 0,如果用看的的確是這樣,但是電腦沒有眼睛,所以我們必須告
什麼是遞迴recursive? 就是一直呼叫自己,但有條件的停止,如果沒有停止就會像無限迴圈一樣 階層 階層幾乎是遞迴的hello world 5!=54321 = 120 6!=654321=720 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2
什麼是佇列? 名Queue,是一種串列,是先進先出first in first out,就跟排隊一樣 什麼是環狀佇列? 就跟蛇一樣,嘴咬尾巴就是環狀,在搭配上佇列,這樣的用途是為了避免浪費空間 實作環狀佇列 結構 這次一樣會用結構,然後有三個變數, queue是存放數值的陣列,然後只要是空的都會是0
什麼是稀疏矩陣? 最底下附完整程式碼 簡單來講就是一個矩陣中有很多的零,或者是說非零的元素很少,下面這張圖是一個56的稀疏矩陣Sparse Matrix 為什麼要用鏈結串列? 最大的好處就是節省空間,以上面的稀疏矩陣為例,有用的元素只有9個,如果用陣列來做需要56的空間,所以選擇鏈結串列只需要9個節
上一篇介紹了鏈結串列也實際的操作新增刪除插入查看,這次要用鏈結串列來實作多項式的相加 什麼是多項式? A = 5x46x23x6 B = 9x53x24x5 C = 9x5 5x4 9x2 7x 11 上面這兩個就是多項式,我們按照次方降冪高-低的排列之後相加,就可以得出我們的C,接下來就開
