服务器之家:专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - 编程技术 - 什么是核心代码模式,什么又是ACM模式?

什么是核心代码模式,什么又是ACM模式?

2021-08-10 01:17代码随想录程序员Carl 编程技术

什么是ACM输入模式呢?就是自己构造输入数据格式,把要需要处理的容器填充好,OJ不会给你任何代码,包括include哪些函数都要自己写,最后也要自己控制返回数据的格式。

什么是核心代码模式,什么又是ACM模式?

现在很多企业都在牛客上进行面试,很多录友和我反馈说搞不懂牛客上输入代码的ACM模式。

什么是ACM输入模式呢?就是自己构造输入数据格式,把要需要处理的容器填充好,OJ不会给你任何代码,包括include哪些函数都要自己写,最后也要自己控制返回数据的格式。

而力扣上是核心代码模式,就是把要处理的数据都已经放入容器里,可以直接写逻辑,例如这样:

  1. class Solution { 
  2. public
  3.     int minimumTotal(vector<vector<int>>& triangle) { 
  4.  
  5.     } 
  6. }; 

如果大家从一开始学习算法就一直在力扣上的话,突然切到牛客网上的ACM模式会很不适应。

因为我上学的时候就搞ACM,在POJ(北大的在线判题系统)和ZOJ(浙大的在线判题系统)上刷过6、7百道题目了,对这种ACM模式就很熟悉。

接下来我给大家讲一下ACM模式应该如何写。

这里我拿牛客上 腾讯2020校园招聘-后台 的面试题目来举一个例子,本题我不讲解题思路,只是拿本题为例讲解ACM输入输出格式。

题目描述:

由于业绩优秀,公司给小Q放了 n 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最少需要休息几天。

输入描述:

第一行一个整数 表示放假天数

第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业

第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业

(1为营业 0为不营业)

输出描述:

一个整数,表示小Q休息的最少天数

示例一:

输入:

4

1 1 0 0

0 1 1 0

输出:

2

这道题如果要是力扣上的核心代码模式,OJ应该直接给出如下代码:

  1. class Solution { 
  2. public
  3.     int getDays(vector<int>& work, vector<int>& gym) { 
  4.         // 处理逻辑 
  5.     } 
  6. }; 

以上代码中我们直接写核心逻辑就行了,work数组,gym数组都是填好的,直接拿来用就行,处理完之后 return 结果就完事了。

那么看看ACM模式我们要怎么写呢。

ACM模式要求写出来的代码是直接可以本地运行的,所以我们需要自己写include哪些库函数,构造输入用例,构造输出用例。

拿本题来说,为了让代码可以运行,需要include这些库函数:

  1. #include<iostream> 
  2. #include<vector> 
  3. using namespace std; 

然后开始写主函数,来处理输入用例了,示例一 是一个完整的测试用例,一般我们测了一个用例还要测第二个用例,所以用:while(cin>>n) 来输入数据。

这里输入的n就是天数,得到天数之后,就可以来构造work数组和gym数组了。

此时就已经完成了输入用例构建,然后就是处理逻辑了,最后返回结果。

完整代码如下:

  1. #include<iostream> 
  2. #include<vector> 
  3. using namespace std; 
  4. int main() { 
  5.     int n; 
  6.     while (cin >> n) { 
  7.         vector<int> gym(n); 
  8.         vector<intwork(n); 
  9.         for (int i = 0; i < n; i++) cin >> work[i]; 
  10.         for (int i = 0; i < n; i++) cin >> gym[i]; 
  11.         int result = 0; 
  12.  
  13.         // 处理逻辑  
  14.  
  15.         cout << result << endl; 
  16.     } 
  17.     return 0; 

可以看出ACM模式要比核心代码模式多写不少代码,相对来说ACM模式更锻炼代码能力,而核心代码模式是把侧重点完全放在算法逻辑上。

国内企业现在很多都用牛客来进行面试,所以这种ACM模式大家还有必要熟悉一下,以免面试的时候因为输入输出搞不懂而错失offer。

如果大家有精力的话,也可以去POJ上去刷刷题,POJ是ACM选手首选OJ,输入模式也是ACM模式。

什么是核心代码模式,什么又是ACM模式?

原文链接:https://mp.weixin.qq.com/s/TSEBJoeCB0dVVXFnlmES3A

延伸 · 阅读

精彩推荐
  • 编程技术简单、好懂的Svelte实现原理

    简单、好懂的Svelte实现原理

    本文会围绕一张流程图和两个Demo讲解,正确的食用方式是用电脑打开本文,跟着流程图、Demo一边看、一边敲、一边学...

    魔术师卡颂4822021-11-10
  • 编程技术从Context源码实现谈React性能优化

    从Context源码实现谈React性能优化

    这篇文章主要介绍Context的实现原理,源码层面掌握React组件的render时机,从而写出高性能的React组件,源码层面了解shouldComponentUpdate、React.memo、PureComponen...

    魔术师卡颂5312020-12-20
  • 编程技术Delphi - Indy idMessage和idSMTP实现邮件的发送

    Delphi - Indy idMessage和idSMTP实现邮件的发送

    这篇文章主要介绍了Delphi - Indy idMessage和idSMTP实现邮件的发送,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下...

    JJ_JeremyWu6592020-09-22
  • 编程技术用户态 Tcpdump 如何实现抓到内核网络包的?

    用户态 Tcpdump 如何实现抓到内核网络包的?

    在网络包的发送和接收过程中,绝大部分的工作都是在内核态完成的。那么问题来了,我们常用的运行在用户态的程序 tcpdump 是那如何实现抓到内核态的包...

    开发内功修炼11612021-09-08
  • 编程技术2021年值得关注的React PDF 库

    2021年值得关注的React PDF 库

    今天,许多网络应用程序为其用户提供内置的PDF浏览选项。然而,选择一个并不容易,因为它们的功能远远超过显示PDF。在这篇文章中,我将评估5个React的...

    TianTianUp5232021-06-21
  • 编程技术真正聪明的程序员,总有办法不加班

    真正聪明的程序员,总有办法不加班

    工作效率提升了,就可以少加班了,聪明的程序员,总会有一堆可以提升编码效率的工具?当一种工具满足不了工作需求,就去探索新的,今天纬小创就给...

    今日头条12482021-03-04
  • 编程技术让开发效率倍增的 VS Code 插件

    让开发效率倍增的 VS Code 插件

    今天来分享一些提升开发效率的实用 VS Code 插件!Better Comments 扩展可以帮助我们在代码中创建更人性化的注释,有不同形式和颜色的注释供我们选择。 ...

    前端充电宝7132022-04-21
  • 编程技术AIOps,SRE工程师手中的利器

    AIOps,SRE工程师手中的利器

    AIOps开始成为一种极为重要的站点可靠性工程工具。它能够高效吸纳观察数据、参与数据以及来自第三方工具的数据,判断系统运行状态并保证其处于最佳...

    至顶网5972021-03-08