priorityqueue
含有「priorityqueue」共 4 篇內容
全部內容
發佈日期由新至舊
Min-Heap 最小堆是一種特殊的樹狀資料結構，
其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。
Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、
排序以及尋找中位數等應用。
題目敘述 IPO
新企業準備上市增資，初始資本是w，可以參加k個專案。
每個專案的獲利和投入成本分別記錄在profits和capital陣列。
請問，在盡可能增資的情況下，最後最大的總資本是多少?
👏🥤🍨🧋😚
輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
題目敘述
題目會給我們一個大樓陣列heights，裡面分別記錄每一棟大樓的高度。還有參數bricks代表可用的磚塊數目，和 ladders代表可用的伸縮爬梯數目。
一開始從最左邊的大樓頂樓開始出發。
假如下一棟比現在這棟大樓還矮，或者一樣高，則我們可以直接抵達下一棟。
假如下一棟比現在
