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

如何只用2GB内存从204080亿个整数中找到出现次数最多

公众号:苦逼码农 作者:帅地 20亿级别 面试官:如果我给你 2GB 内存,并且给你 20 亿个 int 型整数,让你来找出次数出现最多数,你会怎么做? 小秋:(嗯?...面试官:你分析是对,然而我给你只有 2GB 内存。 小秋:(感觉这道题有点相似,不过不知为啥,没啥思路,这下凉凉),目前没有更好方法。...面试官:按照你那个方法的话,最多只能记录大概 2 亿多条不同记录,2 亿多条不同记录,大概是 1.6GB 内存。 小秋:(嗯?面试官说这话是在提示我?)...小秋:刚才你说,我那个方法,最多只能记录大概 2 亿多条不同记录,那么我可以把这 20 亿个数映射到不同文件中去,例如,数值在 0 至 2亿之间存放在文件1中,数值在2亿至4亿之间存放在文件2...显然,相同数一定会在同一个文件中,我们这个时候就可以用我那个方法,统计每个文件中出现次数最多数,然后再从这些数中再次选出最多数,就可以了。

1.7K30

如何只用2GB内存从204080亿个整数中找到出现次数最多

20亿级别 面试官:如果我给你 2GB 内存,并且给你 20 亿个 int 型整数,让你来找出次数出现最多数,你会怎么做? 小秋:(嗯?...面试官:你分析是对,然而我给你只有 2GB 内存。 小秋:(感觉这道题有点相似,不过不知为啥,没啥思路,这下凉凉),目前没有更好方法。...面试官:按照你那个方法的话,最多只能记录大概 2 亿多条不同记录,2 亿多条不同记录,大概是 1.6GB 内存。 小秋:(嗯?面试官说这话是在提示我?)...小秋:刚才你说,我那个方法,最多只能记录大概 2 亿多条不同记录,那么我可以把这 20 亿个数映射到不同文件中去,例如,数值在 0 至 2亿之间存放在文件1中,数值在2亿至4亿之间存放在文件2...显然,相同数一定会在同一个文件中,我们这个时候就可以用我那个方法,统计每个文件中出现次数最多数,然后再从这些数中再次选出最多数,就可以了。

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

Linux中如何使用Aria2下载文件

LinuxQQ/linuxqq_2.0.0-b2-1084_x86_64.rpm2下载后以其他名称保存文件以其他名称保存文件,请使用-o选项,如下所示,将文件名改为linux-qq.rpm:[root...、下载多个文件下载多个文件,请使用-Z选项,然后跟随要下载文件URL地址,下面实例下载linux版qq和linux版向日葵命令行客户端。...可以使用-i选项,下面实例下载多个文件,首先看一下存放url地址文件:[root@localhost ~]# cat pic_download.txt https://www.linuxprobe.com...-i选项下载吧:[root@localhost ~]# aria2c -i pic_download.txt 5、限制下载速度默认情况下,aria2使用最大带宽下载文件。...b2-1084_x86_64.rpm6、断点续传可以使用-c选项,可以让没有下载文件继续下载:[root@localhost ~]# aria2c -c --max-download-limit=100K

3K30

如何使用Spring Boot和MinIO实现文件上传、读取、下载和删除功能?

引言在现代Web应用程序开发中,文件上传、读取、下载和删除是非常常见功能。Spring Boot 是一个流行Java框架,而MinIO则是一个高性能对象存储服务。...本文将详细介绍如何使用Spring Boot和MinIO实现文件上传、读取、下载和删除功能。图片准备工作在开始之前,需要进行一些准备工作:安装Java JDK并配置好环境变量。...@GetMapping注解定义了一个文件下载GET请求接口。...测试完成以上步骤后,你可以启动Spring Boot应用程序,并使用任何HTTP客户端(如Postman)来测试文件上传、读取、下载和删除功能。...请记得根据实际情况替换URL中{filename}和存储桶名称。结论通过使用Spring Boot和MinIO,我们可以方便地实现文件上传、读取、下载和删除功能。

2.3K10

如何使用C2concealer生成随机化C2 Malleable配置文件

关于C2concealer  C2concealer是一款功能强大命令行工具,在该工具帮助下,广大研究人员可以轻松生成随机化C2 Malleable配置文件,以便在Cobalt Strike中使用...接下来,工具会将每一个Malleable配置字段拆分为单独.py文件,其中将包含为每个属性生成随机值处理逻辑,并为这个配置输出格式化字符串。...最后,工具会将所有的配置连接起来,并输出一个最终符合条件配置文件。  ...工具下载  广大研究人员可以使用下列命令将该项目源码克隆至本地: git clone https://github.com/FortyNorthSecurity/C2concealer.git  工具安装...--variant 要生成HTTP客户端/服务器变量数量,建议介于1-5之间,最多为10。

70920

如何使用Python对嵌套结构JSON进行遍历获取链接并下载文件

下面通过一段代码演示如何遍历JSON,提取所有的网站链接,并对zip文件使用爬虫代理IP下载: # 导入需要模块 import json import requests # 定义爬虫代理加强版用户名...、密码、域名和端口 proxy = "http://16ip:pass@www.16yun.cn:8080" # 定义嵌套结构json数据,可以用文件读取等方式替换 data = { "articles...report_to": "https://data.zzz/count_re" } ] }, "article_2"...dafe/do\" } ] } } } # 定义一个函数,用于遍历json数据,提取所有的链接,并将链接中.zip后缀文件使用代理...IP进行下载 def extract_and_download_links(data): # 如果数据是字典类型,遍历其键值对 if isinstance(data, dict):

10.7K30

如何使用Springboot实现文件上传和下载,并为其添加实时进度条功能

文件上传和下载是Web开发中非常基础功能,但在实际开发中,我们经常需要实时显示文件上传或下载进度。这篇文章将介绍如何使用Springboot实现文件上传和下载,并为其添加实时进度条功能。...文件下载实现文件下载要实现文件下载,我们需要编写一个Controller来处理下载请求,并使用org.springframework.core.io.Resource类将文件作为响应内容返回给客户端。...@GetMapping注解来指定处理下载请求URL,并使用org.springframework.core.io.Resource类来读取文件内容。...具体来说,我们为xhr对象添加了progress事件处理程序,以便在文件下载时实时更新进度条。结论本文介绍了如何使用Springboot实现文件上传和下载,并为其添加实时进度条功能。...在上传和下载文件时,我们使用了XMLHttpRequest对象和JavaScript来实现实时进度条。这个功能可以帮助用户更好地了解文件上传和下载进度,提升用户体验。

1.9K20

如何使用ntlm_theft生成各种类型NTLMv2哈希窃取文件

与基于宏文档或利用漏洞文档相比,这些文件类型好处在于,所有的这些文件都是使用“预期功能”构建。...,一个输入格式,输入文件或目录,以及基础运行模式: -g, --generate : 选择生成所有文件或指定文件类型 -s, --server : SMB哈希捕捉服务器IP地址 -f, --filename...: 不包含后缀基础文件名,之后可以进行重命名 工具运行 下面给出工具演示样例中,我们将使用ntlm_theft生成所有文件: # python3 ntlm_theft.py -g all -s 127.0.0.1...在下面的工具使用样例中,我们将使用ntlm_theft仅生成现代文件: # python3 ntlm_theft.py -g modern -s 127.0.0.1 -f meeting Skipping...在下面的工具使用样例中,我们将使用ntlm_theft仅生成一份xlsx文件: # python3 ntlm_theft.py -g xlsx -s 192.168.1.103 -f Bonus_Payment_Q4

64640

2.2计算机软件安装 计算机基础理论知识整理

它采用16位文件分区表,能支持最大为2GB分区,是目前应用最为广泛和获得操作系统支持最多一种磁盘分区格式,几乎所有的操作系统都支持这一种格式。...FAT32格式采用32位文件分配表,增强了磁盘管理能力,突破FAT16对每一个分区容量只有2GB限制。 NTFS格式安全性和稳定性极其出色,在使用中不易产生文件碎片。...NTFS管理磁盘空间更有效率,当分区大小在2GB以下时,簇大小都比相应FAT32簇小,当分区大小在2GB以上时(2GB~2TB),簇大小都为4KB,最大限度避免了对磁盘空间浪费。...3)利用离线下载补丁包进行升级,可以提高打补丁速度。 4)利用第三方管理软件下载安装补丁包。...硬盘逻辑分区容量大小总和等于扩展分区容量。工厂生产硬盘必须经过低级格式化、分区和高级格式化三个步骤后,才能用来存储数据。在2个物理硬盘上,最多可以划分2个活动分区。

99620

使用Express+TypeScript编写后台服务

项目背景 最近接到一个比较简单任务,需求如下: 1、从MQTT服务器订阅断电报警信息然后入库到SQLServer或者MySQL数据库中 2、从MQTT服务器订阅到站点报警(0断电,1来电)、GPS...本来打算使用C++写,考虑到C++写HTTP接口相对比较麻烦,还是采用Nodejs写比较方便,因为Nodejs对于MQTT、HTTP支持比较友好,比较适合写这种简单后台程序。...yaml文件配置类对象 为了方便这里采用yaml文件作为配置文件,之前使用C++时也常用xml、ini、yaml作为配置文件,Java SpringBoot也常用yml或yaml作为配置文件。...yaml这个第三方库结合typescript读写yaml文件还是比较方便。...数据操作类封装 mysql操作类 nodejs中可以使用mariadb或者sequelize等库操作mysql数据库,这里使用mariadb这个库 MariaDBClient.ts import mariadb

3K50

【Docker】基于实例项目的集群部署(一)安装环境搭建 | CentOS7 | FTP | XShell

虚拟机(centOS)\Docker虚拟机\JDK、Mysql、Redis、Nginx、Nodejs 首先我们下载Linux系统发行版本:CentOS,版本为7....8GB,可以设置为2GB虚拟机内存,避免虚拟机对主机内存造成太大压力。...【先下载XShell】 安装后XShell客户端后,我们现在虚拟机上查看虚拟机IP地址,输入命令: ip addr 然后把红框中你IP地址输入到XShell新建会话中: 然后进行连接...配置SFTP 前面说到,我们目的是基于实例项目进行部署。所以要把项目部署到虚拟机上,我们需要适用到传输文件客户端。这里使用CuteFTP客户端。...【下载链接】 配置SFTP 新建一个SFTP站点,输入如下信息: 至此,我们就完成了初步安装工具和环境。 接下来,下一篇中,将对我们要部署实例项目进行一个介绍。

31610

机器学习算法可帮助政府对信息进行保密分类

但这种分类过程可靠性尚不清楚,没有人知道信息分类制度能否得到一致遵守。事实上,对于应该分类管理哪些信息这一点都存在重大争议。官方机密文件错误分类主要是人为错误,但没有人知道这些错误影响有多大。...如今巴西智库圣保罗瓦加斯商学院Renato Rocha Souza等人研究改变了这一现状,他们使用机器学习算法对美国国务院自上世纪70年代收到超过一百万条电报进行了研究。...该研究对官方机密信息性质提供了前所未有的见解,揭示了人类如何应用规则,以及因错误信息分类导致敏感信息被披露或无害细节被隐藏频率有多高,他们算法还以电报丢失方式披露了可疑模式。...该团队以一百万条电报为样本,这些电报是从美国国家档案馆下载XML格式数据。每条电报都是国务院和外国使馆交流文本信息。这些电报被标记为“机密”、“秘密”、“限制性官方使用”或“未分类”四类。...电报还含有其他信息,每条消息都有日期、发送者、接收者和主题,当然还有信息内容,Souza和其同事使用各种机器学习方法来确定这些因素如何与分类标签相关联。

1K80

科学绘图数据分析软件Origin2023详细下载安装激活教程图解+中文版安装包

id=html 1、下载到英文路径并解压后,打开“Origin2021”文件夹,以管理员身份运行“Setup.exe”,随后按图安装即可。...2、用户名和公司名称随意英文即可,序列号为:DF2W8-9089-7991320,注意不要输错!...(最多30字) 点击输入图片描述(最多30字) 安装条件: 操作系统:Windows 7/8/10或macOS 10.13及以上; 内存:4GB及以上; 硬盘空间:2GB及以上; 显示器分辨率:1280...安装步骤: 下载Origin2021安装程序; 双击安装程序,按照提示进行安装; 安装完成后,打开Origin2021软件。...总之,Origin2021是一款功能强大、易于使用科研绘图软件,适用于物理、化学、生物等多个领域,能够帮助用户进行科学数据分析和图表绘制。

84420

磁盘分区格式FAT32与NTFS

它最大可以管理大到2GB分区,但每个分区最多只能有65525个簇 FAT32:随着大容量硬盘出现,从Windows 98开始,FAT32开始流行。...它是FAT16增强版本,可以支持大到2TB(2048G分区。FAT32使用簇比FAT16小,从 而有效地节约了硬盘空间。...10、在NTFS系统下,如何保护自己文件文件夹? 由于NTFS文件分区格式具有良好安全性,如果你不希望自己在硬盘中文件被其他人调用或查看,使用权限控制方式加密是非常有效方法。...早期FAT文件系统采用16位文件分配表(也称为FAT16文件系统),主要使用于DOS、Windows 3.x/95中,由于其在硬盘分区太大时所分配容量不科学,只能管理2GB以下硬盘。...在Windows 98中除可以采用FAT16文件系统外,新增了对FAT16文件系统增强版本FAT32文件系统,它采用32位文件分配表,能有效地管理2GB以上硬盘,最多可以支持2TB磁盘容量。

2.6K10

构建 Kubernetes 集群 — 选择工作节点大小

虽然这些往往是可配置,但大多数情况下,CPU 通常在以下分配中被保留: 第一个核心 6%。 第二个核心 1%(最多2个核心)。 接下来两个核心 0.5%(最多4个核心)。...接下来 8GB 内存 10%(最多 16GB)。 接下来 112GB 内存 6%(最多 128GB)。 128GB 以上任何内存 2%。 最后,驱逐阈值通常为 100MB。 什么是驱逐阈值?...如果你使用云提供商,下一个可用计算单元增量是 4 vCPU 和 32GB 内存 现在,让我们看看另一种情况,即我们尝试找到适合单个副本最小实例,该副本请求为 0.3 vCPU 和 2GB 内存。...部署一个需要 0.3 vCPU 和 2GB 内存应用程序,然后将其扩展到 13 个副本。 这两个设置都已达到总容量——它们没有额外空间供 Pod 使用。...让我们部署一个需要 0.3 vCPU 和 2GB 内存应用程序 13 个副本。 该应用程序使用基于 OpenJDK 容器映像,重量为 1GB(基本映像本身为775MB)。

8910

全方位解析HTTPS基本原理与设置

简单理解为本地浏览器与所访问网站所属服务器之间加密通信传输协议 二战中,电话和电报是一种最常见通信手段。...电话通信是明文沟通,敌军或间谍是很容易在线路上窃听,对于战争来说就会造成灾难性后果。 电报通信是密文沟通,双方如果事先没有拟定好密码本,即使收到电报信号之后也难以理解真实含义。...2.域名关联:由于域名是网站最常见访问方式,所以要为域名申请对应CA证书,为A域名申请证书是对B域名来说就起不来作用。...常见浏览器厂商包括:Chrome/Firefox/IE等,CA厂家包括:Symantec 赛门铁克,GeoTrust等 如何具体设置HTTPS访问?...1.为网站域名申请一个CA证书(可能有1-3个文件); 2.将CA证书下载到网站服务器; 3.网站域名对应VHOST配置文件中做好与证书有关路径设置、HTTPS项基本设置。

34810

第一课 如何在WINDOWS环境下搭建以太坊开发环境

【技术收获】 如何在WINDOW(笔者以WINDOWS 10为例)环境搭建以太坊开发环境,按照以下安装顺序完成安装后,你将获得相关知识和一个可使用ETHEREUM环境: 1,安装...:sudo apt-getinstall git-core 因为以太坊开发需要使用开发框架,但是,目前最好用且使用人数最多是第三方开发框架Truffle。...Go语言编写且实现了Ethereum协议客户端软件,也是目前用户最多使用最广泛客户端。...https://github.com/trufflesuite/ganache/releases目录下下载最新WINDOWS版本安装文件 ganache-setup-1.1.0...它能够为你打开浏览器, 当你html或是JavaScript文件变化时,它会识别到并自动帮你刷新浏览器, 还能使用套接字自动注入变化CSS, 当路由没有被找到时,它将自动后退页面。

1.6K40

Python 网络编程基础

给对方BP机发送完信息后就结束了,并不需要对方BP机处于开机状态,即使对方关机了,开机后也可以可以收到信息。 实际上真正最接近无连接通信电报机。...如果大家喜欢看谍战影片,对于发电报应该不会陌生。发电报的人将电报发出去就结束了,如果此刻对方没有监听电报无线信号,那么就错过了该电报,这意味着信息丢失,通信失败。...因此电报通信双方在通信前必须约定好时间,几点几分开始通信,然后一份电报要连续重复发送三遍,防止对方开小差,没监听到电报信号。...Python TCP网络编程 TCP客户端 创建client.py文件 1 import socket 2 3 # 定义IP地址和端口号 4 ip = '127.0.0.1'...以上代码中,有几点需要特别说明一下 为什么要使用127.0.0.1做为IP地址? 127.0.0.1是一个特殊IP地址,它是指本机网卡回送IP地址,一般用于测试,大家一定要记住这个地址。

97140
领券