欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

什么是核心代碼模式與ACM模式

本篇內容主要講解“什么是核心代碼模式與ACM模式”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“什么是核心代碼模式與ACM模式”吧!

創(chuàng)新互聯(lián)公司2013年至今,先為忠縣等服務建站,忠縣等地企業(yè),進行企業(yè)商務咨詢服務。為忠縣企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務解決您的所有建站問題。

什么是ACM輸入模式呢?就是自己構造輸入數(shù)據(jù)格式,把要需要處理的容器填充好,OJ不會給你任何代碼,包括include哪些函數(shù)都要自己寫,最后也要自己控制返回數(shù)據(jù)的格式。

而力扣上是核心代碼模式,就是把要處理的數(shù)據(jù)都已經放入容器里,可以直接寫邏輯,例如這樣:

class Solution { public:     int minimumTotal(vector<vector<int>>& triangle) {      } };

如果大家從一開始學習算法就一直在力扣上的話,突然切到牛客網(wǎng)上的ACM模式會很不適應。

因為我上學的時候就搞ACM,在POJ(北大的在線判題系統(tǒng))和ZOJ(浙大的在線判題系統(tǒng))上刷過6、7百道題目了,對這種ACM模式就很熟悉。

接下來我給大家講一下ACM模式應該如何寫。

這里我拿牛客上 騰訊2020校園招聘-后臺 的面試題目來舉一個例子,本題我不講解題思路,只是拿本題為例講解ACM輸入輸出格式。

題目描述:

由于業(yè)績優(yōu)秀,公司給小Q放了 n  天的假,身為工作狂的小Q打算在在假期中工作、鍛煉或者休息。他有個奇怪的習慣:不會連續(xù)兩天工作或鍛煉。只有當公司營業(yè)時,小Q才能去工作,只有當健身房營業(yè)時,小Q才能去健身,小Q一天只能干一件事。給出假期中公司,健身房的營業(yè)情況,求小Q最少需要休息幾天。

輸入描述:

第一行一個整數(shù) 表示放假天數(shù)

第二行 n 個數(shù) 每個數(shù)為0或1,第 i 個數(shù)表示公司在第 i 天是否營業(yè)

第三行 n 個數(shù) 每個數(shù)為0或1,第 i 個數(shù)表示健身房在第 i 天是否營業(yè)

(1為營業(yè) 0為不營業(yè))

輸出描述:

一個整數(shù),表示小Q休息的最少天數(shù)

示例一:

輸入:

4

1 1 0 0

0 1 1 0

輸出:

2

這道題如果要是力扣上的核心代碼模式,OJ應該直接給出如下代碼:

class Solution { public:     int getDays(vector<int>& work, vector<int>& gym) {         // 處理邏輯     } };

以上代碼中我們直接寫核心邏輯就行了,work數(shù)組,gym數(shù)組都是填好的,直接拿來用就行,處理完之后 return 結果就完事了。

那么看看ACM模式我們要怎么寫呢。

ACM模式要求寫出來的代碼是直接可以本地運行的,所以我們需要自己寫include哪些庫函數(shù),構造輸入用例,構造輸出用例。

拿本題來說,為了讓代碼可以運行,需要include這些庫函數(shù):

#include<iostream> #include<vector> using namespace std;

然后開始寫主函數(shù),來處理輸入用例了,示例一 是一個完整的測試用例,一般我們測了一個用例還要測第二個用例,所以用:while(cin>>n)  來輸入數(shù)據(jù)。

這里輸入的n就是天數(shù),得到天數(shù)之后,就可以來構造work數(shù)組和gym數(shù)組了。

此時就已經完成了輸入用例構建,然后就是處理邏輯了,最后返回結果。

完整代碼如下:

#include<iostream> #include<vector> using namespace std; int main() {     int n;     while (cin >> n) {         vector<int> gym(n);         vector<int> work(n);         for (int i = 0; i < n; i++) cin >> work[i];         for (int i = 0; i < n; i++) cin >> gym[i];         int result = 0;          // 處理邏輯           cout << result << endl;     }     return 0; }

可以看出ACM模式要比核心代碼模式多寫不少代碼,相對來說ACM模式更鍛煉代碼能力,而核心代碼模式是把側重點完全放在算法邏輯上。

到此,相信大家對“什么是核心代碼模式與ACM模式”有了更深的了解,不妨來實際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續(xù)學習!

本文名稱:什么是核心代碼模式與ACM模式
網(wǎng)站URL:http://chinadenli.net/article16/geesgg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供用戶體驗關鍵詞優(yōu)化ChatGPT域名注冊小程序開發(fā)網(wǎng)站改版

廣告

聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

商城網(wǎng)站建設