Memory Limit Exceeded(内存超限)

2024-03-20 22:32

本文主要是介绍Memory Limit Exceeded(内存超限),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Memory Limit Exceeded(内存超限)

出现超内存时我们需要对自己的程序的空间复杂度进行优化,此处的空间复杂度是与时间复杂度相对应的。

空间复杂度:

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。      

类似于 [1]  时间复杂度的讨论,它也是问题规模n的函数。

一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间算法的输入输出数据所占用的存储空间算法在运行过程中临时占用的存储空间这三个方面。

存储算法本身所占用的存储空间:与算法书写的长短成正比,要压缩这方面的存储空间,就必须编写出较短的算法。

算法的输入输出数据所占用的存储空间:是由要解决的问题(问题规模)决定的,是通过参数表由调用函数传递而来的,它不随本算法的不同而改变。

算法在运行过程中临时占用的存储空间:随算法的不同而异。    (来自百度百科)

分析空间复杂度:

算法的空间复杂度一般也以数量级的形式给出。如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1);当一个算法的空间复杂度与以2为底的n的对数成正比时,可表示为O(log2n);当一个算法的空间复杂度与n成线性比例关系时,可表示为O(n).若形参为数组,则只需要为它分配一个存储由实参传送来的一个地址指针的空间,即一个机器字长空间;若形参为引用方式,则也只需要为其分配存储一个地址的空间,用它来存储对应实参变量的地址,以便由系统自动引用实参变量。        (来自百度百科)

避免的方法:

只能是跟据题目所给出的数据范围,看一看数组开辟的能不能再小一些,或者更改算法以使用更小的内存。

 

其它莫名导致MLE的题:

1.     做字典树,AC自动机

        把存树结点的数组,在init()初始化函数中一次性清零。MLE。。。

        

    void init()  //初始化{while(!qu.empty())qu.pop();mem(ne, 0);     //所用数组一次性清零mem(fail,0);mem(vis,0);mem(book,0);tot=1;}void Insert(char *str,int y)  //插入字符串{int ls=strlen(str);int rt=0;for(int i=0; i<ls; i++){int x=str[i];   //把字符串的字符存入字典树if(!ne[rt][x])ne[rt][x]=tot++;  //若这一字符没有在这一分支 ,节点数+1;rt=ne[rt][x];}vis[rt]=y+1;//   printf("stateT_cnt==%d\n",stateT[rt].cnt);}

        要在建树的时候一个一个清零。。。 就是要保证只清零了要用的点; AC

       

void init()  //初始化{while(!qu.empty())qu.pop();mem(ne[0], 0);   //fail[0]=-1;tot=1;}void Insert(char *str,int y)  //插入字符串{int ls=strlen(str);int rt=0;for(int i=0; i<ls; i++){int x=str[i];   //把字符串的字符存入字典树if(!ne[rt][x]){mem(ne[tot],0);   //建树时清零,保证要用的数据点清零fail[tot]=-1;ne[rt][x]=tot++;  //若这一字符没有在这一分支 ,节点数+1;}rt=ne[rt][x];}vis[rt]=y;//   printf("stateT_cnt==%d\n",stateT[rt].cnt);}

2. 数学题  (Smith Numbers)

vector<int>ve;     在get_s函数里可以调用gt_n函数;  没调用get_n函数直接在get_s函数又写一遍,结果MLE

ll get_n(ll x)
{ll ans=0;while(x){ans += x%10;x/=10;}return ans;
}
ll get_s(ll x)
{ll ans=0;prime_decompose(x);for(ll i=0;i<ve.size();i++){// printf("ve%d ",ve[i]);while(ve[i]){ans += ve[i]%10;ve[i] /= 10;}}return ans;
}

调用了的,AC

ll get_n(ll x)
{ll ans=0;while(x){ans += x%10;x/=10;}return ans;
}
ll get_s(ll x)
{ll ans=0;prime_decompose(x);for(ll i=0;i<ve.size();i++){ans+=get_n((ll)ve[i]);   //直接调用}return ans;
}

 

这篇关于Memory Limit Exceeded(内存超限)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/830964

相关文章

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

Redis 内存淘汰策略深度解析(最新推荐)

《Redis内存淘汰策略深度解析(最新推荐)》本文详细探讨了Redis的内存淘汰策略、实现原理、适用场景及最佳实践,介绍了八种内存淘汰策略,包括noeviction、LRU、LFU、TTL、Rand... 目录一、 内存淘汰策略概述二、内存淘汰策略详解2.1 ​noeviction(不淘汰)​2.2 ​LR

Golang基于内存的键值存储缓存库go-cache

《Golang基于内存的键值存储缓存库go-cache》go-cache是一个内存中的key:valuestore/cache库,适用于单机应用程序,本文主要介绍了Golang基于内存的键值存储缓存库... 目录文档安装方法示例1示例2使用注意点优点缺点go-cache 和 Redis 缓存对比1)功能特性

Go使用pprof进行CPU,内存和阻塞情况分析

《Go使用pprof进行CPU,内存和阻塞情况分析》Go语言提供了强大的pprof工具,用于分析CPU、内存、Goroutine阻塞等性能问题,帮助开发者优化程序,提高运行效率,下面我们就来深入了解下... 目录1. pprof 介绍2. 快速上手:启用 pprof3. CPU Profiling:分析 C

golang内存对齐的项目实践

《golang内存对齐的项目实践》本文主要介绍了golang内存对齐的项目实践,内存对齐不仅有助于提高内存访问效率,还确保了与硬件接口的兼容性,是Go语言编程中不可忽视的重要优化手段,下面就来介绍一下... 目录一、结构体中的字段顺序与内存对齐二、内存对齐的原理与规则三、调整结构体字段顺序优化内存对齐四、内

Linux内存泄露的原因排查和解决方案(内存管理方法)

《Linux内存泄露的原因排查和解决方案(内存管理方法)》文章主要介绍了运维团队在Linux处理LB服务内存暴涨、内存报警问题的过程,从发现问题、排查原因到制定解决方案,并从中学习了Linux内存管理... 目录一、问题二、排查过程三、解决方案四、内存管理方法1)linux内存寻址2)Linux分页机制3)

Java循环创建对象内存溢出的解决方法

《Java循环创建对象内存溢出的解决方法》在Java中,如果在循环中不当地创建大量对象而不及时释放内存,很容易导致内存溢出(OutOfMemoryError),所以本文给大家介绍了Java循环创建对象... 目录问题1. 解决方案2. 示例代码2.1 原始版本(可能导致内存溢出)2.2 修改后的版本问题在

大数据小内存排序问题如何巧妙解决

《大数据小内存排序问题如何巧妙解决》文章介绍了大数据小内存排序的三种方法:数据库排序、分治法和位图法,数据库排序简单但速度慢,对设备要求高;分治法高效但实现复杂;位图法可读性差,但存储空间受限... 目录三种方法:方法概要数据库排序(http://www.chinasem.cn对数据库设备要求较高)分治法(常

Redis多种内存淘汰策略及配置技巧分享

《Redis多种内存淘汰策略及配置技巧分享》本文介绍了Redis内存满时的淘汰机制,包括内存淘汰机制的概念,Redis提供的8种淘汰策略(如noeviction、volatile-lru等)及其适用场... 目录前言一、什么是 Redis 的内存淘汰机制?二、Redis 内存淘汰策略1. pythonnoe

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J