作者查詢 / esrever

總覽項目：發文 | 留言 | 暱稱

作者 esrever 在 PTT [ Prob_Solve ] 看板的留言(推文), 共7則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]19 留言, 推噓總分: +8

作者: flere - 發表於 2014/11/06 17:44(11年前)

12^F推esrever: splay tree 似乎可以做到 amortized O(logn)11/07 01:22

13^F→esrever: 欸不對不能用 splay tree，它會改變樹形...11/07 02:12

[ Prob_Solve ]26 留言, 推噓總分: +9

作者: FRAXIS - 發表於 2014/10/14 20:08(11年前)

23^F推esrever: 如果不用 binary search, 而是對那些無法直接和 MoM 比大10/16 00:43

24^F→esrever: 小的元素 (像是比那排的中位數小，那排中位數卻 > MoM)10/16 00:44

25^F→esrever: 遞迴算出中位數(並記錄每排有幾個比它大)，這樣我們就知10/16 00:47

26^F→esrever: 該往比 MoM 大的那邊還是小的那邊遞迴下去10/16 00:48

[ Prob_Solve ]7 留言, 推噓總分: +3

作者: FRAXIS - 發表於 2013/12/03 22:43(12年前)

1^F→esrever:divide & conquer ?12/04 00:14

首頁

尾頁