zoukankan      html  css  js  c++  java
  • 如何优雅地防止MLE(for linux)

    赛前最后一天模拟赛又有小伙伴MLE了……这里就讲一下如何较为精确地获取程序运行时间和空间。

    资源统计当然是操作系统统计的最精确。所以可以这样写(noilinux实测通过,windows下应该不行):

    注意:程序所占空间为当下运行最大所占的空间。这样统计包括动态空间,但不代表可能的最大所占空间。申请的数组如果没有用完也不会统计进去。(这也是大部分OJ没有用很多动态内存,而各个测试点所占内存仍有较大差距的原因。)所以你需要极限数据来帮你。当然,还是手算的上限最靠谱

    #include <cstdio>
    #include <stdlib.h>
    #include <unistd.h>
    #include <sys/wait.h>
    #include <sys/resource.h>
    int main() {
        pid_t Pid;
        Pid = fork();
        if (Pid == -1) { 
            printf("Fork error.
    "); //错误信息。没有遇到过,应该省去问题不大。
            return 0;
        }
        if (Pid == 0) {
            system("./a.out < in > out");//这里放你想执行的命令。
            return 0;
        }
        int State = 0;
        rusage RUse;
        pid_t PID = wait4(-1, &State, __WALL, &RUse);
        printf("Time = %d ms, Memory = %d kb
    ", RUse.ru_utime.tv_sec * 1000 + RUse.ru_utime.tv_usec / 1000, RUse.ru_maxrss);
        //这样就得到了时间(ms)和空间(kb)
        return 0;
    }
    
  • 相关阅读:
    思维导图github地址
    python操作mongodb根据_id查询数据的实现方法
    如何让nginx显示文件夹目录
    Scrapy爬虫返回302重定向问题解决方法
    K8s
    Dockerfile文件详解
    k8s简介
    mongodb存储过程
    存储过程详解
    Docker 镜像加速
  • 原文地址:https://www.cnblogs.com/chy-2003/p/11862521.html
Copyright © 2011-2022 走看看