*分享-神奇的MLE原因-为什么结构体开的内存不大却MLE？用数组开更大还能ac？？？

最新推荐文章于 2024-07-08 12:55:29 发布
最新推荐文章于 2024-07-08 12:55:29 发布
阅读量6.3k 收藏 3
点赞数 5
分类专栏： Orz-说不清 文章标签： MLE 奇葩的bug
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39599067/article/details/80443959
版权

(总结我acm中出现的bug及经验)

今天写了一道题，ac之后想看一下我的代码数据量最大可以开到多少。

出乎意料的是，我把结构体数据稍开大一点就MLE？？？

非常不解，在网上找了别人的代码测试一下，结构就出现了下面的情况。

这里写图片描述

这里写图片描述
ps:xjb数组是测试用的，没啥用。。。但是居然还是ac了。

这里写图片描述


十分不解。虽然说知道结构体是内存对齐储存。
但是也不应该出现这种情况呀？？第二段代码开longlong都没事啊？

大佬说可能是代码写错了，然后我把我的代码全部删掉再提交结果还是MLE？？就是说不是代码的问题？？
WTF？？
我有去写了一发a+b测试，结果是：
这里写图片描述

WTF？？？
这里写图片描述
再看了我的MLE的代码，woc 竟然是构造函数的锅！！

果然我把我MLE的代码构造函数去掉就AC了。

惊了。。。。反正只当是得到了教训吧。

结构体开的大的时候，不要在里面写函数！！！

结构体开的大的时候，不要在里面写函数！！！

结构体开的大的时候，不要在里面写函数！！！

sb题:
http://codeforces.com/contest/1009/problem/B
http://codeforces.com/contest/1004/problem/B

Cwolf9
关注
专栏目录
结构体的使用-你了解多少？
01-26
结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。 一、结构体的定义 结构体的定义形式为：struct 结构体名{ 成员列表 };其中成员列表可以是几种基本数据类型，也可以是结构体类型。例如： ```c ...
详解最大似然估计（MLE）、最大后验概率估计（MAP），以及贝叶斯公式的理解
m0_38024592的博客
02-22 1181
转载自https://blog.csdn.net/u011508640/article/details/72815981 留言里有评论说： 博主在文末的时候说MLE是把先验概率P(θ)认为等于1，是不是不太对。应该是MLE可以看做MAP的一个特例，它把先验概率分布看做均匀分布，所以P(θ)是常数，因此P(θ)就不用出现在目标函数里了。 我认为： MLE确实是把先验概率P(θ)认为等于1。...
【转】ACM各种WA的说明及可能的原因
weixin_51472673的博客
02-28 952
转载地址：ACM各种WA的说明及可能的原因_ROOM-CSDN博客_mle的原因 1、答案错误 ——wrong answer 就是最常见的。这个没办法，基本是程序有些细节的点没有考虑到。 2、运行错误 ——Runtime Error 大致两种情况 1、是数组开太小，要存的数据太大，数组调大就OK了。 2、是数组发生越界操作，基本上是程序执行时访问到了不该访问的地方，程序问题了。 3、格式错误 ——presentation error 非常接近AC了。空格或者回车多输或者少输了。看题意再检查下..
C++-时间复杂度
最新发布
March_14th的博客
07-08 1565
在C++中，常见的时间复杂度包括常数级别O(1)、对数级别O(logn)、线性级别O(n)、平方级别O(n2)、立方级别O(n3)等。其中，常数级别是最快的，而立方级别是最慢的。当然，在实际应用中，我们需要选择合适的算法来降低时间复杂度。在竞赛中，一般算机一秒能运行。立方级别：通常是三层嵌套循环的形式，所需计算时间随着问题规模的增加呈立方级别增长。平方级别：通常是嵌套循环的形式，所需计算时间随着问题规模的增加呈平方级别增长。线性级别：随着问题规模增加，所需计算时间也呈线性增长，如遍历一个数组等。
清华大学-成绩排序（排序+解决MLE问题）
09-15 241
成绩排序 成绩排序 这里需要注意的就是超内存的问题。 解决方法就是通过指针的方式，每次动态开n大小的内存，而不是一开始就分配。 #include<bits/stdc++.h> using namespace std; int n; const int maxn=1e6+6; struct node{ string name; int score; ...
【心得：平衡选根+释放内存】由于深搜单链导致MLE的微优化
溢流眼泪的博客
02-22 705
补充 该做法只是一个对堆栈内存的微优化，最多也只能节省 n2\frac{n}{2}2n​ 个 堆栈单位的临时储存空间。 如果不是 nnn 到了 1e61e61e6 级别然后差 2∼5Mb2\sim 5Mb2∼5Mb 而 MLEMLEMLE 的话，该优化效果差别不大。 当然也有评测机玄学的因素。。 题目 【题目】[POI2006]MET-Subway 就是给你一个 nnn 节点的树，用 lll 条路径最多覆盖多少个点？ 这题之前不是做过吗？再写一遍练练手啥的… 【范围】 1≤k≤n≤1061\le k
C++常见错误
ny_zhy_sort的博客
03-10 447
这一结果的可能性非常多，常见的有段错误（直接的原因时非法访问了内存，例如数组越界，指针乱指），浮点错误（例如除数为0，模数为0），递归爆栈（一般由递归时层数过深导致的）等。一般来说，需要先检查数组大小是否比题目的数据范围大，然后再去检查可不可能有特殊数据可以使除数或者模数为0，有递归的情况则检查是否在大数据时递归层数太深。如果程序输出了过量的内容（一般是指过量非常多），那么就会返回OLE。每道题目都有规定程序使用的空间上限，因此如果程序中使用太多的空间，则会返回MLE，例如数组太大一般最容易导致这个结果。
[P2249]二分查找&快读&MLE问题
weixin_43827530的博客
01-13 434
[P2249]二分查找&快读&MLE问题 普及-的题，本以为会一会就过，果然还是太年轻。 首先是二分法，while循环加内部左右缩进不完了？不。 q = (int) st.nval; int l=1,r=n; while(l<r){ //这种停止条件也比较关键 | 想 int mid = l+(r-l)/2; //mid=1+(r-1)/2是一种防止l+r溢出整数范围的一种写法，数学上等价(1+r)/2 ||细节
结构体中数组成员赋值
08-20
那么，为什么我们可以直接使用字符串 "Zhangsan" 作为 `strcpy` 函数的第二个参数呢？ 这是因为，在 C 语言中，字符串常量是存储在静态数据区的，它们的类型是 `char *`。当我们使用字符串 "Zhangsan" 作为 `strcpy...
第8讲-结构体与结构体数组
02-15
讲解区分结构体与结构体数组：结构体的引出、结构体变量的定义和引用、结构体数组
matlab中cell数组是什么？具体怎么使用？
09-09
- 结构体数组替代：当结构体数组的字段数量不固定时，可以使用Cell数组存储结构体数组。 - 保存函数输出：当函数返回多个值时，可以将它们作为一个Cell数组返回。 总之，Cell数组是MATLAB中处理复杂数据结构的关键...
如何理解 struct 的内存对齐？ - 知乎1
08-04
内存对齐是计算机科学中关于数据结构存储的一种优化策略，主要应用于C++等低级编程语言。内存对齐的目标是确保数据在内存中的位置能够高效地被CPU访问，避免不必要的额外内存读取操作，提高程序运行速度。 在C++中...
Memory Limit Exceeded（内存超限）
热门推荐
team39的博客
12-05 5万+
Memory Limit Exceeded（内存超限） 出现超内存时我们需要对自己的程序的空间复杂度进行优化，此处的空间复杂度是与时间复杂度相对应的。 空间复杂度： 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的...
C++ 和机器学习：使用 C++ 执行 ML 任务的简介
深度学习与计算机视觉
05-30 1004
C++ 和机器学习：使用 C++ 执行 ML 任务的简介介绍C++ 是一种高性能编程语言，非常适合机器学习( ML ) 任务。尽管它在 ML 中可能不像 Python 或 R 那样流行，但它在速度和内存效率方面具有优势。在本文中，我们将概述使用 C++ 执行 ML 任务。C++ 中的 ML 库C++ 中有几个用于机器学习的库，包括：TensorFlow：TensorFlow 是由 Google 开...
数字三角形求最大值java,数字三角形 Number Triangles（java的MLE解决办法）
weixin_33060757的博客
03-27 471
题目描述：观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7→3→8→7→5的路径产生了最大输入格式：第一个行一个正整数rr,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式：单独的一行,包含那个可能得到的最大的和。解题思路 ：一道动态规划的题目，用java写了出来...
lq_C/C++常见知识补充001
I_think_I_like
01-25 547
C/C++常见知识补充常见的测评结果C/C++知识补充1.输入输出（scanf、printf、cin、cout）2.符号常量和const常量 常见的测评结果 1.答案正确（Accepted ， AC） 2.编译错误（Compile Error ， CE） 3.答案错误（Wrong Answer ，WA） 4.运行超时（Time Limit Exceeded ， TLE） 5.运行错误（Runtime Error ， RE） 运行错误 可能的原因： 1.非法访问内存，数组越界，指针乱指 2.除数为0，模数
C++手写非线性优化方法: GN & LM & DL，对比测试
啥也不懂的研究生也淦SLAM的博客
09-12 1386
C++实现非线性优化方法，高斯牛顿法GN和列文伯格-马夸尔特法LM、狗腿法DL
c++查看程序静态内存
Young_Zn_Cu
12-04 701
由于CSPCSPCSP最有把握也是期望得分最高的一道题因为MLEMLEMLE挂零了，所以学了一手如何查询程序静态内存 在所有变量定义之前先设定一个charcharchar类型变量，此时指向的地址就是程序最开头的内存地址，同理在最后也设定一个，指向所有变量之后存储的内存地址，两个地址相减得到了占用的内存字节。一般看程序内存都是MMM为单位，所以转换一下/1024/1024/1024/1024/1024/1024就好了。 #include <bits/stdc++.h> using namespa
一次由 System.out.println() 引起的 MLE&TLE
Acx7的博客
11-20 915
莫名其妙 MLE   笔者并非 ACM 选手，但是由于最近备考 CCF 认证需要练练手，笔者是忠实的 Java 选手，于是就打算使用 Java 进行考试。随机到一道题 P5461 赦免战俘，看题第一感觉就是递归处理，不出意外的成功写出了递归解法，然后高高兴兴的就在 OJ 上提交，然后就是莫名其妙的 MLE。 原始代码： // 递归函数 public static void f(int[][] a, int x1, int x2, int y1, int y2) { if (x2-x1==1 &&a
结构体数组指的什么样的数组？
09-22
结构体数组是由多个相同的结构体类型组成的数组。每个数组元素都是一个结构体类型，它们具有相同的结构体定义和不同的数据值。可以通过数组下标来访问数组中的每个元素，并使用点号运算符来访问结构体元素中的具体字段。例如，下面是一个包含三个学生信息的结构体数组的定义： ``` struct Student { char name[20]; int age; float score; }; struct Student students[3] = { {"Tom", 18, 90.5}, {"Jerry", 19, 87.0}, {"Mickey", 20, 92.5} }; ``` 上述代码定义了一个名为`students`的结构体数组，它包含了三个`Student`类型的元素，每个元素都有一个名字、一个年龄和一个分数。我们可以使用下标和点号运算符来访问数组中的每个元素和它们的字段，例如： ``` printf("The name of the first student is %s\n", students[0].name); printf("The age of the second student is %d\n", students[1].age); printf("The score of the third student is %.2f\n", students[2].score); ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值