原文：2020-07-03：有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优
福哥答案 ： .双重遍历。时间复杂度是O N 。 .排序。采用外部排序。时间复杂度是O NlogN 。 .遍历加哈希存储。空间换时间，时间复杂度是O N ，空间复杂度是O N 。这种方法适用于小数据量，在这里用明显不合适。 .布隆过滤器。根据公式计算，万分之一的失误率需要 M内存。个人感觉这种方法不太合适。 .压缩位图。根据我目前的分析，压缩位图适合稀疏存储，在这里用，效果不明显。 位整数总共有 ...
2020-08-06 09:55 0 895 推荐指数：
相关推荐
不管是 Windows 电脑还是 Linux 电脑，在使用的过程中，或多或少都会留下很多重复的文件。这些文件不仅会占用我们的磁盘，还会拖累我们的系统，所以，很有必要干掉这些重复的文件。 本文将介绍 6 种方法找到系统里的重复文件，让你快速释放硬盘空间！ 1. 使用 diff 命令比较文件 ...
在一个给定的乱序的序列中找到第k个数字，可能会想到先排序，然后输出第k个数。这种方法简单粗暴，时间复杂度为O(nlogn)。 还有一种方法是快速选择，它的思想和快速排序很相似。就是先选择一个数x，然后把这个序列分成左右两边，其中左边的所有的数都<=x，右边的数都>=x ...
转自：http://netsmell.com/post/how-sort-10-billion-data.html?ref=myread 海量数据处理/外部归并排序 - 分治.cppp 今天要给100亿个数字排序，100亿个 int 型数字放在文件里面大概有 37.2GB，非常大，内存 ...
最近有个朋友问我一个算法题—— 给你几亿个QQ号，怎样快速去除重复的QQ号？ 可以作如下假定： QQ号数字范围从0到十亿，即[0, 1000000000)，且最多给你10亿个QQ号，这些QQ号放在1或多个文本文件中，格式是每行一个QQ号。 请读者先独立思考一下该怎样解决。 ———————————————————————————————————————————————————— ...
有很多的服务器，每个服务器又有很多的CPU，因此，100亿个数分成100块，每个服务器处理一块，1亿个数分成 ...
答：使用 keys 指令可以扫出指定模式的 key 列表。 页对方接着追问：如果这个 redis 正在给线上的业务提供服务，那使用 keys 指令会 有什么问题？ 这个时候你要回答 redis 关键的一个特性：redis 的单线程的。keys 指令会导致线 程阻塞一段时间，线上服务 ...
DuplicateViewer mac版是Macos上一款重复文件查找工具，DuplicateViewer下载能够帮你快速找出磁盘中有哪些文件是重复的，DuplicateViewer for mac还可以帮你找出哪些文件占用了大量的磁盘空间，你可以将这些重复的、大体积的文件进行删除以节省磁盘空间 ...