不同语言在算法使用方面的差异（Java 、C++篇）

由于我认为的会了是能得到结果了，所以我亲自去把题解的C++代码给改成了Java的，尽管代码和逻辑上的高度统一。编译器还是报错了。

第三个死都过不去。而且后面的还超时了。

这使我十分怀疑是不是超时或者空间不够所导致的。但是去问讯飞星火，它说超时或者空间会Runtime 什么的，就觉得还是代码逻辑的错了。

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
	    int N = scan.nextInt();
		int K = scan.nextInt();
		scan.nextLine();
		int number = 0;
		int[] sum = new int[N + 1];
		int[] f = new int[K];
		
		for (int i = 1; i <= N; i++) {
			sum[i] = scan.nextInt() + sum[i - 1];
			scan.nextLine();
		}
		
		for (int i = 0; i <= N ; i++) {
			
			number += f[ sum[i] % K ]; 
			f[ sum[i] % K ] ++;
	}
		
		System.out.println(number);
		
	}
}

然而我怎么检查和对照都找不到问题，就当我快要对这个卡了我几个小时崩溃小时的问题放手的时候，我想起之前题解和讨论区里有说要用到long long我给忽略了。这马上就回去找。

好家伙，连错误的原因都一样——

题解里也是

再看看修改的源代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,s[100005],ans=0,xb[100005];//s前缀和数组，xb用于存储模数
signed main(){
    cin>>n>>k;
    for(int i=1,t;i<=n;i++)
        cin>>t,s[i]=s[i-1]+t;
    for(int i=0;i<=n;i++)//注意！必须从0开始
        ans+=xb[s[i]%k]++;//有n个模数相同中间就有(n-1)段和为k的倍数
    cout<<ans;
    return 0;
}

#define int long long

有一个这个，我问了问讯飞，它告诉我

这是把 int 全部变成了 long long类型

这才恍然大悟，原来是数据溢出导致的

然而Java没有long long数据类型，而且Java的long类型和C++的是一样大的。更大的只能是BigInteger，然而。。。

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        BigInteger N = scan.nextBigInteger();
        BigInteger K = scan.nextBigInteger();
        scan.nextLine();
        BigInteger number = BigInteger.ZERO;
        BigInteger[] sum = new BigInteger[N.intValue() + 1];
        BigInteger[] f = new BigInteger[K.intValue()];

        for (int i = 1; i <= N.intValue(); i++) {
            sum[i] = scan.nextBigInteger().add(sum[i - 1]);
            scan.nextLine();
        }

        for (int i = 0; i <= N.intValue(); i++) {
            number = number.add(f[sum[i].mod(K).intValue()]); // 修改这里
            f[sum[i].mod(K).intValue()] = f[sum[i].mod(K).intValue()].add(BigInteger.ONE); // 修改这里
        }

        System.out.println(number);
    }
}

会导致

直接爆了。

一般来说，对于相同逻辑的算法，C++的性能通常优于Java。这主要是由于以下几个原因：

编译与解释： C++是一种编译型语言，源代码在执行前被编译成机器码，因此执行速度快。 Java是解释型语言（尽管也有JIT编译，但与传统的编译语言相比有所不同），代码在运行时需要被解释或即时编译，这会带来额外的开销。

运行时环境： Java程序运行在Java虚拟机（JVM）上，JVM提供了跨平台的便利，但也带来了性能上的开销。 C++直接运行在操作系统之上，没有额外的运行时环境，因此通常具有更快的执行速度。

内存管理： C++允许程序员直接管理内存，这可以使内存分配更加高效，但同时也增加了出错的风险。 Java有自动垃圾回收机制，虽然简化了内存管理，但可能会增加内存和时间的开销。

系统调用和库函数： C++可以直接调用操作系统的API，减少了中间层的开销。 Java的系统调用需要通过JVM，可能会有额外的开销。

优化： C++编译器可以进行广泛的优化，包括针对特定硬件的优化。 Java代码的优化由JVM负责，可能不如C++编译器那么深入或针对性强。

数据类型和结构： C++中的数据类型和结构通常更紧凑，没有额外的对象头信息等。 Java中的对象包含额外的信息，如对象头、类型信息等，这会增加内存的使用。

泛型和模板： C++的模板在编译时实例化，不会产生额外的运行时开销。 Java的泛型在运行时通过擦除实现，可能会引入一些额外的类型检查和转换开销。

异常处理： Java的异常处理机制可能会引入额外的时间和内存开销。 C++的异常处理（如果使用）通常更直接，开销较小。