佇列
#
佇列
含有「佇列」共 9 篇內容
全部內容
發佈日期由新至舊
一魚多吃: 從 島嶼周長 理解 圖論演算法的本質
今天的官方每日一題是Island Perimeter島嶼周長,很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖,格子點為1代表陸地,格子點為0代表海洋。 要求我們以四連通N4的方式拜訪
2024-04-19
11
#
python
#
leetcode
#
algorithm
[Python][微進階]Queue佇列中的資料被多個執行緒並行處理
在Python中,queue是一個非常有用的模块。 它提供了多種佇列(queue)實現,用於在多線程環境中安全地交換信息或者數據。 佇列(queue)是一種先進先出(FIFO)的數據結構,允許在佇列的一端插入元素,另一端取出元素。(FIFO 是First In, First Out 的縮寫)
2024-03-22
14
#
queue
#
Python
#
佇列
圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609
題目敘述 題目會給定一棵二元樹的根結點,要求我們判定這是否為一顆合法的奇偶二元樹? 奇偶二元樹的定義: 從上到下依序是第0層、第一層、...、第n層 偶數層裡面的節點值都必須是奇數,而且由左到右嚴格遞增。 奇數層裡面的節點值都必須是偶數,而且由左到右嚴格遞減。 題目的原文敘述 測試
2024-02-29
5
#
python
#
leetcode
#
algorithm
圖論應用: 壞掉的橘子 Rotting Oranges_Leetcode #994_精選75題
題目敘述 題目會給定一個二維陣列grid,代表每顆橘子分布的位置和初始狀態。 0: 這個格子點沒有東西。 1: 這個格子點有一顆新鮮的橘子。 2: 這個格子點有一顆壞掉的橘子。 壞掉的橘子上面的黴菌, 每隔一個週期,可以向上、下、左、右 N4四連通的格子點感染一次。 請問,最少需要多
2024-02-26
4
#
python
#
leetcode
#
algorithm
進階圖論應用: 解開數字鎖 Open the Lock_Leetcode #752
題目敘述 題目會給我們一個4位數字的數字鎖,還有解鎖的密碼target,和陷阱數字deadends(假如遇到的會鎖會直接卡住,不能在撥動轉盤了)。 預設開始的狀態是0000,請問,最少要撥動轉盤幾次才能解鎖? 題目的原文敘述 測試範例 Example 1: Input: deaden
2024-02-09
5
#
leetcode
#
python
#
algorithm
一題多解 二元樹的最大深度 Maximum Depth of Binary Tree_Leetcode 104精選75
題目敘述 題目會給定一個二元樹的樹根結點Root node,要求我們計算這顆二元樹的最大深度是多少? 二元樹的深度的定義: 從根結點到葉子結點的最大路徑長度。 題目的原文敘述 約束條件 Constraints: The number of nodes in the tree is
2024-01-29
2
#
leetcode
#
python
#
algorithm
最短路徑應用: 遊戲模擬 Jump Game IV 青蛙過河 IV_Leetcode_#1345
題目敘述 題目會給我們一個輸入陣列arr,起始點固定在索引為0的位置, 終點固定在索引為n-1的位置。 假設當下所在的索引位置為i,那麼每次移動的時候,可以跳到i-1,i+1,或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。 例如: 假設當下在i=3
2024-01-28
6
#
python
#
leetcode
#
algorithm
一魚多吃 用BFS來列出拜訪路徑 Diagonal Traverse II_Leetcode#1424
題目敘述 題目會給我們一個不規則排列的二維陣列,要求我們列出從起點出發,走次對角線,由左下到右上逐層拜訪的路徑。
2023-11-22
3
#
bfs
#
queue
#
fifo
什麼是Queue? 在C++裡如何使用
佇列(Queue)是一種常見的資料結構,它依據先進先出(First-In-First-Out,FIFO)的原則。也就是說,最後放入佇列的元素最後被取出。 就像是超商內有人在排隊,先排隊的人當然可以先結帳。 Queue常用的函數有: 1.push 將元素放在最後面 2.front 獲取第一個元素 3.
2023-05-30
2
#
CPP
#
資料結構
#
佇列