问题描述
我们有一个包含vector<A> v对象的4对象。每个对象都有以下成员x, y, z and w。如果具有相同的x和y,则两个对象被认为是相等的。在这种情况下,我们合并对象:我们合并向量w,并更改z的值当且仅当我们要检查的对象的值是否与零不同。Else,我们认为它是一个新的对象。在下面的源代码中,我能够实现算法,但主要问题是O(n²) (因为我正在遍历向量的每个对象</
class STTreeNodepublic: int parentInd; std::vector<bool> isInfluenced;
STTreeNode(int ind, int parentInd, int numTrain);::cout << &(a->childInds[i]) <<