什麼時候一個錢幣系統可以透過 Greedy 得到 Optimal 呢？這個問題從中午買低 GI 便當開始⋯⋯
Continue reading “Canonical Coin System”Category: Algorithm
Morris Traversal
介紹一下 Morris traversal ，一個 O(1) 空間複雜度的樹遍歷演算法。
故事是從二元樹開始。一般對二元樹的子樹刪除，最樸素的作法是這樣寫⋯⋯
-
Subscribe
Subscribed
Already have a WordPress.com account? Log in now.
eopXD 