2025-03-13 11:37 PM 0 1,152
科學的盡頭是玄學,而演算法的盡頭,肯定就是 NP 問題了。 寫了幾十年程式的非科班老程序員這陣子回頭讀演算法,花了點時間搞懂(自以為?)演算法中的玄學 - NP 問題。 許多演算法複雜度討論,最後都指向一個終極議題 - NP 問題,甚至還會升級到哲學層次,主張「P=NP 是否成立」將決定我們所處世界...
2025-02-09 11:21 PM 0 1,007
上回提到我最近在看 Hello 演算法。這陣子進度推進到 AVL 樹,原理不算難,把握「Balance Factor 達到正負 2 就旋轉節點降回正負 1 以內以維持平衡化」的原則,再將旋轉規則簡化成:LL 右旋、LR 左旋再右旋、RR 左旋、RL 右旋再右旋,就算學完了。 圖片來源 話雖如此,但...
2025-01-29 11:23 PM 1 1,621
最近在看 Hello 演算法,非本科的程式老人回頭練資工資管的基本功,猶如老水電工幹了幾十年回頭才學到壓降公式 V drop = I R = I × ( 2 × L × ρ/A ),後知後覺發現線徑該用多粗可以套公式算,別有另一番趣味。(笑) 講二元樹走訪 (Binary Tree Traversa...
2023-10-10 11:01 AM 3 2,372
在演算法中常有將原始資料補到固定長度的需求,例如:Base64 編碼是將三個 Byte 資料轉成四位英數字加 +、/ 符號(大寫x26 + 小寫x26 + 數字x10 + 符號x2 = 64 = 26,四個字元 4 x 26 == 3 x 28 三個Byte),若資料 Byte 數非 3 的倍數就要...