电子工程专辑
互动社区
UBM China
?控制器Datasheet资料 ???????? IGBT VRMS PWM ???????? 电子技术资料下载 ???????? ?????????
EE小组 > 控制技术 > 单片机 > 一个C语言的题目,我们老师也不会,所以求助各位网友
小组信息
名称:单片机

管理员:

人数:1093
小组积分:5595
简介:交流单片机技术

小组公告

小组暂无公告.

返回小组首页

楼主 ??[求助]?

一个C语言的题目,我们老师也不会,所以求助各位网友

2008-12-28 12:10

作者:
积分:19分

题目如下:一个文件中,有40亿个整数,每个整数为4个字节,内存1G,写出一个算法,求出这个文件里,的整数里不包含的一个整数。

?

????? 大家各尽其能,成功在望

1楼 ??[求助]? Re:一个C语言的题目,我们老师也不会,所以求助各位网友
2008-12-30 21:58

作者:TopV
积分:6分

我也没有好办法 帮楼主顶下了
2楼 ??[求助]? Re:一个C语言的题目,我们老师也不会,所以求助各位网友
2009-08-04 22:46

作者:1242146160683
积分:2分

40亿个整数 ,每个4字节, 中16G ,所有 4个字节的整数,有4G 大小, 16G里面要找到 4G个数中不存在的数,在1G的内存中进行操作,所以要在内存里进行操作是不可能的,所以需要分块进行,首先创建 一个 400M的数据区A区,0-400M的数据依次放入,然后将16G数据分成 400M的小块,然后轮流映射到内存中B区,之后就将A区中依次取出一个数如B区中对比,如果相等,就将A区的那个数修改成0xFFFFFFFF,这样轮流下来,剩下了 不是0xFFFFFFFF,就是剩下的数,然后存储在 剩下的100M空间里,整理完后放入附加区,然后依此原理,进行400M-800M之间的数据生成,并附加上上次没找到的数据,进行下一次查找,依次类推,原理很简单,方法很笨,但是会找出来的 呵呵
3楼 ??[求助]? Re:一个C语言的题目,我们老师也不会,所以求助各位网友
2011-04-13 09:50

作者:大话生活
积分:12分

看不懂。
4楼 ??[求助]? Re:一个C语言的题目,我们老师也不会,所以求助各位网友
2011-06-10 12:52

作者:skm2009
积分:7138分

好像是一个奥数问题
点击登录,立即回复。
话题PK
三星手机在中国是否会雪崩式倒下?

MOTO、NOKIA、索尼等手机巨头都是雪崩式倒下,三星手机最近也遭遇到市场近几年来首次的下滑。这是三星手机暂时性的困难,还是三星手机正在重走其它手机国际巨头的老路,积重难返,从此被国产手机所取代?欢迎大家表达自己的看法,谢谢。

正方:?三星手机在中国肯定会倒下。

反方:?三星手机还有能力东山再起。

如何获取小组积分
? 创建一个小组+5
? 加入一个小组+1
? 登陆访问小组页面(每天只计算一次) +1
? 被管理员踢出小组 -5
? 在小组中发表话题一次+5
? 小组有新成员加入,管理员可获5
? 所管理的小组本周发帖数>=10,管理员得 20

有问题请反馈