生成一个不超过40亿个给定整数的整数

生成一个不超过40亿个给定整数的整数,第1张

生成一个不超过40亿个给定整数的整数

假设“整数”表示32位 :10
MB的空间足以让您计算输入文件中具有给定16位前缀的数字个数,对于一次通过的所有可能的16位前缀输入文件。至少有一个水桶命中率低于2
16次。再进行一遍,以查找该存储桶中哪些可能的数字已被使用。

如果它意味着超过32位,但仍为有界大小 :请执行上述 *** 作,忽略所有恰好超出(有符号或无符号;您选择的)32位范围的所有输入数字。

如果“ integer”表示数学整数 :则一次读完输入,并跟踪您所见过的最长数字中的 最大数字 长度。完成后,输出 最大值加一个
带有一位数字的随机数。(文件中的一个数字可能是一个大于10 MB的数字,要精确表示,但是如果输入是文件,则至少可以表示适合该文件的 长度 )。



欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/5082933.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-16
下一篇2022-11-16

发表评论

登录后才能评论

评论列表(0条)

    保存