看板 [ Prob_Solve ]
討論串online algorithm 找中位數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Fw: online algorithm 找中位數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sorryChen (陳揚和)時間12年前 (2012/08/18 00:20), 編輯資訊
1
0
0
內容預覽:
※ [本文轉錄自 Programming 看板 #1GBUF2_m ]. 作者: sorryChen (陳揚和) 看板: Programming. 標題: online algorithm 找中位數. 時間: Fri Aug 17 14:25:04 2012. 這是個面試問題..但我也不知道解答.
(還有393個字)
#2
Re: online algorithm 找中位數
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者bleed1979 (十三)時間12年前 (2012/08/18 05:10), 編輯資訊
1
0
1
內容預覽:
case 1:. n0, n1, n2, n3, n4, n5, n6, n7, n8, n9. => priority_queue1 priority_queue2. n0, n1, n2, n3, n4 n5, n6, n7, n8, n9. midian = (n4 + n5) / 2. ca
(還有1526個字)
#3
Re: online algorithm 找中位數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者AstralBrain (妄想制御)時間12年前 (2012/08/18 21:13), 編輯資訊
0
0
0
內容預覽:
只要滿足兩個條件的資料結構都可以:. 1) insert一個數字 O(logn). 2) 找第k大的數 O(logn). rb tree之類的平衡樹都可以很簡單的達成這個目標. zerojudge同一題, 改用rb tree寫起來大概像這樣. #include <cstdio>. #include
(還有624個字)
首頁
上一頁
1
下一頁
尾頁