堆積
含有「堆積」共 9 篇內容
全部內容
發佈日期由新至舊
白天管工廠,下班資工系
2024/10/09
演算法與資料結構:圖和樹的定義 | 遍歷 | 最小生成樹 | 堆積排序 | Stack & Queue
上次我們提到了演算法(algorithm),它是一種解決問題的方式。但演算法只是資料結構與演算法(Data Structures and Algorithms, DSA)這個領域的一部分。今天,我們要進一步探索這個主題,了解它的核心概念。 什麼是資料結構與演算法呢?簡單來說,資料結構是用來組織和存
#
演算法
#
最小生成樹
#
圖
13
留言
前圖紙的沙龍
2024/07/18
關於自己的寫作關於自己的寫作
筆記軟體裡累積了不少構思文章留下的廢案。沒寫的原因多半是因為覺得有資料要查,當下沒什麼時間,所以想說之後有空再弄。但我們都知道所謂「有空再弄」往往會走向怎樣的結果:它會一直放著、然後越積越多。
#
前圖紙
#
寫作
#
靈感
8
留言
小松鼠的演算法樂園
2024/06/15
新股上市增資 IPO Leetcode #502 優先權佇列應用
題目敘述 IPO 新企業準備上市增資,初始資本是w,可以參加k個專案。 每個專案的獲利和投入成本分別記錄在profits和capital陣列。 請問,在盡可能增資的情況下,最後最大的總資本是多少?
#
python
#
leetcode
#
algoirthm
13
3
林燃(創作小說家)
1
👏🥤🍨🧋😚
小松鼠的演算法樂園
2024/06/06
六六大順 能不能製造出順子? Hand of Straights 堆積/排序應用_Leetcode #846
給定一個整數陣列hand代表手牌點數,和參數groupSize。請問能不能每groupSize牌一組,每一組都拼出順子? 如果可以,返回True。如果無解,返回False。演算法使用最小堆積或排序。關鍵知識點:從小到大掃描每張牌,檢查能不能組成牌組長度為groupSize的順子即可。
#
python
#
leetcode
#
algorithm
12
5
Vanessa Li
2
這個順子好像比較好理解🤣🤣🤣
小松鼠的演算法樂園
2024/05/15
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812
本篇文章討論了在給定二元矩陣中,如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
#
leetcode
#
algorithm
#
python
13
留言
小松鼠的演算法樂園
2024/05/10
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786
輸入給定一個已經從小到大排序好,而且彼此互質的整數陣列, 請問任取兩數分別當作分子、分母,第k小的分數是多少? 輸出請以 [分子,分母] 的形式回傳答案。
#
python
#
leetcode
#
algorithm
16
1
小松鼠的演算法樂園
2024/05/09
快樂崇拜 小朋友的快樂值 Leetcode #3075
題目敘述 輸入給定一個整數陣列,分別代表每小朋友的快樂值。 要求我們選擇其中最快樂的k位小朋友,累加這群小朋友的快樂值。 有一個特殊的規則,第一位選中的小朋友快樂值不變。 接著,第二位選中的小朋友快樂值-1 再接著,第三位選中的小朋友快樂值-2 快樂值扣到只剩下0就不再往下扣 .
#
python
#
leetcode
#
algorithm
18
2
媗日
2
快樂崇拜不是一首歌嗎🤣🤣🤣
付費限定
小松鼠的演算法樂園
2024/03/07
最小堆應用: 雇用k名員工的最小成本 Total Cost to Hire K Workers #2462 精選75題
題目敘述 題目會給定一個下標從 0 開始的整數陣列 costs , 其中 costs[i] 是雇傭第 i 位員工的代價。 同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工: 總共進行 k 輪雇傭,且每一輪恰好雇傭一位員工。 在每一輪雇傭中,從最前面
#
leetcode
#
python
#
algorithm
5
2
小松鼠的演算法樂園
2024/02/15
多邊形最大周長 Find Polygon With Largest Perimeter_Leetcode #2971
題目敘述 題目會給定我們輸入邊長陣列nums,請問我們從裡面能夠建構出來的多邊形的最大周長是多少? 如果無解,返回-1 題目的原文敘述 約束條件 Constraints: 3 <= n <= 10^5 輸入陣列長度nums介於3 ~ 十萬 之間。 1 <= nums[i] <=
#
python
#
leetcode
#
algorithm
5
留言