带或不带替换的加权随机选择

Question

带或不带替换的加权随机选择最近我需要从列表中加权随机选择元素，无论是否有替换。虽然有未知加权选择的众所周知和良好的算法，有些用于无替换的加权选择（例如修改算法），我找不到任何好的算法用于替换加权选择。我也想避免使用resevoir方法，因为我选择了列表的一小部分，这个小块足以容纳在内存中。有没有人对这种情况下的最佳方法有任何建议？我有自己的解决方案，但我希望找到更高效，更简单或两者兼而有之的方法。