討論串[問題] 大量數字的計數並排序
共 5 篇文章
內容預覽:
吐嘈自己 :-) 這個方法有個問題: 如果值的分佈不均勻的時候, 記憶體可能還是. 不夠大到可以做 sorting. 極端的例子就是 1~2B 的值, 全部都是 0x0000000,. 結果全部都 hash 到 0000 這個檔案當中.. 改良的方法: 先將 1~2B 的檔案, 切成 n 個小檔案
(還有847個字)
內容預覽:
以下恕刪, 講到亂數, 我分享一下我的經驗, 我想 原原 po 可能會遇到和我一樣的問題. (看 原原po 的問題不知道是不是在算亂數的均勻度). 之前有一陣子是做 GA、PSO 相關研究，於是產生了二個問題，. 一個是亂數太小 (#1B-QLJnn), 另一個是亂數重覆問題，. (亂數重覆問題導致
(還有845個字)
內容預覽:
我實作出來了，但是有問題想請教。. 程式的問題出在亂數的部分。. 我原本使用rand() % INT_MAX; (srand有寫). 但數值似乎只出現1,2萬的數值，. 如果想要0 ~ 2147483647，. 想請教怎麼修改會比較好。. (目前的亂數我硬是shift，才會有多個檔出現). 這份程式
(還有35個字)
內容預覽:
我先假設你有 file system 可以用. 我想到的方法是將數值讀出來之後,. 取高位元的 16 bit 當作檔名, 把值放在該檔案當中. 例如: 值 0x11223344. 就會被放在 1122 這個檔案裡面, 所以最後這個檔案可能會長成這個樣子:. 1122:. 3344. A487. 55
(還有265個字)
內容預覽:
開發平台(Platform): (Ex: VC++, Gcc, Linux, ...). Linux. 問題(Question)：. 有一個檔案，裡面有非常多數字，. 即使僅算不同的，也還是很多. 想將數字依照出現的次數多寡排序. 餵入的資料(Input)：. 10. 11. 10. 12. 預期的
(還有113個字)