[IT技術30篇挑戰] 資料結構和演算法實作 DAY13 – 動態規劃
這一篇動態規劃筆記相關內容,並沒有存在於原先參照的這本書內,而是取自於 Hiskio 上的課程 – 從 LeetCode 學演算法。 動態規劃 動態 Read More …
點數旅行 留學 信用卡 程式學習
這一篇動態規劃筆記相關內容,並沒有存在於原先參照的這本書內,而是取自於 Hiskio 上的課程 – 從 LeetCode 學演算法。 動態規劃 動態 Read More …
遞迴和迭代這兩個概念,在任何的程式語言中,都是非常常用的工具,可以簡化你的程式碼並更有邏輯性。 遞迴和迭代 無論是採用何種方法,在開始前,請先注意有無特殊解(邊 Read More …
樹的遍歷是指訪問樹的每個節點,並對它們進行各種操作。訪問的方法可以分為三種:中序、前序和後序。(Wikipedia) 遍歷方法 前序(Pre-Order Tra Read More …
二元樹 (Binary Tree) 是資料結構的一種,最根部稱為 (root)。在每一個節點(node)可以有兩個子節點,每個子節點可以再依照此規則發展下去。葉 Read More …
鏈結串列(Linked List)本身在記憶體的儲存位置中並不是連續的,而是由各個節點(node)組成。搜尋的時候會從 head 開始,依序往下尋找每個 nod Read More …
鏈結串列(Linked List)本身在記憶體的儲存位置中並不是連續的,而是由各個節點(node)組成。每個 node 會有 item / next 兩個部分, Read More …
雜湊表是(Hash Table)由多個 key, value 對所組成的一個表。透過 Hash 雜湊值,就可以快速的找到對應的值,在操作上的時間複雜度為 1,無 Read More …
這回要實作的部份是效能較為不佳、但也是最直觀好懂的幾個排序方法。分別為 Bubble, selection 和 insertion。 指令 [crayon-67 Read More …
集合是由一組沒有順序且唯一的項目組成的,也可以想成一個沒有重複元素、沒有順序的陣列。不過在這次的實作中,會用物件(Object)來表示集合的各種操作,同時加上數 Read More …