看板 [ C_and_CPP ]
討論串[問題] zerojudge b346 二元搜尋樹快速建造
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] zerojudge b346 二元搜尋樹快速建造
推噓2(2推 0噓 7→)留言9則，0人參與, 最新作者longlongint (希佳珈)時間10年前 (2015/02/16 18:54), 10年前編輯資訊
0
0
1
內容預覽:
推文中已提示 Cartesian Tree 是較好的解。可以直接看推文. --------------. 搞了一陣子之後弄出了解法，讓原PO參考。. 我覺得我的解法應該不是出題者想要的解法. 但是我想拋磚引玉 想知道別人是怎麼解的. 簡述:. 正常硬幹解法會TLE，因為時間複雜度最糟是O(n^2)。
(還有1080個字)
#1
[問題] zerojudge b346 二元搜尋樹快速建造
推噓5(5推 0噓 11→)留言16則，0人參與, 最新作者sunhextfn (阿毛)時間10年前 (2015/02/15 22:35), 10年前編輯資訊
0
0
2
內容預覽:
開發平台(Platform): (Ex: VC++, GCC, Linux, ...). dev-c++. 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...). 問題(Question)：. 小弟只會用插入法建造BST，不知有沒有其他方法快速建造BST?. 題目:.
(還有2542個字)
首頁
上一頁
1
下一頁
尾頁