作者JingXD (@O@)
看板b96902HW
標題Re: [系程] 關於X的大小
時間Mon May 18 21:37:11 2009
※ 引述《chaselsu (尋...)》之銘言：
: ※ 引述《pishen (軒)》之銘言：
: : ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: : 有辦法設計成這樣嗎? 如果就是只能fork最多n個child,
: : 每個child又只能做一次sort的工作的話, memory不夠就只能輸出error了吧?
: : 應該沒有別的方法還能跑出正確結果的??
: 有一個關於X的問題
: 助教說X可以任取 有限定最小可以多小嗎
: 那我最簡單的方法就是buffer X/n+1取4 byte;
: 意思就是我每一次都從tempfile取一個unsigned integer 4byte來比
: 最小的我就輸出
: 這樣可以嗎?
那這樣OUTPUT BUFFER 是不是也可以只有4 byte 呢?
然後這樣 是不是可以根本不用output buffer = =?
直接從tempfile 取一個最小的 就丟到outfile
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
※ 編輯: JingXD 來自: 140.112.30.84 (05/18 21:42)
※ 編輯: JingXD 來自: 140.112.30.84 (05/18 21:42)
1F：推 livenupday:是，沒錯，可以不用output buffer就辦的到 05/18 21:55
2F：→ JingXD:所以助教的意思是可以這樣寫嗎?? 05/18 22:00
3F：推 livenupday:是阿 可以！ 05/18 22:08
4F：→ JingXD:謝謝! 05/18 22:13