Ching-Yun YuDepth-First Search and Breadth-First Search深度優先搜尋在遇到節點時,會先把某一邊所有路徑走完,再去走另一邊。Dec 20, 2023Dec 20, 2023
Ching-Yun YuTwo Pointers and Sliding WindowTwo Pointers 通常比較兩個指標上的值,分為左右指標與快慢指標。Sliding Window 算是廣義的左右指標中的一種,可以有兩個指標或一個指標搭配一個窗口大小,通常使用窗口內的所有元素來解決問題。Dec 19, 2023Dec 19, 2023
Ching-Yun YuHeap堆積是一種特別的完全二元樹,左右子節點的大小順序沒有差別。最大堆積 (Max Heap) 的父節點恆大於等於子節點,最小堆積 (Min Heap) 的父節點恆小於等於子節點。Dec 14, 2023Dec 14, 2023
Ching-Yun YuHuffman Coding霍夫曼編碼是無失真的資料壓縮演算法,將字元基於其出現頻率以二進制進行編碼。出現次數越多編碼越短,反之越長。Dec 5, 2023Dec 5, 2023