日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問(wèn)題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案
什么是核心代碼模式，什么又是ACM模式？

現(xiàn)在很多企業(yè)都在?？蜕线M(jìn)行面試，很多錄友和我反饋說(shuō)搞不懂?？蜕陷斎氪a的ACM模式。

成都創(chuàng)新互聯(lián)-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比沙灣網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式沙灣網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋沙灣地區(qū)。費(fèi)用合理售后完善，十多年實(shí)體公司更值得信賴。

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

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

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

如果大家從一開(kāi)始學(xué)習(xí)算法就一直在力扣上的話，突然切到牛客網(wǎng)上的ACM模式會(huì)很不適應(yīng)。

因?yàn)槲疑蠈W(xué)的時(shí)候就搞ACM，在POJ(北大的在線判題系統(tǒng))和ZOJ(浙大的在線判題系統(tǒng))上刷過(guò)6、7百道題目了，對(duì)這種ACM模式就很熟悉。

接下來(lái)我給大家講一下ACM模式應(yīng)該如何寫(xiě)。

這里我拿?？蜕?騰訊2020校園招聘-后臺(tái) 的面試題目來(lái)舉一個(gè)例子，本題我不講解題思路，只是拿本題為例講解ACM輸入輸出格式。

題目描述：

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

輸入描述:

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

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

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

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

輸出描述:

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

示例一：

輸入:

4

1 1 0 0

0 1 1 0

輸出:

2

這道題如果要是力扣上的核心代碼模式，OJ應(yīng)該直接給出如下代碼：

 
 
 
 
    
  
  
  
  
  1. class Solution {
    2. 
  
  
  
  
  2. public:
    3. 
  
  
  
  
  3.     int getDays(vector& work, vector& gym) {
    4. 
  
  
  
  
  4.         // 處理邏輯
    5. 
  
  
  
  
  5.     }
    6. 
  
  
  
  
  6. };
    7.

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

那么看看ACM模式我們要怎么寫(xiě)呢。

ACM模式要求寫(xiě)出來(lái)的代碼是直接可以本地運(yùn)行的，所以我們需要自己寫(xiě)include哪些庫(kù)函數(shù)，構(gòu)造輸入用例，構(gòu)造輸出用例。

拿本題來(lái)說(shuō)，為了讓代碼可以運(yùn)行，需要include這些庫(kù)函數(shù)：

 
 
 
 
    
  
  
  
  
  1. #include
    2. 
  
  
  
  
  2. #include
    3. 
  
  
  
  
  3. using namespace std;
    4.

然后開(kāi)始寫(xiě)主函數(shù)，來(lái)處理輸入用例了，示例一 是一個(gè)完整的測(cè)試用例，一般我們測(cè)了一個(gè)用例還要測(cè)第二個(gè)用例，所以用：while(cin>>n) 來(lái)輸入數(shù)據(jù)。

這里輸入的n就是天數(shù)，得到天數(shù)之后，就可以來(lái)構(gòu)造work數(shù)組和gym數(shù)組了。

此時(shí)就已經(jīng)完成了輸入用例構(gòu)建，然后就是處理邏輯了，最后返回結(jié)果。

完整代碼如下：

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

可以看出ACM模式要比核心代碼模式多寫(xiě)不少代碼，相對(duì)來(lái)說(shuō)ACM模式更鍛煉代碼能力，而核心代碼模式是把側(cè)重點(diǎn)完全放在算法邏輯上。

國(guó)內(nèi)企業(yè)現(xiàn)在很多都用?？蛠?lái)進(jìn)行面試，所以這種ACM模式大家還有必要熟悉一下，以免面試的時(shí)候因?yàn)檩斎胼敵龈悴欢e(cuò)失offer。

如果大家有精力的話，也可以去POJ上去刷刷題，POJ是ACM選手選擇OJ，輸入模式也是ACM模式。


本文名稱：什么是核心代碼模式，什么又是ACM模式？
本文網(wǎng)址：http://www.5511xx.com/article/cdgjhcd.html