What algorithm did Windows XP use to choose your initial user picture?
20 days ago
- Windows XP 使用 RtlRandomEx 并以 GetTickCount 作为种子来随机选择一张个人资料图片。
- 该算法采用单遍随机选择（k=1的蓄水池抽样）以提高效率。
- 与双遍算法相比，单遍算法减少了文件系统调用次数，并能处理动态文件数量。
- 选择过程通过遍历项目，以1/计数的概率替换获胜者来工作。
- 为应对大量文件时的异常行为，安全限制会在选取100张图片后停止采样。