一百分鐘考了十三題，然後第十三題要你寫 code (寫 algorithm，題目沒有指定要寫 pseudocode 還是 C/C++ code)，拼速度的考試 XD
然後 Blake 長輩昨天特地指導「求矩陣乘法的最快組合」，結果這次考出來分數很重，超感謝 XD
順便問，有沒有哪種 BST (Binary Search Tree) 可以不用額外 space 是否有辦法做到 O(1) find-min 與 O(1) find-max？換句話說，我可以接受非常差的 insert/delete/find，但是他必須是 BST…
Update：這個題目是我會錯意了 XD
好嚇人的題目 T_T
會嗎？資料結構的東西而已啊？
想起我好像是 IOI 出身, 第二個被當掉資料結構的….. XD
肥睡睡，你這樣很糟啊~~~
嗯，我應該說，題目的分量如果都一樣，那麼十三題聽起來很嚇人。
BST要O(1)？
聽起來就覺得不可能… :P
thread binary search tree??
thread BST 做不到，最小的與最大的都會指到 NULL，而且方向也不對。
那請問一下，「求矩陣乘法的最快組合」要怎麼做呢?
要怎麼求才快阿 ?
Google 「動態規劃」然後就會看到某一頁有寫矩陣相乘最快組合的解法。