/* 自定義代碼塊樣式 */
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判斷
Ex10. 請用Random產生20個0~99的奇數(可重複),然後排序
請用Random產生20個0~99的奇數(可重複),然後排序
Py3 C++ DP動態規劃速解Leetcode 120 Triangle
Py3 C++ DP速解Leetcode 120 Triangle 這題就是用動態規劃解,表列法比較容易 [Py3解請進]
GPG4win使用步驟
打從PGP被某企業買下,使用GPG(Gnu PG)就成了另外一種選擇。包含安裝、金鑰設定、搜尋使用者公鑰憑證、加密、解密等關鍵步驟如下:
Ex8. 費氏數列Visual C#遞迴函式實作 Fibonacci sequence
1. 何謂遞迴函數? 2. 實作費氏數列,用遞迴方法
「全民資安素養自我評量」
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
RSA習題
RSA中, p = 11, q = 13, e = 11 計算n, phi(n), 若明文m = 7, d =11?密文c =?
C++ Py3 計數排序與partial sum解Leetcode 2300 Successful Pairs of Spells and ...
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 C++ C 2pointer速解Leetcode 11Container With Most Water [Py3 code請進]
Py3 C++計數bitmask與2 pointers速解Leetcode2273 Find Resultant Array After Re...
Py3 C++計數bitmask與2 pointers速解Leetcode2273 Find Resultant Array After Removing Anagrams 字串長度最長也只有10,四個bits一組,用bitmask解題 ----- The maximum le...
沒有留言:
張貼留言