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

Question

我尝试将大小为 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;

Answer 1

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

但它的思路是利用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;
}