算法题的空间限制

已于 2024-04-13 14:46:39 修改
阅读量310 收藏
点赞数 5
文章标签： 算法 数据结构
于 2024-04-13 00:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boomgloom/article/details/137613826
版权

分析

一般提供的空间是64MB

64MB=64*1024KB = 64 * 1024 * 1024 B  (=64*1024*1024*8bit)

int=4B,char=2B,bool=1B,long long =8B

如果用int开二维数组[N][N]=N*N*4B

所以N*N <= 4096*4096

int 数组 不管是几维，乘积小于4096*4096

总结一下

二维int [4096][4096]      

三维int  [256][256][256]     

二维long long  [2896][2896] 

boomgloom
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为OD技术面 - 手撕算法题整理
伏城之外的博客
03-25 1万+
华为OD技术面算法题
递归与分治算法练习
12-22
刚拿到题目觉得这题目似乎和递归分治没有什么关系，但是O(1)的空间复杂度，以及O(n)的时间复杂度度就限制了解决方法，也就是分治和递归。（使用python语言只需几行，用切片即可完成，这里附上极其弱智的代码） def ...
数组，list，String的最大长度
qq_40813329的博客
11-24 3476
数组最大长度 Java 中数组的最大长度是多少呢？看一下它的length属性就可以了。length属性是32位的有符号整数，它的最大值是2的31次幂，就是2G。 为什么length的属性不是long型呢？我们假设一下，如果它是long型的，那么它的最大长度是2的63次幂。内存永远也不会有那么大吧。即使是字节数组长度是int的，最大长都达到2GB. list 从语言上来看，java.util.List是个接口，其下有N多实现，最常用的是ArrayList和LinkedList及其各种继承或同步化实现（如Vec
算法设计与分析期末复习题（史上最详细）
weixin_43474701的博客
06-07 7万+
算法设计与分析期末复习题（一） 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、
算法工程师面试题总结
weixin_50547200的博客
07-31 4357
1.Python is 和 == 有什么区别? a==b判断两个对象a和b的内容是否相等，默认调用__eq__()函数 a is b判断a和b是否为同一个地址，即判断id(a)==id(b)。例如: a = 2, b =2 a==b输出[True] a is b输出[True] c = 257 d = 257 c==d输出[True] c is d输出[False] 对于整数对象，Python把一些频繁使用的整数对象缓存起来，保存到一个叫small_ints的链表中，在Python的整个生命...
AcWing算法题常用代码模板
Lyf_Ah的博客
11-18 6305
一、基础算法 1、常用代码模板 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 算法步骤： ​ ①确定分界点 ​ ②调整区间 ​ ③递归处理左右两段 Tips： ​ ①如果输入数据量比较大的话，用scanf输入更快，不要使用cin。 ​ ②只要背诵一种万能模板即可避开所有边界问题。 ​ ③考试时一般不会用到快排，面试时喜欢考察。 ​ ④ #include<bits/stdc++.h>包含了目前c++所包含的所有头文件 。 ​ ⑤分治一般用不到，只要掌握快速排序和归并排序就行。
数据结构与算法 经典题库练习
liulei952413829的博客
03-09 7087
文章目录一、字符串、时间复杂度与逻辑思维训练1、Z字形变换2、字符串转换整数（atoi）3、字符流中第一个不重复的字符4、小易的英语软件二、指针、数组、链表组合练习5、盛最多水的容器6、删除链表的倒数第N个节点7、最小覆盖子串8、数组中相加和为0的三元组9、矩阵10、shopee的链表笔试题11、顺时针打印矩阵三、二分法12、机器人跳跃问题13、百度春招笔试题14、旋转数组的最小数字四、泛型15、泛型五、二叉树、深度优先搜索16、验证二叉搜索树17、二叉树的最大深度18、二叉树加强训练六、堆、栈、列表19、
使用C++刷算法题的简明教程
JRcoder
01-24 3742
C++及STL库快速入门： 1.名称空间using namespace std的解释； 2.cin和cout输入输出； 3.关于c++的头文件； 4.C++的变量声明； 5.C++特有的bool变量； 6.C++特有的const定义常量； 7.C++里超好用的string类； 8.C++的结构体struct和C语言结构体的区别； 9.C++STL之动态数组vector的使用； 10.C++STL之集合set的使用； 11.C++STL之映射map的使用； 12.C++STL之stack的使用...
算法题：大数据查找
Candyerer的博客
03-26 2500
1. 查找两个大文件中的相同IP 题目描述： 给定a、b两个文件，各存放50亿个url，每个url各占64B，内存限制是4GB，请找出a、b两个文件共同的url 分析： 由于每个url需要占64B，所以50亿个url占用空间大小为50亿×64=5GB×64=320GB.由于内存大小只有4GB，因此不可能一次性把所有的url加载到内存中处理。 对于这种题目，一般采用分治法：即把一个文件中的url按照某一特征分成多个文件，使得每个文件的内容都小于4GB，这样就可以把这个文件一次性读入到内存中进行处理。 解答：
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 33万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
算法工程师-笔（面）试题汇总
Trisyp的博客
02-04 1万+
算法常用概念 训练集(train set)、验证集(validation set)、测试集(test set) 一般需要将样本分成独立的三部分训练集(train set)，验证集(validation set)和测试集(test set)。其中训练集用来估计模型，验证集用来确定网络结构或者控制模型复杂程度的参数，而测试集则检验最终选择最优的模型的性能如何。一个典型的划分是训练集占总样本的50％，而其它各占25％，三部分都是从样本中随机抽取。 样本少的时候，上面的划分就不合适了。常用的是留少部分做测试集。然
leetcode算法题主函数如何写-Dynamic-Programming-Note:动态规划算法学习心得（leetcode)
06-30
leetcode算法题主函数如何写 动态规划算法学习心得（leetcode) 动态规划算法的实质是更好的优化穷举算法，即把算过的子树记录下来减少计算次数。 储存计算过的子树的数列就是dp数列 使用动态规划有三个条件 1.最值...
世界500强面试题.pdf
11-01
1.2.6. Top K 算法详细解析---百度面试 ......................................................... 29 1.2.7. 翻转句子中单词的顺序....................................................................... 31 ...
java笔试题算法-awesome-rust:真棒锈
06-03
java笔试题算法真棒锈 一个很棒的 Rust 框架、库和软件的精选列表。 灵感来自 . 贡献 请先快速看一下。 谢谢大家 ; 你摇滚！ 目录 应用 另请参阅（在生产中运行 Rust 的组织）。 — 跨平台、GPU 增强的终端模拟器 —...
Java 7大排序
m0_74270127的博客
05-10 809
插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序
1080：余数相同问题
如果没有特别说明，c++都是基于GCC-4.9.2运行的
05-11 373
【代码】：1080：余数相同问题
找第二大的数（分治法）
2201_75525567的博客
05-11 297
这段代码通过递归的方式，将数组分为两半，并分别找出左半部分和右半部分的两个最大数，然后比较这四个数的大小，得到第二大的数。这段代码是用来找出数组中第二大的数的。
华为OD机试 - 求幸存数之和（Java 2024 C卷 100分）
最新发布
学Java，找哪吒
05-13 754
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
美赛e f题常用算法
01-20
美赛（美国大学生数学建模竞赛）EF题是在竞赛中常用的算法之一。在解答这类题目时，常用的算法有以下几种： 1. 蒙特卡洛模拟算法：通过随机采样的方式来模拟实际情况，利用概率统计的方法得出结果。这种算法通常用于解决具有随机性的问题，例如概率问题、排队论、棋盘游戏等。 2. 整数规划算法：将数学模型中的变量限制为整数，并利用整数规划算法来求解最优解。这种算法适用于具有离散变量的问题，例如资源分配、生产计划、旅行商问题等。 3. 动态规划算法：通过将问题划分为若干个子问题，并利用最优子结构的性质来求解整个问题的最优解。这种算法适用于具有重叠子问题和最优子结构的问题，例如背包问题、矩阵链乘法、最短路径等。 4. 遗传算法：模拟自然界中的遗传进化过程，通过选择、交叉和变异等操作，将问题的解空间搜索空间上的个体逐渐演化为更好的解，并最终找到最优解。这种算法适用于优化问题，例如旅行商问题、路径规划、装箱问题等。 5. 线性规划算法：将问题转化为线性目标函数和线性约束条件，并利用线性规划算法来求解最优解。这种算法适用于具有线性关系的问题，例如资源分配、生产计划、供应链优化等。 以上是美赛EF题常用的几种算法，每种算法都有其适用的问题类型和解题思路，根据问题的具体要求和条件，选择合适的算法进行求解能够有效提高解题效率和精度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值