最小堆積
含有「最小堆積」共 2 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2024/09/03
🔼用Python來實現 Min Heap 最小堆
Min-Heap 最小堆是一種特殊的樹狀資料結構, 其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。 Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、 排序以及尋找中位數等應用。
#
python
#
DSA
#
datastructure
14
8
林燃(創作小說家)
2
小松鼠的演算法樂園
2023/11/06
實作餐廳訂位報號系統 Seat Reservation Manager Leetcode #1845
題目會定義一組類別和介面,要求我們實做餐廳訂位報號系統。 SeatManager(int n) : 初始化餐廳最多有n個座位,n 最少是1 int reserve() : 要求返回最小的可讓客人入座的空座位編號。 void unreserve(int seatNumber) : 取消訂位,這個座位歸
#
minheap
#
最小堆積
#
實作題
6
1