gpt4 book ai didi

java - 如何降低将 vector 转换为矩阵的时间复杂度

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:19:44 26 4
gpt4 key购买 nike

我尝试将大小为 259,920 的长 vector 转换为 361 X 720 的垫子(与 matlab 中的 vect2mat 相同的概念)。代码是有效的,但是当我在 HTC 手机上尝试时,需要一秒钟才能响应。所以,我可以改变或使用什么来用更少的时间获得好的结果。以下是我使用的代码。

public static Mat vect2mat( double[] array, int a) {
Mat matrix = new Mat(a,(array.length+a-1)/a, CvType.CV_8UC1);
int count = 0;
for(int i=0; i<(array.length+a-1)/a; i++){
for(int j=0; j<a; j++){
matrix.put(j,i,array[count]);
count++;
}
}
return matrix;

最佳答案

下面的代码没有经过测试(尤其是数组索引)!!!

但它的思路是利用System.arraycopy将一维数组的一部分快速复制到二维数组中。然后,将数组分配给 Mat,因为 Mat 可以同时放入整个数组(使用 1 个循环)而不是一个一个地放入。

试试这个示例代码:

public static Mat vect2mat( double[] array, int a) {
Mat matrix = new Mat(a,(array.length+a-1)/a, CvType.CV_8UC1);
int count = 0;
double[][] matArray = new double[a][(array.length+a-1)/a];
for(int i=0; i<(array.length+a-1)/a; i++){
System.arraycopy(array, a*i, matArray[][i], 0, a);
matrix.put(a*i,i,array[][i]);//put the whole array
}
return matrix;
}

关于java - 如何降低将 vector 转换为矩阵的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36621216/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com