1. PTT
  2. C_and_CPP

Re: [問題] zerojudge b346 二元搜尋樹快速建造

作者: longlongint (華哥爾)   2015-02-16 18:54:05
推文中已提示 Cartesian Tree 是較好的解。可以直接看推文
作者: sunhextfn (阿毛)   2015-02-16 22:38:00
感謝分享~下午時也用類似的想法解出了，不過有建出BSThttp://ideone.com/4WpYMQ
作者: longlongint (華哥爾)   2015-02-17 01:05:00
該不會是 Cartesian tree
作者: suhorng ( )   2015-02-17 01:39:00
排序後用 Cartesian tree 解, O(排序) + O(n)把插入的 index 當 key 就是 cartesian tree
作者: longlongint (華哥爾)   2015-02-17 02:30:00
哦哦感謝 又學到新招了
作者: sunhextfn (阿毛)   2015-02-17 10:57:00
我不知Cartesian tree，是看到你的提醒才想到的XD
作者: suhorng ( )   2015-02-17 11:57:00
重新獨立發現 Cartesian tree XD
作者: longlongint (華哥爾)   2015-02-18 08:17:00
羨慕 我只有獨立發現過queue
繼續閱讀
[問題] 有沒有人試寫過簡單資料庫?pizzafan[問題] 指標的練習問題zzhiphop6[問題] memset和for 初始化資料速度比較MashiroKinji[討論] Unicode (was: [問題] gcc對非英文…LPH66[問題] zerojudge b346 二元搜尋樹快速建造sunhextfn[問題] 如何暫停microsecond等級的時間?liataian[問題] 關於_DATE_的使用MaxHaru[問題] gcc對非英文data c-string採什麼編碼方式?frankhsu421Re: [問題] 新手問 MFC小問題deo2000[問題] 利用ffserver將資料無轉碼打出來ItisRay

Links booklink

Contact Us: admin [ a t ] ucptt.com