NC200129. “大 数 据”
描述
大数据(Big Data),是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。
在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》中大数据指不用随机分析法(抽样调查)这样捷径,而采用所有数据进行分析处理。大数据的5V特点(IBM提出):Volume(大量)、Velocity(高速)、Variety(多样)、Value(低价值密度)、Veracity(真实性)。
大数据作为一项我校全体学生都熟练运用的技术,同样也以近乎100%的几率出现在了大家提交的PPT和项目计划书中,因此我们也需要进行更加高强度的训练。
众所周知,大数据处理的数据容量一般以TB作为最小单位,但由于我们自主研发的先进技术形成的技术堡垒,我们经常可以在几M的数据上或者几百行的Excel结构化数据项目中见到大数据的影子,同时虽然大家都没使用Spark、MapReduce等通用框架,但还是能完美满足需求。
现在有一个创新创业团队遇到了一个很严重的技术难题,他们发现他们的大规模分布式数据库中有大量的“异常数据对”,数据库中的数据都是长度不超过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')