作者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