實作
含有「實作」共 27 篇內容
全部內容
發佈日期由新至舊
從Python 內建deque資料結構的角度切入，
同時了解deque 與 FIFO Queue相關的function用法。
collections.deque是一種兩端點皆可進出的雙端佇列
在兩端點高效地在O(1)常數時間內添加和刪除元素。
這使得deque非常適合實現FIFO Queue
付費限定
「學長⋯⋯我們⋯⋯我們的儀隊生活⋯⋯結束了⋯⋯就這樣結束了⋯⋯」
儀隊大三哥們都知道學弟妹們盡力了，心有不甘，只拿到亞軍。他們搔著後輩濕透的黑髮。「你們的儀隊還沒有結束，你們還有一個很重要的任務——你們要為思高儀隊選出下一屆的刀哥——」他們一掌摸著一個頭⋯⋯
二元搜尋樹（Binary Search Tree，簡稱 BST）是一種特殊的二元樹結構，
具有以下特性：
左子樹：左子樹上所有節點的值均小於該節點的值。
右子樹：右子樹上所有節點的值均大於該節點的值。
無重複值：每個節點的值都是唯一的。
這些特性使得二元搜尋樹在搜尋、插入和刪除操作具有較佳的效能。
接著來進入圖論的重點之一，Tree與Binary Tree。
二元樹（Binary Tree）是一種樹狀數據結構，其中每個節點最多有兩個子節點，通常稱為左子節點和右子節點。這些子節點可以是其他節點或空節點（即無子節點）。
二元樹是其他進階樹的基礎，可延伸推廣到Binary Search Tree
看樣子真的要找時間來學
今天，我們將用Python list來實現Disjoint Set (併查集，另外也有人稱之為Union-Find)。
Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。
這種資料結構在圖論中非常有用，特別是在解決連通性相關問題的應用。
華容道(數字版)的遊戲描述
初始給定一個1~15數字隨機打散的4x4遊戲版，
讓使用者透過移動空格來重新排列數字，
最後數字排成1~15，而且空格剛好在右下角的時候，遊戲結束。
在之前的教學中，已經學會了用雙向鏈結串列來實作Stack 堆疊。
今天，要用另一種底層資列結構，python list，來實作Stack 堆疊。
讀者可以從中發現，因為python list的功能和function實作已經很豐富，
所以使用起來，相當直覺，也簡單許多。
🤪🤪🤪
在之前的教學中，已經學會了Node和Linked List的實作，
用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。
今天要承接之前打下的基礎，用雙向鏈結串列來實作Queue(佇列 或稱 隊列)。
沒，下一部是《十鬼圖》😆
在之前的教學中，已經學會了Node和Linked List的實作，
用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。
今天要承接之前打下的基礎，用雙向鏈結串列來實作Stack 堆疊。
話說太早了🤣🤣🤣我對你絕對是真愛～進來留個言好困難啊！