权重算法实现（转）
原文地址：http://www.blogjava.net/willpower88/archive/2010/08/31/330437.html
需求：广告按权重展现

基本算法描述如下:
1、每个广告增加权重
2、将所有匹配广告的权重相加sum，
3、以相加结果为随机数的种子，生成1~sum之间的随机数rd
4、.接着遍历所有广告，访问顺序可以随意.将当前节点的权重值加上前面访问的各节点权重值得curWt,判断curWt >= rd,如果条件成立则返回当前节点,如果不是则继续累加下一节点. 直到符合上面的条件,由于rd<=sum 因此一定存在curWt>=rd。
特别说明：
此算法和广告的顺序无关