首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在20亿个随机整数中找出m是否存在,你打算怎么存数据呢?

思考一个问题 假设有这样一个需求:在20亿个随机整数中找出某个数m是否存在其中, 并假设32位操作系统,4G内存 按照惯例,用int存储数据的话,在Java中,int占4字节,1字节=8位(1 byte...只有当数据比较密集时才有优势 2.快速去重 20亿个整数中找出不重复的整数的个数,内存不足以容纳这20亿个整数。 首先,根据“内存空间不足以容纳这05亿个整数”我们可以快速的联想到Bit-map。...检索时,只要看看这些点是不是都是1就知道元素是否在集合中;如果这些点有任何一个 0,则被检元素一定不在;如果都是1,则被检元素很可能在(之所以说“可能”是误差的存在)。...,用 k 个 hash 函数计算出 k 个散列值,并把数组中对应的比特位置为 1; 判断某个 key 是否在集合时,用 k 个 hash 函数计算出 k 个散列值,并查询数组中对应的比特位,如果所有的比特位都是...1,认为在集合中。

70130
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    判断一个数是否在40亿个整数中?

    最近看到一道经典面试题: 在40亿的unsigned int数据中(乱序),给定一个数字target, 判断该target是否存在于这40亿的数据中?...准备工作: 如下代码随机生成[1, 2147483648)的整数集保存在D盘根目录下a.txt,生成数据(一行一个整数)之后(约占磁盘40G),用代码再统计一下生成的数字有3999999040(嗯?...在计算机中,bitmap是用作某个值(例如: 给定范围的整数),映射为位(bit), 也被叫做位数组或位图)。...4000000000L; int length = (int)(maxSize / 64) + 1; arr = new long[length]; } } add(long value): 将数据集插入到分配的数组中...{ System.out.print(i * 64L + j + " "); } } } System.out.println(); } // 4B 不重复的正整数数中求出中位数

    1.3K40

    如何判断一个数是否在 40 亿个整数中?

    今天他就去BAT中的一家面试了。 简单的自我介绍后,面试官给了小史一个问题。 【面试现场】 ? ? 题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否在40亿个整数中,你会怎么做? ?...你把数据分散在8台机器上,然后来一个新的数据,8台机器一起找,最后再汇总结果就行了。 ? 小史:这样的话能快多少? 吕老师:这样应该能达到秒级。小史,你可以自己分析分析。...小史:我想想……哦,这样做的话,因为每台机器都可以一次性把数据读入内存,在比较的时候不用来回加载数据了,所以可以节省加载数据的开销!这真是个好办法。...来了一个新的数,怎么判断是否在40亿个位之中? ? 小史:我想想,对啊,40亿个位,40亿个数,那么每个位都是1,这。。。...小史:意思是我把整个整数范围都覆盖了,哦,对哦。这样一来,就可以做了,1代表第一个位,2代表第二个位,2的32次方代表最后一个位。40亿个数中,存在的数就在相应的位置1,其他位就是0。 ?

    85870

    在HLS中插入HDL代码

    今天就来介绍一种在HLS中插入HDL代码的方式,结合两者的优势为FPGA开发打造一把“利剑”。 说明 接下来,将介绍如何创建 Vitis-HLS 项目并将其与自定义 Verilog 模块集成一起。...将插入两个黑盒函数 - 第一个在流水线区域(线路接口,ap_none),第二个在数据流区域(FIFO 接口,ap_ctrl_chain)。 步骤 1....项目结构如下所示: 无需添加额外的标志,只需仔细检查顶部函数是否是“top_module”,然后单击下一步。...将 grp_add_fu_134 信号添加到 wcfg 函数行为很奇怪,接下来在 json 中更改黑盒函数 II,看看它如何影响仿真。打开 add.json 并将 II 更改为 10。...add.v 模块是否良好且可以正常工作?其行为是否正确?模块是否正常工作由哪些因素决定?“fixing”模块对资源使用有何影响? 那么 add_stream 呢?

    20310

    mysql创建临时表,将查询结果插入已有表中

    我记得学数据库理论课老师说可以创建临时表,不知道mysql有没有这样的功能呢?临时表在内存之中,读取速度应该比视图快一些。然后还需要将查询的结果存储到临时表中。...下面是创建临时表以及插入数据的例子,以供大家参考。...A、临时表再断开于mysql的连接后系统会自动删除临时表中的数据,但是这只限于用下面语句建立的表: 1)定义字段   CREATE TEMPORARY TABLE tmp_table (      ...2)直接将查询结果导入临时表   CREATE TEMPORARY TABLE tmp_table SELECT * FROM table_name B、另外mysql也允许你在内存中直接创建临时表,...1、可以使用A中第二个方法 2、使用insert into temtable (select a,b,c,d from tablea)”;

    9.9K50

    【面试现场】如何判断一个数是否在40亿个整数中?

    今天他就去BAT中的一家面试了。 简单的自我介绍后,面试官给了小史一个问题。 【面试现场】 ? ? 题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否在40亿个整数中,你会怎么做? ?...你把数据分散在8台机器上,然后来一个新的数据,8台机器一起找,最后再汇总结果就行了。 ? 小史:这样的话能快多少? 吕老师:这样应该能达到秒级。小史,你可以自己分析分析。...小史:我想想……哦,这样做的话,因为每台机器都可以一次性把数据读入内存,在比较的时候不用来回加载数据了,所以可以节省加载数据的开销!这真是个好办法。...来了一个新的数,怎么判断是否在40亿个位之中? ? 小史:我想想,对啊,40亿个位,40亿个数,那么每个位都是1,这。。。...小史:意思是我把整个整数范围都覆盖了,哦,对哦。这样一来,就可以做了,1代表第一个位,2代表第二个位,2的32次方代表最后一个位。40亿个数中,存在的数就在相应的位置1,其他位就是0。 ?

    66360

    使用insert () 在MongoDB中插入数组

    “insert”命令也可以一次将多个文档插入到集合中。下面我们操作如何一次插入多个文档。...我们完成如下步骤即可: 1)创建一个名为myEmployee 的JavaScript变量来保存文档数组; 2)将具有字段名称和值的所需文档添加到变量; 3)使用insert命令将文档数组插入集合中...结果显示这3个文档已添加到集合中。 以JSON格式打印 JSON是一种称为JavaScript Object Notation的格式,是一种规律存储信息,易于阅读的格式。...在如下的例子中,我们将使用JSON格式查看输出。 让我们看一个以JSON格式打印的示例 db.Employee.find()。...这样做是为了确保明确浏览集合中的每个文档。这样,您就可以更好地控制集合中每个文档的处理方式。 第二个更改是将printjson命令放入forEach语句。这将导致集合中的每个文档以JSON格式显示。

    7.6K20

    在 LaTeX 中插入图片「建议收藏」

    原  文:Inserting Images 译  者:Xovee 翻译时间:2020年9月18日 在 LaTeX 中插入图片 在科研论文中,图片是一个非常重要的组成部分。...这篇文章将会介绍如何用最常见的格式插入图片、缩放图片、旋转图片,以及如何在文档中引用这些图片。...文章目录 在 LaTeX 中插入图片 介绍 图片的路径 改变图片的大小、旋转图片 图片的位置 图题、标签、引用 图题 标签和交叉引用 生成高分辨率的和低分辨率的图片 参考指南 延伸阅读 介绍 下面是一个插入图片的例子...在Overleaf中打开这个例子 图片的位置 在上一个章节中,我们介绍了如何在文档中插入图片,但是文字和图片的结合可能并不是我们想要的样子。所以我们接下来介绍一种新的环境。...\ref{fig:mesh1} 这个命令在文本中添加一个数字,数字对应着这个图片。这个数字会自动生成,并且当你插入其他图片的时候,它会自动更新。

    17.3K20

    看ASM在代码中的强势插入

    前言 我之前写过一篇AOP的文章 看AspectJ在Android中的强势插入 是通过AspectJ来实现的,本篇是『巴掌』的投稿,他通过使用ASM来讲解了在Java和Android中的AOP方法,非常值得大家学习交流...然后我们通过visitAnnotation方法来判断当前方法注解是否为我们自定义的注解,如果是指定注解,则插入代码,具体插入代码的内容我们接下来再讲,自定义ClassVisitor的代码如下: ?...再写ASM插入代码前,我们必须意识到一件事,那就是得知道我们会在onMethodEnter中存一个方法开始时间,再在onMethodExit中存一个方法结束时间,再去相减,那么问题来了,这个时间我们存哪呢...然后便是插入时间统计代码了,我在之前的一篇文章就有介绍过 手摸手增加字节码往方法体内插代码(http://www.wangyuwei.me/2017/01/22/%E6%89%8B%E6%91%B8%E6%...premain()方法,写有premain方法的类得在MANIFEST.MF中显示调用,首先来看看我们自定义的代理类: ?

    4.9K31

    在评论输入框中插入表情

    要求可以对前台用户的作品进行评论,而评论要可以输入表情,常规的文字输入框都是用的文本域textarea来做的,但这种输入框只能输入文字,没有办法输入表情图标,这个时候可编辑div就能起到作用了,那么如何在可编辑的div中插入表情呢...要完成这个功能得用到 selection 以及 range,selection 对象由 window.getSelection() 方法获得,它代表页面中的文本选区,选区对应的区域,而range对象,可由...selection对象的 getRangeAt() 方法获得,实现在光标处插入图片后将光标移到图片后边,就是使用这两个对象中的方法。...基本的实现步骤是这样的,首先获得 selection 选区对象,再获得范围对象 range,创建图片节点,将图片节点插入到范围中,接着将范围收缩为它末端的一个点,最后将选区清除,将收缩后的范围重新添加到选区中即可...range.insertNode(img); // 将选区折叠为一个插入点,为了兼容IE添加一个参数 range.collapse

    4.1K10
    领券