特征提取--字节跳动

小明是一名算法工程师,同时也是一名铲屎官。某天,他突发奇想,想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息,他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2,那么这俩是同一个特征。

       因此,如果喵咪特征连续一致,可以认为喵咪在运动。也就是说,如果特征<a, b>在持续帧里出现,那么它将构成特征运动。比如,特征<a, b>在第2/3/4/7/8帧出现,那么该特征将形成两个特征运动2-3-4 和7-8。

现在,给定每一帧的特征,特征的数量可能不一样。小明期望能找到最长的特征运动。

1
8
2 1 1 2 2
2 1 1 1 4
2 1 1 2 2
2 2 2 1 4
0
0
1 1 1
1 1 1
import java.util.HashMap;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        for (int k = 0; k < n; k++) {
            int m = Integer.parseInt(sc.nextLine());
            HashMap<String, Integer> preMap = new HashMap<>();//记录上一行每个特征连续出现过的次数
            int res = 0;
            for (int i = 0; i < m; i++) {
                String[] cats = sc.nextLine().split(" ");
                HashMap<String, Integer> map = new HashMap<>();
                for (int j = 1; j < cats.length; j += 2) {
                    String cat = cats[j] + "," + cats[j + 1];
                    int count = 1;
                    if (preMap.containsKey(cat)) {
                        count = preMap.get(cat) + 1;//上一行出现的特征再次出现,次数+1
                    }
                    if (count > res) {
                        res = count;
                    }
                    map.put(cat, count);
                }
                preMap = map;//每记录完一行,将记录复制回去,如果一个特征在这行没有出现,就没有记录了
            }
            System.out.println(res);
        }
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值