這個禮拜一段考，前兩天都是 ICPC，所以沒辦法充分準備，加上還有一科作業要寫，週一開始就是忙碌的一天。

繼續閱讀全文 »

這週事情其實太多了，交大面試，準備期中考、打 ICPC 台北站、看總冠軍賽，太多太多事情沒辦法在一篇週記寫完。尤其後兩者的心得又可以打很長一篇(要從 2013 年說起)，這幾個禮拜的事情，像是我人生當中一個章節結束前的精彩處，就等我把手上的事處裡完再慢慢打。

繼續閱讀全文 »

這禮拜六開打總冠軍賽，第一場靠潘武雄全壘打贏，第二場一局爆輸了，戰局有點膠著。

繼續閱讀全文 »

統一下半季封王，好開心，等了 7 年了終於等到彩帶。週五週六兩天天王山比賽真刺激，都只贏 1,2 分，比分小的比賽比較好看，幸好彈力球換了。

繼續閱讀全文 »

題目連結

• 題意：給定一顆二元搜索樹，依序給葉節點的值、葉節點祖先的值、葉節點祖先的祖先的值。要你給出這棵樹的前序順序。

  繼續閱讀全文 »

題目連結

• 題意：給定一顆無限大的完滿二元樹，從左到右依序編號 $1,2,3…$，問編好為 $n$ 的子樹下，最小和最大的編號為何?

  繼續閱讀全文 »

題目連結

• 題意：給定 $N$ 筆操作，每筆操作要記錄一個版本，操作有以下幾種：(1)在位置 $p$ 插入 $s$ (2)從位置 $p$ 刪除 $c$ 個字元 (3)輸出版本 $v$ 位置 $p$ 開始的 $c$ 個字元。

  繼續閱讀全文 »

題目連結

• 題意：需做出一資料結構有以下操作：(1)加入一個優先值 $P$ 的資料 $K$ (2) 找到一個最低 / 高優先值的資料，輸出資料的值並刪除。

  繼續閱讀全文 »

題目連結

• 題意：給定一個序列，是用來描述一顆樹，這顆樹轉成序列的方式為每次去除掉最小編號的葉節點，並將編號加入序列。現在給定依序列，要還原樹。題目保證最大數字為根

  繼續閱讀全文 »

題目連結

• 題意：給定 $N$ 顆節點，要構出笛卡爾樹並中序輸出

  繼續閱讀全文 »