/* 自定義代碼塊樣式 */
Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
首頁
密碼學
程式設計Programming
APP
計算機概論
herrDeng網內搜尋
自訂搜尋
Ads
2023年2月9日 星期四
LeetCode之two sum C/C++解題迴圈法
Leetcode是有名的程式刷題網站,這個題目是個陣列問題,假設給定陣列nums={a_0, a_1,...a_{n-1}}與target找出i,j 使得a_i+a_j=target。
嘗試就用最簡單的雙迴圈解法,暴力試試所有{i,j}的組合,不過就稍微留意一下存取,少算一些計算,速度部分,C語言部份就打敗了77%的參與者,相同架構,未用特殊演算法,改用C++也能勝過46%。相同架構,C語言寫的要比C++快。
C++的部分也用Dev C++跑一次,LeetCode太喜歡OOP,連這種簡易two sum問題也要包成class的method,主程式main需要處理一下。老師其實比較對Functional programming更有興趣。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
熱門文章
Java作業6 bmi判斷
GPG4win使用步驟
打從PGP被某企業買下,使用GPG(Gnu PG)就成了另外一種選擇。包含安裝、金鑰設定、搜尋使用者公鑰憑證、加密、解密等關鍵步驟如下:
C C++ GCD LCM解Leetcode難題2197 Replace Non Coprime Numbers in Array[含Py3 code]
C C++ GCD LCM解Leetcode難題2197 Replace Non Coprime Numbers in Array 用binary Euclidean algorithm定義gcd,然後定義lcm之後就是用stack [Py3 code請進]
Ex8. 費氏數列Visual C#遞迴函式實作 Fibonacci sequence
1. 何謂遞迴函數? 2. 實作費氏數列,用遞迴方法
Py3 C++ DP動態規劃速解Leetcode 120 Triangle
Py3 C++ DP速解Leetcode 120 Triangle 這題就是用動態規劃解,表列法比較容易 [Py3解請進]
「全民資安素養自我評量」
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
C++ Trie prefix tree解母音拼字Leetcode 966 Vowel Spellchecker
C++ Trie prefix tree解母音拼字Leetcode 966 Vowel Spellchecker 如果unordered_set, unordered_map有其他替方案就用,能用Trie去解也算是一種成就 -------- If there are alt...
[置頂]ECDSA
什麼是ECDSA?
C++示範bitset取代hashset解Leetcode 1733 Minimum Number of People to Teach(含Py3 code)
C++示範bitset取代hashset解Leetcode 1733 Minimum Number of People to Teach C++ STL的unordered_set與bitset都能解這題,但執行效率差很多,有誰寫C++其執行效能要比類似的Python cod...
Py3 C++ C 2pointer速解Leetcode 11Container With Most Water
Py3 C++ C 2pointer速解Leetcode 11Container With Most Water [Py3 code請進]
沒有留言:
張貼留言