queue
#
queue
含有「queue」關鍵字的內容
全部共 15 篇文章
排序:發佈日期新到舊
[Python][微進階]Queue佇列中的資料被多個執行緒並行處理
在Python中,queue是一個非常有用的模块。 它提供了多種佇列(queue)實現,用於在多線程環境中安全地交換信息或者數據。 佇列(queue)是一種先進先出(FIFO)的數據結構,允許在佇列的一端插入元素,另一端取出元素。(FIFO 是First In, First Out 的縮寫)
螃蟹_crab
發佈於
Python[基礎][應用][微進階]
14
閱讀時間約
8
分鐘
#
queue
#
佇列
系統設計: 最近幾筆的來電紀錄_Leetcode 精選75題解析
題目敘述 題目會給我們一個定義好的類別和function介面,要求我們實作建構子和ping() function來滿足指定的需求。 RecentCounter類別的建構子 建構子應該初始化來電紀錄,內容為空(零筆資料) int ping(int t) t代表來電時刻,單位是毫秒m
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
5
分鐘
#
deque
#
queue
#
fifo
一題多解 二元樹的最大深度 Maximum Depth of Binary Tree_Leetcode 104精選75
題目敘述 題目會給定一個二元樹的樹根結點Root node,要求我們計算這顆二元樹的最大深度是多少? 二元樹的深度的定義: 從根結點到葉子結點的最大路徑長度。 題目的原文敘述 約束條件 Constraints: The number of nodes in the tree is
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
2
閱讀時間約
5
分鐘
#
DFS
#
BFS
#
深度優先
最短路徑應用: 遊戲模擬 Jump Game IV 青蛙過河 IV_Leetcode_#1345
題目敘述 題目會給我們一個輸入陣列arr,起始點固定在索引為0的位置, 終點固定在索引為n-1的位置。 假設當下所在的索引位置為i,那麼每次移動的時候,可以跳到i-1,i+1,或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。 例如: 假設當下在i=3
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
8
分鐘
#
BFS
#
廣度優先
#
最短路徑
一題多解 二元樹的右側視角Binary Tree Right Side View_Leetcode #199_精選75題
題目敘述 題目會給我們一顆二元樹的根結點,請我們列出每一層最右邊的節點值,以陣列的形式返回答案。 題目的原文敘述 測試範例 Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] 每一層最右邊的節點值分別是1, 3,
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
7
分鐘
#
DFS
#
BFS
#
深度優先
互動遊戲模擬題 DOTA2 元老對戰遊戲_Leetcode #649_Leetcode 精選75題解析
題目敘述 Dota2 的世界有兩個陣營:Radiant(天輝)和 Dire(夜魘) Dota2 元老院由兩派的元老組成。現在元老院希望對一個 Dota2 遊戲裡的改變作出決定。他們以一個回合制的過程的進行投票。在每一輪中,每一位元老都可以行使兩項權利中的一項: 禁止一名元老的權利:元老
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
9
分鐘
#
fifo
#
queue
#
先進先出
一魚多吃 用BFS來列出拜訪路徑 Diagonal Traverse II_Leetcode#1424
題目敘述 題目會給我們一個不規則排列的二維陣列,要求我們列出從起點出發,走次對角線,由左下到右上逐層拜訪的路徑。
小松鼠
發佈於
小松鼠的演算法解題教學
3
閱讀時間約
4
分鐘
#
bfs
#
queue
#
fifo
圖論應用題 驗證二元樹節點 Validate Binary Tree Nodes_Leetcode #1361
題目會給我們節點總數目n、左子樹的關係陣列、右子樹的關係陣列,要求我們驗證在給定的條件下,能不能構成一顆合法的二元樹。
小松鼠
發佈於
小松鼠的演算法解題教學
8
閱讀時間約
5
分鐘
#
二元樹
#
DFS
#
BFS
應用題 用Queue實作Stack_Leetcode #225 Implement Stack using Queues
題目會給我們一組定義好的Stack 堆疊的介面,要求底層用兩個或一個Queue來實現。 也就是說,要求我們用一個或兩個FIFO的Queues去實作出一個LIFO的Stack
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
5
分鐘
#
queue
#
fifo
#
stack
應用題 用Stack實作Queue_Leetcode #232 Implement Queue using Stacks
題目會給我們一組定義好的Queue 佇列的介面,要求底層用兩個stack來實現。 也就是說,要求我們用兩個LIFO的stacks去實作出一個FIFO的Queue
小松鼠
發佈於
小松鼠的演算法解題教學
9
閱讀時間約
5
分鐘
#
stack
#
queue
#
fifo
#
#
#
#
#
#
#
#
#