鐵人檔案
每年一度的鐵人賽拿來逼迫自己成長一下
其實有個小目標達不到就切腹吧( ･᷄ὢ･᷅ )( ･᷄ὢ･᷅ )( ･᷄ὢ･᷅ )
這是個問題：充滿熱情懷抱理想，還沒被摧殘過的鐵人賽第一天，到底要快樂的寫寫廢文前言，還是要直接進入正題呢。 雖然想廢一點逃避一下，不過既然最後還是得面對，就乾脆...
昨天寫了 prefix sum（前綴和），今天延續一下昨天的內容來看看差分。 差分基本上會和前綴和放在一起使用，大致概念就是打 tag，而且是一正一反、相互抵銷...
對於區間求和問題，線段樹(segment tree) 可以用來處理區間修改、區間查詢的問題。 像是 731. My Calendar II 這題，每次會標記一個...
開賽第四天已經開始苟延殘喘了QQ 持續在區間求和的路上往前邁進，這系列應該頂多再介紹一兩天就可以小結了喔耶。 今天讀的是樹狀數組 (binary indexed...
其實區間求和相關的內容還有分塊法和莫隊算法，不過 leetcode 上的題目不多，相對冷門，而且大部分題目也都能用前幾天講到的方法來解，所以就跳過了。 今天來對...
今天來看的是單調棧(monotonic stack)。 stack 的性質大家應該清楚（後進先出），這邊就不多做解釋。單調棧是在 stack 上多加了一層限制：...
在資料結構中，通常 stack 都會和 queue 被放在一起討論。 既然有單調棧(monotonic stack)，那當然也有單調隊列(monotonic q...
今天要看的是 Trie tree。 字典樹(trie tree)如下圖所示，擁有相同前綴的單字也會共享部分路徑，然後在出現差異的部分開始分岔出去。因此搜尋時從上...
每天固定念一種類型的題目，結果清單裡待寫但還沒寫的題目越來越多了QQ接下來會念一陣子的 DP，估計要花上一到兩週的時間，最後再用圖論的東西來收尾。 今天要看的是...
0-1 背包和完全背包的差別在於：東西是不是可以重複拿取。如果可以取多次的話，一個物品取不同次的情況也要一併考慮進去。 279. Perfect Squares...
