科學的盡頭是玄學，而演算法的盡頭，肯定就是 NP 問題了。 寫了幾十年程式的非科班老程序員這陣子回頭讀演算法，花了點時間搞懂(自以為?)演算法中的玄學 - NP 問題。 許多演算法複雜度討論，最後都指向一個終極議題 - NP 問題，甚至還會升級到哲學層次，主張「P=NP 是否成立」將決定我們所處世界...

上回提到我最近在看 Hello 演算法。這陣子進度推進到 AVL 樹，原理不算難，把握「Balance Factor 達到正負 2 就旋轉節點降回正負 1 以內以維持平衡化」的原則，再將旋轉規則簡化成：LL 右旋、LR 左旋再右旋、RR 左旋、RL 右旋再右旋，就算學完了。 圖片來源 話雖如此，但...

最近在看 Hello 演算法，非本科的程式老人回頭練資工資管的基本功，猶如老水電工幹了幾十年回頭才學到壓降公式 V drop = I R = I × ( 2 × L × ρ/A )，後知後覺發現線徑該用多粗可以套公式算，別有另一番趣味。(笑) 講二元樹走訪 (Binary Tree Traversa...

在演算法中常有將原始資料補到固定長度的需求，例如：Base64 編碼是將三個 Byte 資料轉成四位英數字加 +、/ 符號(大寫x26 + 小寫x26 + 數字x10 + 符號x2 = 64 = 26，四個字元 4 x 26 == 3 x 28 三個Byte)，若資料 Byte 數非 3 的倍數就要...