列表

详情


NC200129. “大 数 据”

描述

大数据(Big Data),是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。

在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》中大数据指不用随机分析法(抽样调查)这样捷径,而采用所有数据进行分析处理。大数据的5V特点(IBM提出):Volume(大量)、Velocity(高速)、Variety(多样)、Value(低价值密度)、Veracity(真实性)。

 

大数据作为一项我校全体学生都熟练运用的技术,同样也以近乎100%的几率出现在了大家提交的PPT和项目计划书中,因此我们也需要进行更加高强度的训练。

 

众所周知,大数据处理的数据容量一般以TB作为最小单位,但由于我们自主研发的先进技术形成的技术堡垒,我们经常可以在几M的数据上或者几百行的Excel结构化数据项目中见到大数据的影子,同时虽然大家都没使用SparkMapReduce等通用框架,但还是能完美满足需求。

 

现在有一个创新创业团队遇到了一个很严重的技术难题,他们发现他们的大规模分布式数据库中有大量的“异常数据对”,数据库中的数据都是长度不超过10000的字符串,如果对于两个字符串,他们其中一个在倒置后与另一个相等,那么我们就定义是“异常数据对”。

 

但是由于他们数据库装的东西占用总容量高达25M,实在太多了,没有办法很好的处理,你可以帮帮他们吗?

输入描述

输入多组数据。

第一行输入一个整数,表示接下来有组数据。

每组数据是两行,每行一个字符串分别表示





表示字符串的长度

输出描述

对于每组数据,如果是“异常数据对”,那么请打印一行输出,否则输出一行

示例1

输入:

4
chuang
chuang
xin
nix
chuang
gnauhc
ye
ye

输出:

TAT
QAQ
QAQ
TAT

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

matlab(Octave 4.0.0) 解法, 执行用时: 196ms, 内存消耗: 10044K, 提交时间: 2019-12-08 14:46:06

t=input('');
for i=1:t
    s=input('','s');
    t=input('','s');
    if sum(s==t(end:-1:1))==length(s)
        printf('QAQ\n');
    else
        printf('TAT\n');
    end
end

C++11(clang++ 3.9) 解法, 执行用时: 403ms, 内存消耗: 376K, 提交时间: 2019-12-08 13:11:26

#include<bits/stdc++.h>
using namespace std;
string s,t;
int main(){
	int _; cin>>_; while(_--){
		cin>>s>>t; reverse(t.begin(),t.end());
		puts(s==t?"QAQ":"TAT");
	} 
}

pypy3(pypy3.6.1) 解法, 执行用时: 625ms, 内存消耗: 31724K, 提交时间: 2019-12-08 13:27:15

T = int(input())
for cas in range(T):
    s = input()
    t = input()
    print('QAQ' if s == t[::-1] else 'TAT')

Python3 解法, 执行用时: 66ms, 内存消耗: 6916K, 提交时间: 2021-06-24 22:17:10

for _ in range(int(input())):
    a=input()
    b=input()
    print('QAQ' if a==b[::-1] else 'TAT')

上一题