看板 [ Prob_Solve ]
討論串[問題] linear time 找到眾數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] linear time 找到眾數
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者colorflags時間14年前 (2010/06/28 12:39), 編輯資訊
1
0
0
內容預覽:
題目是有一串很長的數列. 要找出出現最多次的數字. 難的地方當然在要用linear time. linear time的話 一般的sorting應該就先排除了. DP 和 greedy 好像也沒有linear time的特性. 實在是不知道要怎麼樣下手比較好. linear time -> go t
(還有136個字)
#2
Re: [問題] linear time 找到眾數
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者colorflags時間14年前 (2010/06/29 09:41), 編輯資訊
0
0
0
內容預覽:
先謝謝大家的回覆. 很抱歉題目沒講清楚 我回去看了一次問題. 發現他有寫過半數都是同一個值. 我也看了element uniqueness problem而得知有nlogn upper bound. 所以可以產生linear time一定有附加條件. 1. 如果以題目是有限範圍內的數值的話 (ex.
(還有164個字)
首頁
上一頁
1
下一頁
尾頁