herrDeng網內搜尋
自訂搜尋
2023年9月16日 星期六
C++ Dijkstra演算解爬山省力路徑Leetcode問題1631 Path With Minimum Effort
影片中的部份圖取自 wiki Dijkstra演算頁面。應該可以確認題目的「距離」是由所謂pseudo metric給定，這個要等檢查metric定義的條件時，才猛然發現。想通後，Union Find的解也解出，異常簡易。
[code on Leetcode]https://leetcode.com/problems/path-with-minimum-effort/solutions/4049711/c-dijkstra-s-algorithm-vs-dfs-binary-search-vs-union-find-pseudo-metric-91-ms-beats-98-93/
2023年9月10日 星期日
訂閱：
意見 (Atom)
熱門文章
-
url="https://www.twse.com.tw/exchangeReport/STOCK_DAY?response=json&date=20220330&stockNo=2330"
-
連續複利
-
請用Random產生20個0~99的奇數(可重複)，然後排序
-
py3 cpp Line sweep解Leetcode 3346 Maximum Frequency of an Element After Performing Operations I 使用 line sweep不用排序，可得線性解 [Py3解請進]
-
C++ Py3 計數排序與partial sum解Leetcode 2300 Successful Pairs of Spells and Potions Portions的極大值小於等於10萬是可進行記數排序的關鍵，既然可以採用記數排序，後面的二元搜尋也可以透過part...
-
Py3 C++ C 2pointer速解Leetcode 11Container With Most Water [Py3 code請進]
-
輸入公元n年，輸出"平年" "閏年"
-
Py3 C++計數bitmask與2 pointers速解Leetcode2273 Find Resultant Array After Removing Anagrams 字串長度最長也只有10，四個bits一組，用bitmask解題 ----- The maximum le...
