看板 [ C_and_CPP ]
討論串[問題] 關於眾數問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 關於眾數問題
推噓11(11推 0噓 26→)留言37則，0人參與, 最新作者xcycl (XOO)時間15年前 (2010/10/22 05:24), 編輯資訊
0
0
1
內容預覽:
啊哈, 如果考慮的有界整數, 考慮 bucket sort 的變形就好. 想法跟你一樣, 但如果知道上下界的話, 直接開一個固定大小的 array X,. 假設是 0 - 99, 看到 0 就在 X[0] 加一, 線性時間內就解決了。. 要找眾數就等同於找這個 array 上的最大值們。排序也可以順
#2
Re: [問題] 關於眾數問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者yauhh (喲)時間15年前 (2010/10/21 17:09), 編輯資訊
0
0
0
內容預覽:
我的作法沒很快,很基本:. 一直線掃描,看過的數字把頻次加一,沒看過的數字填入表中.. (見 find函數). struct Freq {. int n;. int times;. struct Freq *next;. };. struct Freq* find(int list[], int l
(還有1684個字)
#1
[問題] 關於眾數問題
推噓2(2推 0噓 13→)留言15則，0人參與, 最新作者applea123 (小刀)時間15年前 (2010/10/21 12:33), 編輯資訊
0
0
0
內容預覽:
最近在寫眾數問題. 主要是考慮到眾數>2時. ex:1 1 1 1 1 2 2 2 2 3 3 3 4 4. 眾數有1 2. 次數4. 我自己是有寫出來 但是想問問大家有沒更快的"想法". 我的步驟:. 1.排序 並丟入a[]. 2.用一個陣列b[]紀錄各數出現次數並使用另一個對應陣列c[]來記錄此
首頁
上一頁
1
下一頁
尾頁