程式設計題 特徵提取 位元組跳動 Golang

2021-10-04 00:09:24 字數 851 閱讀 1873

輸入描述:

輸出描述:

對每乙個測試用例,輸出特徵運動的長度作為一行

示例1

輸入18

2 1 1 2 2

2 1 1 1 4

2 1 1 2 2

2 2 2 1 400

1 1 1

1 1 1輸出3

說明特徵<1,1>在連續的幀中連續出現3次,相比其他特徵連續出現的次數大,所以輸出3

備註:

如沒有長度大於2的特徵運動,返回1

最近再寫golang,但看到這道題馬上想到c++的pair和map。思路很簡單,就是用map記錄次數,但是最開始寫的版本特別囉嗦,而別人的c++**一入眼竟讓人誤以為是python,閱讀體驗彷彿便秘兩周一朝通暢的舒爽。不行,我也要重寫乙份簡潔版。

另外,題目備註裡的說 大於2 ,實際上應該是 大於等於2 。有乙個用例長度為2,輸出也為2。

如沒有長度大於2的特徵運動,返回1

#include

#include

#include

using

namespace std;

intmain()

else currentframe[p]=1

;}lastframe.

clear()

;swap

(lastframe, currentframe);}

cout << maxcnt << endl;

}}

位元組跳動 特徵提取

程式設計題 特徵提取 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32m,其他語言64m 因此,如果喵咪特徵連續一致,可以認為喵咪在運動。也就是說,如果特徵在持續幀裡出現,那麼它將構成特徵運動。比如,特徵在第2 3 4 7 8幀出現,那麼該特徵將形成兩個特徵運動2 3 4 和7 8。現在...

程式設計題 特徵提取

因此,如果喵咪特徵連續一致,可以認為喵咪在運動。也就是說,如果特徵在持續幀裡出現,那麼它將構成特徵運動。比如,特徵在第2 3 4 7 8幀出現,那麼該特徵將形成兩個特徵運動2 3 4 和7 8。現在,給定每一幀的特徵,特徵的數量可能不一樣。小明期望能找到最長的特徵運動。輸入描述 第一行包含乙個正整數...

位元組跳動校招筆試題特徵提取

小明是一名演算法工程師,同時也是一名鏟屎官。乙個貓咪特徵是乙個兩維的 vectorc x,y 如果x1 x2x1 x2並且y1 y2y1 y2,那麼這倆是同乙個特徵。因此,如果貓咪特徵連續一致,可以認為貓咪在運動。也就是說,如果特徵 a,b 在持續幀裡出現,那麼它將構成特徵運動。比如,特徵 a,b ...