Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
首頁
密碼學
程式設計Programming
APP
計算機概論
herrDeng網內搜尋
自訂搜尋
Ads
2023年11月25日 星期六
C++ Python公式推導Prefix sum解Leetcode 1685 Sum of Absolute Differences in a...
C++ Python公式推導Prefix sum解Leetcode 1685 Sum of Absolute Differences in a Sorted Array
對於會用Σ處理公式的,Leetcode 1685. Sum of Absolute Differences in a Sorted Array這應算是Bill Gates口中簡單的數學,
然後Prefix sum的技巧,O(n)時間能一百趴的解就成形了
[codes on Leetcode]
https://leetcode.com/problems/sum-of-absolute-differences-in-a-sorted-array/solutions/4326482/c-python-math-sum-50ms-beats-100/
[Leetcode playList]
https://www.youtube.com/watch?v=0iFR8nafMWE&list=PLYRlUBnWnd5IdDHk2BjqXwesydU17z_xk
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
查看行動版
訂閱:
張貼留言 (Atom)
熱門文章
「全民資安素養自我評量」
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
python教學Colab開發與pytube下載youtube影片
[置頂]ECDSA
什麼是ECDSA?
你會用C的算子sizeof?
你會用C的算子sizeof?
C 的continue & break
C 的continue & break [影片]介紹C++程式for迴圈中加上continue與break的差異之簡例 Java迴圈中的的continue & break
C++ DP動態規劃解Leetcode 937 Maximum Number of Points with Cost
C++ DP動態規劃解Leetcode 937 Maximum Number of Points with Cost 有些標示medium要比標示hard的問題還要難,Leetcode 1937. Maximum Number of Points with Cost,DP動態規...
C++ EULER特徵數定理與UnionFind解Leetcode959 Regions Cut By Slashes
EULER特徵數定理與UnionFind解Leetcode959 Regions Cut By Slashes EULER特徵數定理:平面連通圖有V-E+F --------------
C++ stringstream解分數加減Leetcode 592 Fraction Addition and Subtraction
C++ stringstream解分數加減Leetcode 592 Fraction Addition and Subtraction 程式設計分數加減很難嗎?計算容易,但處理字串費事,用stringstream就簡單了
C++Floyd Warshall解Leetcode 1334 Find the City With the Smallest Number ...
C++Floyd Warshall解Leetcode 1334 Find the City With the Smallest Number of Neighbors at a Threshold 由於每對 (i, j) 都有許多最短路徑需要計算,採用 Floyd-Warsh...
RSA演算 Euler定理搞定LeetCode 372 Super Pow--C,C++,Python實作
RSA 演算 Euler 定理搞定#LeetCode 372 Super Pow--C,C++,Python實作。玩過數論、RSA演算的,解這個問題剛好,C++解答打敗94%,還沒有特別優化。
沒有留言:
張貼留言