herrDeng網內搜尋
自訂搜尋
Ads
2023年8月15日 星期二
C/C++解Leetcode 86 Partition List---Linked List鏈結串列
C/C++解Leetcode 86 Partition List---Linked List鏈結串列。刷題除了難題外,也要練習一下標準題型,這是標準的指標問題無誤。將所給的串列頭部分成兩個鏈結串列,一個是greater,另一個是smaller。然後將這兩個串列連接在一起,並返回結果。整個過程透過在Leetcode的Playground內所提交的修改程式碼來展示
2023年8月13日 星期日
C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array
C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array
這是一個DP問題。 使用一維陣列 DP 來存儲狀態。 使用自上而下的設計。 實現了具有記憶功能的遞迴程式。 第二種方法使用優化空間 O(1) 的自下而上設計。 由於計算時只考慮 dp[i-2]、dp[i-1]、dp[i] 和 dp[i+1] 4 個狀態。 索引模 4 足以滿足我們的實現。
2023年8月2日 星期三
2023年7月31日 星期一
C++動態規劃DP解Leetcode 712,1143 LCS問題
C++動態規劃DP解Leetcode 712,1143 LCS問題。利用計算公式minimumDeleteSum=asciiSum(s1)+asciiSum(s2)−2×asciiSum(LCS)
LCS(Longest common subsequence)之類的問題其實跟 DNA 序列的比對問題密切關聯。
2023年7月30日 星期日
2023年7月23日 星期日
2023年7月16日 星期日
DP動態規劃與bit遮罩C++解Leetcode 1125小而夠的團隊Smallest Sufficient Team
DP動態規劃與bit遮罩C++解Leetcode 1125小而夠的團隊Smallest Sufficient Team
這段程式碼使用動態規劃來找出擁有所有所需技能的最小足夠團隊。它使用二進位遮罩表示技能,並遍歷所有可能的團隊成員組合來找到最佳解。
2023年7月13日 星期四
2023年7月12日 星期三
2023年7月10日 星期一
訂閱:
文章 (Atom)
熱門文章
-
C++用 -1 mask法達到branchless解Leetcode1513 Number of Substrings With Only 1s|Py3 1-liner 其實很容易,想練功,試試一行解,或是把if分岔拿掉 [C++無分岔解請進]
-
請問你所使的電腦,CPU的規格 Cache多大?其他硬體配置...... 另外, "INTEL® XEON PHI™ 處理器 7230F"的大致規格為?
-
問int怎麼存-689這個數字。 int用4個bytes。 答案請用16進位表達。
-
計算你上學期加權平均
-
請用C/C++ 程式計算 S=1*1+2*2+3*3+4*4+.....+20*20=?
-
何謂演算法?並列出一無窮迴圈的範例!
-
將費氏數列輸出至一long 陣列 其中f[0]=1, f[1]=2, f[n]=f[n-1]+f[n-2] (n>=2)
-
請用CPU-Z軟體檢測Cache & Memory 註:快取(L1-L3: SRAM) 第一級快取(L1)–通常存取只需要幾個週期,通常是幾十個KB。 第二級快取(L2)–比L1約有2到10倍較高延遲性,通常是幾百個KB或更多。 第三級快取(L3)(不...
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event