应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 也是一道百度2010年实习笔试，大家发表一下看法
31/1返回列表
查看: 505  |  回复: 2
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

jojo_0214

铜虫 (初入文坛)

[求助] 也是一道百度2010年实习笔试，大家发表一下看法

题目：
    在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

我觉得是用快速排序，利用败者树，和选择-置换方法，最后利用哈夫曼编码的最优归并树来组合，大家的看法的？？

有些人认为利用操作系统的磁盘调度算法
回复此楼

» 猜你喜欢
计算机小屁
1楼 2011-05-05 17:16:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

文俊点点

木虫 (著名写手)

【答案】应助回帖

★ ★
余泽成(金币+2): 欢迎新虫，常来程序语言版！ 2011-05-05 18:28:49
jojo_0214(金币+1): 2011-05-06 11:49:40
jojo_0214(金币+1): 2011-05-07 21:43:00
jojo_0214(金币+3): 2011-05-08 21:00:47
是有顺序的。在读入的数据中，按照时间的长短排序。先完成的一部分，由后续的数据几块一起读入。读入后，再进行时间长短的排序。先完成的再由后续的数据几块一起读入。

这样可以吗？
赞一下(1人) 回复此楼
这是你所拥有的时间·····这是你所能改变的生活·········
2楼2011-05-05 17:43:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jojo_0214

铜虫 (初入文坛)
引用回帖:
Originally posted by 文俊点点 at 2011-05-05 17:43:08:
是有顺序的。在读入的数据中，按照时间的长短排序。先完成的一部分，由后续的数据几块一起读入。读入后，再进行时间长短的排序。先完成的再由后续的数据几块一起读入。

这样可以吗？

不能按时间长短排序，应该按每块的数据量大小排序，应该用外排序
赞一下 回复此楼
计算机小屁
3楼2011-05-05 22:57:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jojo_0214 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 听说今天filecode变了 +4 布布和一二 2026-08-06 7/350 2026-08-06 17:06 by wdc28
[基金申请] 基金中了 +3 laoda193707 2026-08-06 3/150 2026-08-06 16:52 by 且听虎啸
[基金申请] filecode +7 布布和一二 2026-08-06 10/500 2026-08-06 16:22 by janehuiminli
[基金申请] filecode +8 等待解的谜 2026-08-06 12/600 2026-08-06 16:11 by janehuiminli
[基金申请] 大家散了吧，后缀研究没有意义，别浪费时间了，过好目前的每一天，不要焦虑 +4 Tide man 2026-08-06 5/250 2026-08-06 16:08 by janehuiminli
[有机交流] 一个有机合成实验室都需要哪些设备？ 50+3 kf2781974 2026-07-31 12/600 2026-08-06 15:11 by eddyin
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[教师之家] 咨询面上基金 +4 李长云 2026-07-31 7/350 2026-08-06 11:20 by 李长云
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 8月时间戳变的，举个手。玩一下，释放压力 +9 archvillain 2026-08-04 11/550 2026-08-05 20:06 by wlwhappy
[基金申请] 面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！ +22 低垂的野花 2026-07-31 30/1500 2026-08-05 18:03 by 低垂的野花
[基金申请] 好消息？这个有何含义？？？ +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 4/200 2026-08-05 09:59 by lfy8008
[基金申请] 有没有H口的？有收到消息的吗？ +3 超级海虾 2026-08-04 3/150 2026-08-04 17:26 by 学教育滴
[论文投稿] 十年后又回来了，论文投稿求助 +3 哈哈114477 2026-08-01 3/150 2026-08-04 15:40 by tegsgjy20
[基金申请] 纯娱乐，不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
[基金申请] 面上提前没消息，有中的吗 +14 archvillain 2026-08-02 18/900 2026-08-04 14:42 by archvillain
[基金申请] 娱乐 +4 Tide man 2026-08-03 4/200 2026-08-04 11:51 by wgch518
[基金申请] 什么时候能放榜呀？ +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
[基金申请] 你们的时间戳变了吗 +3 archvillain 2026-07-30 4/200 2026-07-30 18:53 by levinzhwen
信息提示
关闭
请填处理意见
关闭