写给小白的OJ的一些知识_oj如何计算内存-程序员宅基地

技术标签: c++  编程语言  其他  算法笔记  程序人生  

主要参考的是胡凡,曾磊主编的算法笔记,进行了整理摘要。

一、在线评测系统(Online Judge,OJ)

1.什么是OJ

一般来说可以看到题目的描述、输入格式、输出格式、样例的输入输出。然后我们根据题目给出的要求来写相应的代码,提交给OJ测评。OJ的后台会让程序测试多组数据,然后根据程序的运行结果来返回测评的结果。

2.系统如何测试

一般来说测试分为两种测试方式:
a. 单点测试:
这种方式就是代码只需要处理一组数据的输入即可,后台是利用多次运行代码来测试多组数据,然后对每组数据返回相应的结果。然后每次的测试数据通过会有一定的分值,最后代码的总分就是通过的测试数据的分值的总和。
b. 多点测试:
和单点测试对应的,这种测评方式主要就是代码要处理所有数据的输入,也就是说,后台运行代码只会运行一次,在一次运行中,代码要能够测试所有的数据输入,只有当所有数据测试都通过的时候这组代码才算通过,换句话说只要有一组数据不通过,最后的分数就是0分。现在大部分的OJ系统都是采用的这种方式,因为这种方式可以严格考验做题人的代码的严谨程度。

3.测试返回结果有哪些

(1)答案正确(Accepted,AC)
这种返回结果也就是说你的代码在OJ的测试中通过了所有的测试数据。单点测试的话就是通过一组数据就会返回一个AC,多组数据通过所有数据返回AC。

(2)编译错误(Compile Error,CE)
一般这种错误在本地编译器的时候就会发现,但也不排除在提交代码的时候选错了语言。

(3)答案错误(Wrong Answer,WA)
传说中的听取WA声一片,这种错误就说明代码的逻辑思路存在问题有bug,或者说算法的设计就是错误的,也不排除在写代码的时候输出了调试信息。一般来说还是代码阔的问题更多一些。

(4)运行超时(Time Limit Exceeded,TLE)
一般题目会要求代码的执行时间在多长时间之内,如果自身的代码超过设置的上限时间就会出现这个错误,也有可能因为逻辑的问题导致出现死循环超时。解决这种问题一般从时间复杂度和死循环入手。

(5)内存超限(Memory Limit Exceeded,MLE)
类似TLE错误,这种就是代码借助的辅助空间超过上限,比如说数组定义的长度过大。还有可能就是数组定义的位置也可能导致这个问题,定义在主函数内部和外部可用的空间其实也是不一样的。

(6)运行错误(Runtime Error,RE)
导致这种错误有很多原因,这编译是发现不了问题的,是由于在代码的执行过程中一引起的错误,比如说数组越界,指针乱指,这种就是非法访问内存导致的。再比如说除数为0,引起系统的中断。

(7)格式错误(Presentation Error,PE)
这个一般很好解决,注意一下输出的格式,比如说空格啊,换行等原因。

(8)输出超限(Output Limit Exceeded,OLE)
就是说程序输出了过量的内容,检查是否有调试信息的输出等等。

二、如何写“单点测试“和“多点测试”输入

1.单点测试代码写法

一般来说一次只要处理一组数据就不需要用到循环的方法,是一种“一次性”写法。

比如下面这个代码。

#include <stdio.h>
int main() {
   
    
    /*核心代码部分*/
    //举个例子,实现两个数相加
    int a,b;
    
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43942093/article/details/113000639

智能推荐

获取大于等于一个整数的最小2次幂算法(HashMap#tableSizeFor)_整数 最小的2的几次方-程序员宅基地

文章浏览阅读2w次,点赞51次,收藏33次。一、需求给定一个整数,返回大于等于该整数的最小2次幂(2的乘方)。例: 输入 输出 -1 1 1 1 3 4 9 16 15 16二、分析当遇到这个需求的时候,我们可能会很容易想到一个"笨"办法:..._整数 最小的2的几次方

Linux 中 ss 命令的使用实例_ss@,,x,, 0-程序员宅基地

文章浏览阅读865次。选项,以防止命令将 IP 地址解析为主机名。如果只想在命令的输出中显示 unix套接字 连接,可以使用。不带任何选项,用来显示已建立连接的所有套接字的列表。如果只想在命令的输出中显示 tcp 连接,可以使用。如果只想在命令的输出中显示 udp 连接,可以使用。如果不想将ip地址解析为主机名称,可以使用。如果要取消命令输出中的标题行,可以使用。如果只想显示被侦听的套接字,可以使用。如果只想显示ipv4侦听的,可以使用。如果只想显示ipv6侦听的,可以使用。_ss@,,x,, 0

conda activate qiuqiu出现不存在activate_commandnotfounderror: 'activate-程序员宅基地

文章浏览阅读568次。CommandNotFoundError: 'activate'_commandnotfounderror: 'activate

Kafka 实战 - Windows10安装Kafka_win10安装部署kafka-程序员宅基地

文章浏览阅读426次,点赞10次,收藏19次。完成以上步骤后,您已在 Windows 10 上成功安装并验证了 Apache Kafka。在生产环境中,通常会将 Kafka 与外部 ZooKeeper 集群配合使用,并考虑配置安全、监控、持久化存储等高级特性。在生产者窗口中输入一些文本消息,然后按 Enter 发送。ZooKeeper 会在新窗口中运行。在另一个命令提示符窗口中,同样切换到 Kafka 的。Kafka 服务器将在新窗口中运行。在新的命令提示符窗口中,切换到 Kafka 的。,应显示已安装的 Java 版本信息。_win10安装部署kafka

【愚公系列】2023年12月 WEBGL专题-缓冲区对象_js 缓冲数据 new float32array-程序员宅基地

文章浏览阅读1.4w次。缓冲区对象(Buffer Object)是在OpenGL中用于存储和管理数据的一种机制。缓冲区对象可以存储各种类型的数据,例如顶点、纹理坐标、颜色等。在渲染过程中,缓冲区对象中存储的数据可以被复制到渲染管线的不同阶段中,例如顶点着色器、几何着色器和片段着色器等,以完成渲染操作。相比传统的CPU访问内存,缓冲区对象的数据存储和管理更加高效,能够提高OpenGL应用的性能表现。_js 缓冲数据 new float32array

四、数学建模之图与网络模型_图论与网络优化数学建模-程序员宅基地

文章浏览阅读912次。(1)图(Graph):图是数学和计算机科学中的一个抽象概念,它由一组节点(顶点)和连接这些节点的边组成。图可以是有向的(有方向的,边有箭头表示方向)或无向的(没有方向的,边没有箭头表示方向)。图用于表示各种关系,如社交网络、电路、地图、组织结构等。(2)网络(Network):网络是一个更广泛的概念,可以包括各种不同类型的连接元素,不仅仅是图中的节点和边。网络可以包括节点、边、连接线、路由器、服务器、通信协议等多种组成部分。网络的概念在各个领域都有应用,包括计算机网络、社交网络、电力网络、交通网络等。_图论与网络优化数学建模

随便推点

android 加载布局状态封装_adnroid加载数据转圈封装全屏转圈封装-程序员宅基地

文章浏览阅读1.5k次。我们经常会碰见 正在加载中,加载出错, “暂无商品”等一系列的相似的布局,因为我们有很多请求网络数据的页面,我们不可能每一个页面都写几个“正在加载中”等布局吧,这时候将这些状态的布局封装在一起就很有必要了。我们可以将这些封装为一个自定布局,然后每次操作该自定义类的方法就行了。 首先一般来说,从服务器拉去数据之前都是“正在加载”页面, 加载成功之后“正在加载”页面消失,展示数据;如果加载失败,就展示_adnroid加载数据转圈封装全屏转圈封装

阿里云服务器(Alibaba Cloud Linux 3)安装部署Mysql8-程序员宅基地

文章浏览阅读1.6k次,点赞23次,收藏29次。PS: 如果执行sudo grep 'temporary password' /var/log/mysqld.log 后没有报错,也没有任何结果显示,说明默认密码为空,可以直接进行下一步(后面设置密码时直接填写新密码就行)。3.(可选)当操作系统为Alibaba Cloud Linux 3时,执行如下命令,安装MySQL所需的库文件。下面示例中,将创建新的MySQL账号,用于远程访问MySQL。2.依次运行以下命令,创建远程登录MySQL的账号,并允许远程主机使用该账号访问MySQL。_alibaba cloud linux 3

excel离散度图表怎么算_excel离散数据表格-Excel 离散程度分析图表如何做-程序员宅基地

文章浏览阅读7.8k次。EXCEL中数据如何做离散性分析纠错。离散不是均值抄AVEDEV……=AVEDEV(A1:A100)算出来的是A1:A100的平均数。离散是指各项目间指标袭的离散均值(各数值的波动情况),数值较低表明项目间各指标波动幅百度小,数值高表明波动幅度较大。可以用excel中的离散公式为STDEV.P(即各指标平均离散)算出最终度离散度。excel表格函数求一组离散型数据,例如,几组C25的...用exc..._excel数据分析离散

学生时期学习资源同步-JavaSE理论知识-程序员宅基地

文章浏览阅读406次,点赞7次,收藏8次。i < 5){ //第3行。int count;System.out.println ("危险!System.out.println(”真”);System.out.println(”假”);System.out.print(“姓名:”);System.out.println("无匹配");System.out.println ("安全");

linux 性能测试磁盘状态监测:iostat监控学习,包含/proc/diskstats、/proc/stat简单了解-程序员宅基地

文章浏览阅读3.6k次。背景测试到性能、压力时,经常需要查看磁盘、网络、内存、cpu的性能值这里简单介绍下各个指标的含义一般磁盘比较关注的就是磁盘的iops,读写速度以及%util(看磁盘是否忙碌)CPU一般比较关注,idle 空闲,有时候也查看wait (如果wait特别大往往是io这边已经达到了瓶颈)iostatiostat uses the files below to create ..._/proc/diskstat

glReadPixels读取保存图片全黑_glreadpixels 全黑-程序员宅基地

文章浏览阅读2.4k次。问题:在Android上使用 glReadPixel 读取当前渲染数据,在若干机型(华为P9以及魅族某魅蓝手机)上读取数据失败,glGetError()没有抓到错误,但是获取到的数据有误,如果将获取到的数据保存成为图片,得到的图片为黑色。解决方法:glReadPixels实际上是从缓冲区中读取数据,如果使用了双缓冲区,则默认是从正在显示的缓冲(即前缓冲)中读取,而绘制工作是默认绘制到后缓..._glreadpixels 全黑