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)
熱門文章
-
test請留言! 到第十前，都沒說對!提示一下: 形態轉換int->float int sum=596; average=(double)sum/10; average=sum/10; 有何不同?
-
請問何謂非對稱性密碼？ 並列舉五種以上非對稱密碼的演算法名稱。
-
ECTJGJMUGEFVHZYLQFMQKKXFYIOSNLOJVSAFYSJLWIYUFJSDER FIDTCKSDFSITUMGOWJLZJZPBKLCIVVDYVICGRBFBYSXMRAOBHZ GQXQXCQAFPSXCGYJTJSHUINWPPLIJISZNNQCBV...
-
請將執行結果貼出>
-
請問你所使的電腦，CPU的規格 Cache多大？其他硬體配置...... 另外， "INTEL® XEON PHI™ 處理器 7230F"的大致規格為？
-
輸入字串陣列a[0],a[1],...a[4] 利用Java Class LinkedList 作初一鏈結串列： [ a[0], a[1], a[2], a[4], a[4],a[3],a[2],a[0] ] Hint:可利用方法addFirst, add, remo...
-
請輸出如下 * ** *** **** ***** ******
-
C字串練習 字串 char word[]="You win!"; 輸出為: You win! You win You wi You w You You Yo Y 給進階使用者: gets () 是個危險的函式！
