资源限制类算法-4

最新推荐文章于 2022-01-24 01:05:39 发布
最新推荐文章于 2022-01-24 01:05:39 发布
阅读量144 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42002747/article/details/115170306
版权

在这里插入图片描述
思路
1）1GB内存约等于10亿字节，Map一个K,V对约等于8字节，10亿字节/10=1亿字节，可以存储1亿个K,V对，为保守起见，再除以10，1亿/10=1千万字节。将40亿个整数通过不断hash分成400份小文件，每份小文件大约有1千万字节；
2）统计每个小文件出现次数最大的数，最后统计所有小文件出现次数最大的数；

梦江河
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
资源限制类算法-3
weixin_42002747的博客
03-24 302
1GB内存 1B=8比特 1KB=1024B 1MB=1024KB=1024*1024KB约等于一百万字节 1G=1024MB约等于10亿字节 43亿比特约等于6亿字节，没超过1G 位图，把出现过的整数对应位置设置为1，最后遍历所有位置，找出所有没有出现过的整数 10MB内存或3KB内存 假设只有3KB内存，约等于3000字节，可以存放大约750个int类型，找离它最近的2的某次方，是512，定义int[] count=new int[512]; 32位无符号整数有4294967296个，..
资源限制类算法-1
weixin_42002747的博客
03-24 86
思路： 1）5G内存能存储的小根堆元素数量与Map数量？ 2）假设小根堆元素数量最多为k个，第一次遍历文件，找出前k大的整数，小根堆元素不重复，用Map记录每个小根堆中整数出现的次数，最后把小根堆的所有整数连同出现的次数写到文件中去； 3）记录2）出现的最小整数pre，第二次遍历文件，只找小于pre的整数，进行同样的操作； 4）如果遍历文件发现没有找到新的整数，结束，优化，在第一次遍历文件的同时记录文件的整数数量，当发现已经写够这么多个整数时，就不用浪费最后一次遍历了。 ...
资源限制类算法-2
weixin_42002747的博客
03-24 76
思路： 1）位图，每2位表示一个整数出现的频率，00表示没有出现过，01表示出现一次，10表示出现2次，11表示3次，超过3次的维持11不变
资源限制类算法-5
weixin_42002747的博客
03-24 76
思路 1）分段统计，根据10MB内存得出最大可以放多少个int整数，假设512个，搞一个数组int[] count=new int[512]，把所有无符号整数分成512份，第一份的范围是[0,8868308),以此类推，统计每一份出现的次数； 2）中位数肯定是排完序后中间的数，假设有30个，那中位数是15，第一份有3个，第二份有8个，第三份有9个，那么中位数必定在第三份里面，递归下去，直到范围缩小到可以使用内存排序； ...
python内容限制是什么意思_python – 什么是一个好的速率限制算法？
weixin_39945445的博客
01-29 96
这里的simplest algorithm，如果你只想要消息，当他们到达太快(而不是排队他们，这是有道理的，因为队列可能会获得任意大)：rate = 5.0; // unit: messagesper = 8.0; // unit: secondsallowance = rate; // unit: messageslast_check = now(); // floating-point, e...
NSGA-III算法-matlab版本-写满了中文注释
06-09
这是从mathwork上下载的NSGA-3的代码，自己写的注释。因为也没有完全弄懂代码，所以有些地方空着没写... 另外，这是开源资源，纯粹为了学术交流，个别人不要拿去重复上传。CSDN设置了最低积分限制，想免费都不行了。
公共安全网动态资源调度算法 - IEEE会议出版物1
最新发布
08-03
在公共安全网络中，动态资源调度算法起着至关重要的作用，尤其是在灾难应对等关键任务场景下。本文主要探讨了一种用于公共安全网络的动态资源调度算法，旨在优化长期演进（LTE）网络的带宽利用和服务质量，以确保...
贪心算法-背包装载问题
05-23
贪心算法-背包装载问题 贪心算法是指在解决问题时，总是做出在当前看来是最好的选择，而不考虑长远的结果。贪心算法可以应用于解决许多问题，例如背包装载问题、活动选择问题、Huffman编码等。 背包装载问题是指：...
国密算法资源工具类.zip
07-15
本资源有两个封装的jar资源和工具类，分别为硬件和软件封装，硬件是通过渔翁加密卡封装的分组算法的加密和解密流程，软实现分组加密内容是没有限制的，在数据量庞大的时候大大提高了加密和解密时间，硬件加密内容不...
C语言排序算法---冒泡排序法
03-23
- **内存限制**: STM8S003是一款8位单片机，其RAM和Flash资源有限。因此，数组的大小和排序算法的复杂度需要适配硬件资源。 - **串口通信**: 要通过串口打印排序过程，需要使用单片机的串行通信接口，如UART。发送...
6数据安全——密码基本概念
ChaselWang的博客
02-28 1716
一、 保密通信基本流程 密码编码学（编密），密码分析学（解密）。现代密码技术已不仅仅限于保密通信的应用，还有数字加密，密码分析，数字签名，身份认证，秘密分享等等。通过以密码学为核心的理论与技术来保证数据的机密性、完整性、不可否认性 等多种安全属性。 二、 密码的概念 “密码”通常是密码算法的简称，它由加密算法和解密算法组成。 什么是受限算法？ 如果算法的保密性是基于保持算法的秘密，这种算法称为受限算法。受限密码算法不可能进行质量控制或标准化。每个组织必须有他们自己的唯一算法，这样的组织不可能采用流行的硬
CISP——密码学基本概念（术语）
honest_gg的博客
01-24 5200
密码学 研究信息系统安全保密的科学。由两个相互对立、相互斗争，而且又相辅相成、相互促进的分支科学所组成的，分别称为密码编码学CCryptography)和密码分析学(Cryptanalysis) 注：简单来说一个研究加密保密的，另一个研究破解分析的 相关术语 加密(Encryption)：明文变成密文的过程。把可懂的语言变成不可懂的语言，这里的语言指的是人类能懂的语言和机器能懂的语言 解密(Decryption)：加密的逆过程，即由密文恢复出原明文的过程。把不可懂的语言变...
网络安全----密码学
juggte的博客
11-16 5600
密码学 数据有哪些安全需求？ 需确保数据的保密性、完整性、不可否认性和可认证性。 基础是现代密码学。 通过加密将可读的信息变换成不可理解的乱码，从而起到保护信息的作用。 密码学的发展史 自人类社会出现战争便产生了密码 ，Phaistos圆盘，一种直径约为 160mm的Cretan-Mnoan粘土圆盘， 始于公元前17世纪。表面有明显字间 空格的字母，至今还没有破解。 1834年，伦敦大学的实验物理学教授惠斯顿发明了电机，这 是通信向机械化、电气化跃进的开始，也为密码通信采用在线 加密技术提
一起读懂传说中的经典：受限玻尔兹曼机
水木小僧
05-08 1316
本文摘自机器之心公众号，原文地址：一起读懂传说中的经典：受限玻尔兹曼机    侵删一起读懂传说中的经典：受限玻尔兹曼机2018-05-07 机器之心选自DL4J机器之心编译参与：Nurhachu Null、思源尽管性能没有流行的生成模型好，但受限玻尔兹曼机还是很多读者都希望了解的内容。这不仅是因为深度学习的复兴很大程度上是以它为前锋，同时它那种逐层训练与重构的思想也非常有意思。本文介绍了什么是受限...
形态学图像处理之连通分量提取
阿兵-AI医疗的专栏
09-01 8435
基本概念         提取连通分量的过程实际上也是标注连通分量的过程，通常的做法是给原图像中的每个连通区分配一个唯一代表该区域的编号，在输出图像中该连通区内的所有的像素值就赋值为该区域的编号，我们将这样的输出图像称为标注图像。这里介绍一种基于形态学的膨胀操作的提取连通分量的方法。   &nbs...
算法总结（八）受限玻尔兹曼机
zhouzhouasishuijiao的博客
01-10 656
学习资料 https://blog.csdn.net/sinat_16211087/article/details/80835159 https://baijiahao.baidu.com/s?id=1599798281463567369&wfr=spider&for=pc                                                    ...
ORA的资源限制的设置
jiehave的专栏
08-12 1673
前两天用了一下Oracle的PROFILE限制用户资源计划的功能，略有心得，简单总结一下。 资源限制包括一下几种： SQL> SELECT * FROM DBA_PROFILES WHERE PROFILE = 'PRO_1' AND RESOURCE_TYPE = 'KERNEL'; PROFILE RESOURCE_NAME RESOURCE LIMIT ---
简单易学的机器学习算法——受限玻尔兹曼机RBM
热门推荐
null的专栏
07-26 1万+
yi
带有限制条件的Dijkstra算法
小R同学
03-06 2558
Dijkstra_算法加入限制条件，如：首先从S点出发，终点是E，图中寻找最优路径，其中N2-N4，N13-N14为必走线段，N7,N12为不可走的点，N12-N11为不可走的线段，要求在九个点之内，到达终点。Dijkstra用到的存储结构：int dist[maxnum]; // 源节点到节点i的distprev[maxnum];//节点i的前节点 int c[maxnum][maxnum...
C语言编程 C语言程序设计 C语言入门教程 第2章 算法-程序的灵魂 共68页.ppt
01-27
本资源是一份关于C语言编程的入门教程，着重讲解了第二章"算法-程序的灵魂"。该章节共包含五个关键部分： 1. 什么是算法：算法被定义为为解决问题而采取的方法和步骤，它强调了解决问题的不同策略。算法不仅需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值