Java 基础算法总结

数组相关

//找出数组中最大的元素
double max = a[0];
for(int i=1;i<a.length;i++){
	if(a[i] > max){
		max = a[i];
	}
}

//计算数组的平均值
int N = a.length;
double sum = 0.0;
for(int i=0;i<N;i++){
	sum += a[i];
}
double average = sum / N;

//复制数组
int N = a.length;
double []b = new double[N];
for(int i=0;i<N;i++){
	b[i] = a[i];
}

//颠倒数组元素的顺序
int N = a.length;
for(int i=0;i<N/2;i++){
	double temp = a[i];
	a[i] = a[N-1-i];
	a[N-1-i] = temp;
}

//矩阵相乘（ a[][] * b[][] = c[][]）
int N = a.length;
double [][]c = new double[N][N];
for(int i=0;i<N;i++){
	for(int j=0;j<N;j++){
		for(int k=0;k<N;k++){
			c[i][j] += a[i][k] * b[k][j];
		}
	}
}

数学相关

//欧几里得算法    
public static int gcd(int p,int q){
	if(q == 0) return p;
	int r = p % q;
	return gcd(q, r);
}

//判断素数
public static boolean isPrime(int N){
	if(N<2) return false;
	for(int i=2;i*i<=N;i++){
		if(N % i == 0) {
			return false;
		}
	}
	return true;
}

//计算调和级数
public static double H(int N){
	double sum = 0.0;
	for(int i=1;i<=N;i++){
		sum += 1.0 / i;
	}
	return sum;
}