herrDeng網內搜尋
自訂搜尋
2023年9月29日 星期五
2023年9月26日 星期二
2023年9月25日 星期一
C++ Python用XOR sum解字串問題Leetcode 389 find the difference
C++ Python用XOR sum解字串問題Leetcode 389 find the difference。字串 t 是透過隨機打亂字串 s 產生的，然後在隨機位置再添加一個字母。找出那個添加的字母
2023年9月16日 星期六
C++ Dijkstra演算解爬山省力路徑Leetcode問題1631 Path With Minimum Effort
影片中的部份圖取自 wiki Dijkstra演算頁面。應該可以確認題目的「距離」是由所謂pseudo metric給定，這個要等檢查metric定義的條件時，才猛然發現。想通後，Union Find的解也解出，異常簡易。
[code on Leetcode]https://leetcode.com/problems/path-with-minimum-effort/solutions/4049711/c-dijkstra-s-algorithm-vs-dfs-binary-search-vs-union-find-pseudo-metric-91-ms-beats-98-93/
2023年9月10日 星期日
2023年9月3日 星期日
組合Pascal三角Python C++解Leetcode 62 unique paths
組合Pascal三角Python C++解Leetcode 62 unique paths。把網站的例題轉個45度角，它的計算方式就是Pascal三角，也就是組合數C^N_K (N=n+m-2, K=m-1)，程式要寫得好，還是要多學點數學！
有了遞迴公式，就可用動態規劃dynamic programming，動態規劃就是一種程式設計的技巧
2023年9月2日 星期六
2023年9月1日 星期五
C++bit處理解Leetcode 338 counting Bits
提供三種位元處理方式來數位元，第三個解感謝由網友＠Adamm93提供。提供 O(n) 線性時間解決方案。 __builtin_popcount 或 C++ bitset count() 執行時間為 O(log n) ，其實就是真的去數，因此在快速實作不使用。
2023年8月30日 星期三
訂閱：
文章 (Atom)
熱門文章
-
計算你上學期加權平均
-
河內塔程式
-
將費氏數列輸出至一long 陣列 其中f[0]=1, f[1]=2, f[n]=f[n-1]+f[n-2] (n>=2)
-
教育部為提昇全民資安素養與電腦防護能力，本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動，請在活動期間內踴躍上網檢測資訊安全素養認知程度，並有機會參與抽獎，詳情請參閱活動網站（網址： https://isafe.moe.edu.tw/event
-
Fibonacci sequence: a[0]=1, a[1]=1, a[2]=2, a[3]=3, a[4]=5,...... In general, a[n]=1 as n=0,1, a[n]=a[n-1]+a[n-2] as n>=2. Use this...
-
簡答題: 比較C/C++, Java, VB的差異!
-
算上學期加權平均
-
LinkedList Exercise mm/dd Java 中的 LinkedList mm/dd 列印課表 mm/dd GCD mm/dd Ex2 mm/dd 用Eclipse寫hello.java mm/dd
-
計算你的BMI
