Tag: 矢量化

为什么单独循环中的元素添加比组合循环中快得多?

假设a1 , b1 , c1和d1指向堆内存,并且我的数字代码具有以下核心循环。 const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } 该循环通过另一个外循环执行10,000次。 为了加快速度,我将代码更改为: for (int j = 0; j < n; j++) { a1[j] += b1[j]; } for (int j = 0; j < n; j++) { c1[j] += […]

在一个序列中找到零的岛屿

想象一下,你有一个很长的序列。 什么是找到序列全部为零的间隔的最有效的方法(或者更确切地说序列降到接近零的值abs(X)<eps ): 为了简单,让我们假设以下顺序: sig = [1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0]; 我试图得到以下信息: startIndex EndIndex Duration 3 6 4 12 12 1 14 16 3 25 26 2 30 30 1 […]