2/24後的計畫

[poweihuang17]

目前對於Backtracking已經很熟了，應該開始練Union-find 或是Trie等。其實難的題目都是DS+backtracking，當然buttom-up 或其他更複雜，像burst ballon那樣的DP也是我該好好練習的。

[poweihuang17]

難的題目有幾種套路:

• 同樣的操作用好幾次，看怎麼共用或省資源，要用複雜一點的演算法或資料結構
• 原本只是問可不可以分，現在要把所有分法都找出來。
• 會動態的增減，做好幾次，所以要用不同的資料結構。 最主要還是要補充關於複雜資料結構或演算法的知識。

[poweihuang17]

當然，Graph也是一個需要加強的部分。

[poweihuang17]

然後先做trie，再做Union find吧。Union find還要先去看個書，trie至少我是已經懂了，只差實作。

[poweihuang17]

今天就看trie能做多少。

[poweihuang17]

我覺得列一個週計畫是比較好的做法。然後看看能不能做到。其實一週兩個類別是還好。

[poweihuang17]

學習自己不懂的資料結構，才是真的有在練習。另外，我覺得我的python已經很熟了。應該改用C++，甚至java來做。不用衝題目，其實題目都一樣類型，都是同一個套路，尤其是backtracking那個類別特別明顯....把一些重要的資料結構搞懂比較重要。

[poweihuang17]

好。那現在來列個計劃吧。