文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布

现在有一个非常庞大的数据，假设全是 int 类型。现在我给你一个数，你需要告诉我它是否存在其中(尽量高效)

前言 最近有朋友问我这么一个面试题目： 现在有一个非常庞大的数据，假设全是 int 类型。现在我给你一个数，你需要告诉我它是否存在其中(尽量高效)。...需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 常规实现 先不考虑这个条件，我们脑海中出现的第一种方案是什么？...当有一个 B1=1000 需要判断是否存在时，也是做两次 Hash 运算，定位到 0、2 处，此时他们的值都为 1 ，所以认为 B1=1000 存在于集合中。 当有一个 B2=3000 时，也是同理。...get() 方法的计算逻辑和 set 类似，只要判断为 0 就直接返回存在该值。 mightContain 是否存在函数 ?...特别是需要精确知道某个数据不存在时做点什么事情就非常适合布隆过滤。 这段时间的研究发现算法也挺有意思的，后续应该会继续分享一些类似的内容。 如果对你有帮助那就分享一下吧。

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

    python和shell常用基本命令的对应关系

    这里列举一些例子，大家可以对比一下： 1、获取当前目录，相当于shell中的pwd命令 >>> os.getcwd() '/private/var/root' 2、改变当前脚本目录，相当于shell中的...cd命令 >>> os.chdir('/tmp/') >>> os.getcwd() '/private/tmp' 3、创建目录，相当于shell中的mkdir -p命令，我们可以看到当我们创建了目录之后...' 当然，还有一个os.mkdir()的命令,这个命令相当于shell中没有使用-p参数时候的情况，如果该目录存在，则无法创建成功。...>>> os.system('pwd') /private/tmp 0 >>> os.getcwd() '/private/tmp' 大家可能还注意到了，返回了一个多余的0，它的意思是该命令执行成功,如果执行不成功...，如果你的目录是个文件，就可以很方便的拿到这个文件的上级目录 os.path还有其他的一些函数，例如: os.path.exists()方法可以判断当前的目录是否存在， os.path.dirname

    1.3K30

    Python常用库 - os库

    os简单介绍 os 模块提供了非常丰富的方法用来处理文件和目录 os关于目录路径的方法 1 # 获取当前路径 2 path = os.getcwd() 3 4 # 获取当前绝对路径 5 os.path.abspath...如果目录非空，则抛出一个OSError异常 多级目录是指 ，如果三个目录都不存在则都会创建 /test/testing/test os关于文件的方法 # 获取当前路径下所有文件、文件夹 os.listdir...(dirname) logzeros.debug(filenames) 包含知识点 listdir 返回的是一个列表，若没有文件则返回空列表 os.write(fd, str) 用于写入bytes...Users\\user\\Desktop\\py\\moocInterface\\learn', 'os_path_learn.py') os.path.join() 用于路径拼接，将多个路径组合后返回，第一个绝对路径之前的参数将被忽略...os.getcwd(), "test.txt") print(new_path) # 拼接多重目录 new_path = os.path.join(os.getcwd(), "test/test/test

    1.6K20

    python常用内置模块

    ✅作者简介：大家好我是hacker707,大家可以叫我hacker 个人主页：hacker707的csdn博客 系列专栏：python基础教程 推荐一款模拟面试、刷题神器点击跳转进入网站 模块是一个包含索引你定义的函数和变量的文件...模块可以被其他程序引入，以使用该模块中的函数等功能。...，例如2022 %y 去掉世纪的年份，例如22 %M 分钟数 %m 月份 %d 一个月的第几天 %H 一天中的第几个小时 %S 秒数 %A 本地完整星期名称，例如Saturday %a 本地简化星期名称...str进行强转，并返回 print("".join(f_li)) json模块 JSON是一种使用广泛的轻量数据格式，json模块提供了JSON数据的处理功能 由于JSON和字典格式非常像，所以json...os.getcwd() 用来打印当前工作目录 import os print(os.getcwd()) # D:\python实例\object os.chdir() 改变当前工作目录 import

    90040

    Python基础——PyCharm版本——第八章、文件IO(核心1)

    方法 描述 os.getcwd() 获取当前工作目录，即当前Python脚本工作的目录路径 os.listdir() 返回指定目录下的所有文件和目录名 os.remove() 用来删除一个文件 os.removedirs...(r"c:\python") 删除多个目录 os.path.isfile() 判断给出的路径是否是一个文件 os.path.isdir() 检验给出的路径是否是一个目录 os.path.dirname(...文件指针将会放在文件的开头 rb+ 以二进制格式打开一个文件用于读写。文件指针将会放在文件的开头 w 打开一个文件只用于写入。如该文件已存在，则将其覆盖。...如该文件已存在，文件指针将会放在文件的结尾，即新的内容将会被写入到 已有内容之后。如该文件不存在，创建新文件进行写入 a+ 打开一个文件用于读写。如该文件已存在，文件指针将会放在文件的结尾。...如该文件不存在，创建新文件用于读写 ab+ 以二进制格式打开一个文件用于追加。如该文件已存在，文件指针将会放在文件的结尾。

    67610

    国外大神总结的 10 个 Java 编程技巧！

    也许吧，但是看看这个Javadoc： “如果抽象路径名表示的不是一个目录，那么这个方法返回null。否则返回一个字符串数组，其中每个字符串表示当前目录下的一个文件或目录。”...毕竟，我们有非常多关于NULL——价值亿万美金的错误的讨论。为什么不开始讨论 -1呢，某种意义上来说 -1 是 null 在int类型下的另一种形式。 4. 避免意外的赋值 是的。...这样当你打算再添加一个 = 时，不容易出错。 5. 检查null和长度 不管什么时候你有一个集合、数组或者其他的，确保它存在并且不为空。 ? 你不知道这些数组来自哪儿，也许是早期的JDK API呢？...重载的时候不要相信泛型 是的，这是会发生的。...总是在switch语句里加上default Switch…作为最滑稽的表达式之一，我不知道是该心存敬畏还是默默哭泣。

    2.5K20

    国外大神总结的 10 个 Java 编程技巧！

    也许吧，但是看看这个Javadoc： “如果抽象路径名表示的不是一个目录，那么这个方法返回null。否则返回一个字符串数组，其中每个字符串表示当前目录下的一个文件或目录。”...毕竟，我们有非常多关于NULL——价值亿万美金的错误的讨论。为什么不开始讨论 -1呢，某种意义上来说 -1 是 null 在int类型下的另一种形式。 4. 避免意外的赋值 是的。...这样当你打算再添加一个 = 时，不容易出错。 5. 检查null和长度 不管什么时候你有一个集合、数组或者其他的，确保它存在并且不为空。 ? 你不知道这些数组来自哪儿，也许是早期的JDK API呢？...重载的时候不要相信泛型 是的，这是会发生的。...总是在switch语句里加上default Switch…作为最滑稽的表达式之一，我不知道是该心存敬畏还是默默哭泣。

    83520

    文件操作深入讲解

    本文简介 文件操作 file对象测试数据的读写与操作 OS对目录的操作以及引用 代码如下 #疑问：如果是要打开一个操作文件 使用绝对路径好还是相对路径好？...#都可以 在做项目的时候会分析这个点 # 跨级新建目录 import os # 新建一个目录/新建一个文件夹 #os.mkdir("Alisa") #按Ctrl,点击mkdir可以看源码。...或者直接Ctrl+B直接看源码 # 跨级新建目录 用/符号代表路径的不同层级， # 如果跨级建目录，必须确保上面的层级是存在的 #os.mkdir("Alisa/Vict")#相对路径 #os.mkdir...#print(os.path.isdir(os.getcwd()))# True isdir判断是不是路径、目录 #怎么去判断文件是否存在？...print(os.listdir(os.getcwd())) #作业题 #给定一个路径，请打印出所有的路径，直至（这个路径下没有目录为止） #思路：递归函数，写成一个函数 #相当于打印所有的路径 for

    96820

    Python os 模块详解

    该函数存在一个参数，用以指定要列出子目录的路径，默认为 .，即“当前路径”。 函数返回值是一个列表，其中各元素均为字符串，分别是各路径名和文件名。 通常在需要遍历某个文件夹中文件的场景下极为实用。...，即可切换到父目录 In [6]: os.getcwd() Out[6]: '/home' 有了这个函数，跨目录读写文件和调用模块就会变得非常方便了，很多时候也就不必再反复将同一个文件在各个目录之间复制粘贴运行...使用该模块要注意一个很重要的特性：os.path 中的函数基本上是纯粹的字符串操作。...换句话说，传入该模块函数的参数甚至不需要是一个有效路径，该模块也不会试图访问这个路径，而仅仅是按照“路径”的通用格式对字符串进行处理。...实际上是将传入的几个字符串用系统的分隔符连接起来，组合成一个新的字符串，所以一般的用法是将第一个参数作为父目录，之后每一个参数即使下一级目录，从而组合成一个新的符合逻辑的路径。

    1.7K10

    python学习_24(目录)

    #切换到上级目录 >>> os.chdir(os.pardir) >>> os.getcwd() 'E:\\' os.getcwd() 获取当前工作目录 >>> os.getcwd() 'E:\\'...("1212") >>> os.getcwd() 'e:\\python\\1212' os.makedirs(path [, mode=0777]) 可生成多层递归目录，父目录如果不存在，递归生成。...如果不为空，则提 供一个自定义函数提示错误信息后继续遍历或抛出异常中止遍历。 ➢该函数返回一个列表，列表中的每一个元素都是一个元组，该元组有3个元素，分别表 示每次遍历的路径名，目录列表和文件列表。...print("文件名:",os.path.join(root,file)) os.path.abspath(path) 返回绝对路径，但是文件不一定存在 >>> os.getcwd() 'e:\\python...(path)的第二个元素 >>> os.path.basename("e:\\python\\3.txt") '3.txt' os.path.exists(path) 判断path指定的目录或文件是否存在

    76220

    你应该知道的10种Python文件系统方法

    你应该知道的10种Python文件系统方法 使用os和shutil操作文件和文件夹 你可以编写Python程序来与文件系统进行交互来做很酷的事情。怎么做并不总是非常清楚。...该shutil模块还包含了高层次的文件操作。出于某种原因，您使用操作系统创建目录，但移动并使用shutil复制它们。去搞清楚。?。...获取信息 os.getcwd()os.getcwd（）以字符串形式返回当前工作目录。那一个是直截了当的。? os.listdir()os.listdir（）以字符串列表的形式返回当前工作目录的内容。...那一个也很简单。? os.walk("my_start_directory") os.walk()创建一个生成器，可以返回有关当前目录和子目录的信息。它通过指定的起始目录中的目录工作。...os.path.join()该os.path模块有许多用于常见路径名操作的有用方法。您可以使用它来查找有关目录名称和目录名称部分的信息。该模块还具有检查文件或目录是否存在的方法。

    1.5K10

    在 Linux 上查找和删除损坏的符号链接

    符号链接损坏时 当一个符号链接所指向的文件从系统中删除或重新命名时，符号链接将不再起作用。符号链接只不过是存储在某个特定目录中的引用而已，它不会随着指向它的文件发生变化而更新或删除。...or directory 如果你尝试访问指向自身的符号链接（是的，奇怪的事情发生了），你将看到类似以下的内容： $ cat loopy cat: loopy: Too many levels of symbolic...rwxrwxrwx 权限是标准权限，并不反映符号链接指向的文件的权限。 查找损坏的符号链接 find 命令有一个选项，能让你找到指向不再存在的文件的符号链接。...另一方面，下面的命令在当前目录中查找指向不存在的文件的符号链接： $ find ....-xtype l 为了避免在该命令尝试查找你无权检查的文件或目录时发生错误，你可以将所有错误输出到 /dev/null，如下所示： $ find .

    3.9K21

    22. Python 模块2

    2.os模块 os模块也是我们平时工作中很常用到的一个模块，通过os模块调用系统命令，获得路劲，获取操作系统的类型等都是使用该模块。 下面我们就了解一下os模块。...os print(os.getcwd()) ② 列出当前目录的文件 print(os.listdir(os.getcwd())) ③ 切换目录 os.chdir('d:') ④ 列出C:\Python27...目录下的文件 print(os.listdir('C:\Python27')) ⑤ 在当前目录下创建abc目录 os.mkdir('abc') ⑥ 删除当前目录下的1.txt文件，（若文件不存在会报错）...若当前目录下存在aaa目录，不创建，当前不存在aaa目录，创建aaa目录 if not os.path.exists(r'E:\test\aaa'): os.makedirs(r'E:\test\aaa...(‘目录’) 判断目录是否存在 9，os.path.split(‘文件或者目录’) 把最后的一个目录或者文件和前面的目录分开，返回一个tuple 10，os.path.splitext(

    73930

    python3基础：目录操作

    import shutil os.getcwd() 获取当前工作目录，即当前Python脚本工作的目录路径 >>> import os >>> os.getcwd() 'F:\\' os. chdir...➢返回一个列表，列表中的每一个元素都是一个元组，该元组有3个元素，分别表示每次遍历的路径名，目录列表和文件列表。...，根据当前工作目录路径连接该文件名后所组成的新的路径名，但这个路径不一定是真实存在的路径。...，如果给的path本身就是目录的话，也会将最后一个目录作为文件名而分离，同时它不会判断文件或目录是否存在，以元组返回 >>> os.path.split('f:\\a.txt') ('f:\\', 'a.txt...如果当前的dst已存在的话就会被覆盖掉 shutil.move( src, dst) #移动文件或重命名 shutil.copy( src, dst) 复制一个文件到一个文件或一个目录 shutil.copy

    1.6K10
    点击加载更多

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 粤公网安备44030502008569号

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号

      领券