weixin_46255747的博客

上述的这种方式，计算的相对来说较慢，因为相同的还要相加。我们先来看图a，在a中关注数值不为0的，对于查询q1来说，数值不为0的属性为A2，A3，A5，这三个进行两两组合,可得到的组合为（A2，A3）、（A2，A5）、（A3，A5）然后再相应的AA矩阵中对应的位置填上q1的频次。同理，对于q2来说，不为0的位置为A1,A2，A3，A5,那么所得的组合为（A1，A2）（A1，A3）（A1，A5）（A2，A3）（A2，A5）（A3，A5），同样在其对应的位置填上q2的频次，如果原位置有数值，直接相加即可。