/* 自定義代碼塊樣式 */
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)
熱門文章
C++ DP速解難題leetcode 3363 Find the Maximum Number of Fruits Collected/Py3 code inclusive
C++ DP速解難題leetcode 3363 Find the Maximum Number of Fruits Collected [Python解請進]
「全民資安素養自我評量」
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
Ex5 建立三個科目的物件
建立三個科目的物件,列印輸出。
何謂public-key密碼系統?....
何謂public-key密碼系統? 何謂secret-key密碼系統? 各列舉五種!
EX4 字串
輸入字串s 輸入int x 輸出 x個s
Leetcode 342 Power of Four幾個C++一行解
Leetcode 342 Power of Four幾個C++一行解 [codes on Leetcode] https://leetcode.com/problems/power-of-four/solutions/7081839/9-ways-of-bit-manipula...
Ex8. 費氏數列Visual C#遞迴函式實作 Fibonacci sequence
1. 何謂遞迴函數? 2. 實作費氏數列,用遞迴方法
Ex6.何謂費氏數列
何謂費氏數列
二元搜尋sliding window C++ py3解Leetcode 2106難題Maximum Fruits Harvested After ...
二元搜尋sliding window cpp py3解Leetcode 2106難題Maximum Fruits Harvested After at Most K Steps [C++ solution請進]
GPG4win使用步驟
打從PGP被某企業買下,使用GPG(Gnu PG)就成了另外一種選擇。包含安裝、金鑰設定、搜尋使用者公鑰憑證、加密、解密等關鍵步驟如下:
沒有留言:
張貼留言