稀疏向量（java)

最新推荐文章于 2021-03-17 22:47:59 发布

一个小刚_

最新推荐文章于 2021-03-17 22:47:59 发布

阅读量347

点赞数

分类专栏： csp 文章标签： csp

本文链接：https://blog.csdn.net/qq_44473695/article/details/108583589

版权

本文介绍了如何在Java中高效地实现稀疏向量，主要关注数据结构的选择和操作，包括添加元素、删除元素和计算两个稀疏向量的加法。通过稀疏向量的实现，可以解决大规模数据下的向量运算问题。

摘要由CSDN通过智能技术生成

package ncu.edu.ccf;

import java.util.Scanner;
//运行错误，60
public class XiShuXiangLiang_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		
		int p = sc.nextInt();
		int q = sc.nextInt();
		int sum = 0;
		int[] u = new int[n];
		int[] v = new int[n];
		for(int i = 0; i<n; i++) {
			u[i]=0;
			v[i]=0;
		}

		for(int i = 0; i<p; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				u[a-1] = b;
		}
		for(int i = 0; i<q; i++) {
			int a =