(C++)CSP202006-2 稀疏向量 two pointers
#include<cstdio>const int M = 500000;//a,b<=5*10^5
int u[M+1][2];//第一维是index,第二维是value
int v[M+1][2];int main(){//1.读入n,a,b//2.对数组进行遍历,如果第一位相等,将第二维相乘 int n,a,b,i;long long ans=0;scanf("%d%d%d",&n,&a,&b); //读入向量ufor(i=0;i<a;i++){scanf("%d%d",&u[i][0],&u[i][1]);} //读入向量v for(i=0;i<b;i++){scanf("%d%d",&v[i][0],&v[i][1]);}int j=0,k=0;while(j<a&&k<b){if(u[j][0]==v[k][0]){ans+=u[j][1]*v[k][1];k++;j++;}else if(u[j][0]>v[k][0]){k++;}else{j++;}} printf("%lld",ans);return 0;
}
总结:
①这里的输出结果是long long,使用printf时要用格式%lld
②典型的双指针,利用两个序列都有有序的,变O(n^2)
为O(n)
③第二次写的时候,忘记在ans加完之后加上k++;j++;
导致运行超时,还怀疑编译器出问题了,汗颜
(C++)CSP202006-2 稀疏向量 two pointers相关推荐
- 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 ...
- CCF202006-2 稀疏向量
试题编号: 202006-2 试题名称: 稀疏向量 时间限制: 2.0s 内存限制: 512.0MB 问题描述: 解题思路: map用于存储稀疏数据是最有效的,也可以用来存储稀疏向量. 用map将a组 ...
- 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.可以 ...
最新文章
- KBMMW 的日志管理器
- 第五章 循环结构课后反思
- 音视频技术开发周刊 | 162
- 人脸识别门禁系统在2019年会加快应用
- linux不识别xfs,51CTO博客-专业IT技术博客创作平台-技术成就梦想
- Java基础(五)——泛型
- How to Make Terrains in Tiled Map Editor
- python调试利器pysnooper实践使用分析
- sqlserver sql行专列_Sqlserver 列转行 行转列
- 基于51单片机的超声波倒车雷达防撞系统 proteus仿真 LCD1602显示
- 创客匠人打造在线课堂,助力内容变现
- B. Restore Modulo
- else用法的一个小细节
- Latex排版常用命令
- [GYCTF2020]Blacklist
- CCF CSP 历年试题题解
- 小米8 android p 公测,小米8 Android P内测9月开启
- ListView高效率刷新
- 030 《白话大数据与机器学习》读后感
- cron每小时执行一次_crontab每小时运行一次(转)
热门文章
- 微信小程序实时聊天之WebSocket
- 洛谷 P1816 忠诚
- 启动hadoop的节点
- VMware 克隆Linux后找不到eth0
- windows下使用aspell开启emacs的单词拼写检查功能
- 图书抄袭何时休,技术人的版权在哪里?
- 让“云”无处不在-Citrix Xenserver之一 环境搭建
- Java并发 -- JMM
- Visual Studio 2017 - Windows应用程序打包成exe文件(1)- 工具简单总结
- Python图片处理PIL/pillow/生成验证码/出现KeyError: 和The _imagingft C module is not installed...