鐵人檔案
解深度優先搜尋時，我們常用到 兩種方式來解，實際解題來看兩種差異。 堆疊(stack) 遞迴(recursion) Leetcode 695 Max...
佇列Queue介紹 如圖所示佇列(Queue)是先進先出(First in First Out的資料結構，主要操作有進入佇列enqueue，離開佇列dequeu...
之前在stack的深度優先搜尋(Depth First Search)中提到深度優先可以用遞迴和堆疊來解，主要是因為先處理最後進來的值，而在廣度優先則是處理先進...
為什麼需要 Queue 在事件驅動中，事件會依照發生順序進入「事件佇列」（Event Queue）： 先進先處理 保證滑鼠點擊、鍵盤輸入、網路封包等事件能按...
在事件處理中，有時會需要對事件給權重讓權重大的先出或是權重小的先出，常見Priority Queue的做法為堆積(heap)。 heap分成從根節點由大排到小的...
常用Priority Queue解的題型有 Top-K 問題 多來源候選 為何Top K 問題需要用Priority Queue 如果我們把整個陣列...
因為tuple內建比較規則是固定的字典序 (lexicographic order)，如果今天要以字串長度為排序依據，要自定義結構和比較方法。 在Day16有看...
當有多個來源（ex: k 個排序好的序列、或 k 條任務流水線），需要按時間/優先級合併處理時可以用priority queue來解。 我們直接練習個幾題 le...
在HashMap HashSet中有提到當hashmap當發生碰撞時，使用linked list或動態陣列來解決，Rust doc提到使用 Vec 或 VecD...
在先前Linked List、stack的深度優先搜尋(Depth First Search)和佇列Queue廣度優先搜尋中我們在leetcode題目上會看到，...
