试题编号：	202006-2
试题名称：	稀疏向量
时间限制：	2.0s
内存限制：	512.0MB

问题描述：

解题思路：

map用于存储稀疏数据是最有效的，也可以用来存储稀疏向量。

用map将a组的数据存储下来，在读入b组的数据时就可以一边读取一边计算结果。

如果都读取且用结构体，则既浪费存储又浪费时间。

解题代码：

#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
int n,a,b,idx,val;
long long ans;
int main(){scanf("%d%d%d",&n,&a,&b);for(int i = 1; i <= a; i++){scanf("%d%d",&idx,&val);mp[idx] = val;}for(int i = 1; i <= b; i++){scanf("%d%d",&idx,&val);ans += val * mp[idx];}printf("%lld",ans);return 0;
}

CCF202006-2 稀疏向量相关推荐

UA MATH567 高维统计专题0 为什么需要高维统计理论？——理解稀疏向量与hard-threshold
UA MATH567 高维统计专题0 为什么需要高维统计理论?--理解稀疏向量与hard-threshold 稀疏向量的soft-threshold与hard-threshold近似引入hard- ...
第19次csp认证 202006-2 稀疏向量（C++）
题目分析本题需要计算的是两个n维向量的内积,只需计算两者对应的稀疏向量index相同的分量乘积,然后累加就可以了. 向量的一个分量包含index和value,使用struct来存储比较方便. n& ...
LeetCode 1570. 两个稀疏向量的点积（哈希）
文章目录 1. 题目 2. 解题 1. 题目给定两个稀疏向量,计算它们的点积(数量积). 实现类 SparseVector: SparseVector(nums) 以向量 nums 初始化对象. d ...
【稀疏向量技术是什么？】差分隐私系统学习记录（六）
The Algorithmic Foundations of Differential Privacy (六) 写在前面的话 Remarks on composition Weak Quantific ...
CSP202006-2 稀疏向量（100分）【map】
试题编号: 202006-2 试题名称: 稀疏向量时间限制: 2.0s 内存限制: 512.0MB 问题链接:CSP202006-2 稀疏向量问题简述:(略) 问题分析:map用于存储稀疏数据是最 ...
spark稀疏向量与稠密向量
举个例子,某个向量,稠密向量如下 v=[0,0,0,0,1,0,3,0,0,0] 写成稀疏向量就是 (10,[4,6],[1,3]) 代码表示 import org.apache.spark.ml.l ...
[pyspark]itemcf协同过滤推荐算法------应用华为比赛数据实现（包含转化为稀疏向量，lsh模型，杰卡德距离）
学完以后,第一感受,确实会比python代码来得简洁先上代码第一步,用pysql处理原始数据,包含计算冷却得分(不是今天的重点,暂不会在后面细说了) import findspark findsp ...
什么是稀疏向量（向量的稀疏表示）
对数据进行预处理时,一般需要对类别型特征进行编码: 序号编码独热编码二进制编码其中独热编码用的是最多的.但是当类别数十分巨大时,独热编码是一个非常稀疏的向量,只有一个值不为0,其他值均为0.可以 ...
海量数据相似数据查找方法（ANN）：【高维稀疏向量的相似查找——MinHash, LSH, SimHash】【稠密向量的相似查找——Faiss、Annoy、ScaNN、Hnswlib】
主要分为高维稀疏向量和稠密向量两大方向. 高维稀疏向量的相似查找--minhash, lsh, simhash 针对高维稀疏数据情况,如何通过哈希技术进行快速进行相似查找. 例如,推荐系统中item- ...

CCF202006-2 稀疏向量

问题描述：

解题思路：

解题代码：

CCF202006-2 稀疏向量相关推荐

最新文章

热门文章