我正在使用类"dgCMatrix“(我们称之为M)的19089 x 9432稀疏矩阵,我必须提取每一行来对其执行一些计算。计算非常耗时,所以我想尽可能地优化它,并且我意识到,如果我首先将我的矩阵分割成小块(M[1:100,]、M[101:200,]等),并且对每个较小的矩阵执行一个循环(因此在每次迭代时调用currentrow有趣的是,我用一个matrix对象测试了相同的代码(使用largeMatrix <- matrix( rnorm(N*M,mean=0,sd=1), N, M)),结
由N个整数和一个整数K组成的数组A计算A的非空连接子序列的数目,使得该子片段中没有坏的整数对。如果x在数组中位于y的左边,并且x mod y= K,则(x,y)对整数称为坏的。在小于或在theta(n^2)中有更好的想法。我尝试过的想法-
一种解决方案是存储(在map中)这样数量的对(在O(n^2)中),然后在所有子段上迭代,以进一步检查该段中是