2011-03-0410:35:13
求空间节省比例的思想很简单。
假设,使用阈值之前生成环的个数为a,所谓的使用阈值前是指当阈值为0的情况。使用阈值threshold后,会过滤掉小于阈值的环,统计这样的环的个数,记为b。那么节省空间的比例p=a/b.
但是这个东西,我在实验的时候却遇到了很多麻烦。
求b:
因为每个订阅在检查其是否生成环的时候都要进入到getRingAndInsertLink()函数,我在这个函数里,添加过滤语句就行了。然后统计滤掉的环。
有的时候思想很简单,可是实现起来还是要费一番周折。或许这就是眼高手低,或者是理论和实际还要在磨合中达到一致。