求空间节省比例的方法

2011-03-0410:35:13

---

 

求空间节省比例的思想很简单。

假设，使用阈值之前生成环的个数为a，所谓的使用阈值前是指当阈值为0的情况。使用阈值threshold后，会过滤掉小于阈值的环，统计这样的环的个数，记为b。那么节省空间的比例p=a/b.

但是这个东西，我在实验的时候却遇到了很多麻烦。

求b:

因为每个订阅在检查其是否生成环的时候都要进入到getRingAndInsertLink()函数，我在这个函数里，添加过滤语句就行了。然后统计滤掉的环。

 

有的时候思想很简单，可是实现起来还是要费一番周折。或许这就是眼高手低，或者是理论和实际还要在磨合中达到一致。

---