分类: 技术集

12 篇文章

fish-yates算法
由于最近老是隔三岔五地要写一些随机打乱字符的任务,每次首选都是fisher-yates算法,但是傻子风脑子不太灵光,老是忘记流程,遂记此博客作为记忆存档 算法简述 Fisher-Yates 洗牌算法 是一种用于生成有限序列的无偏随机排列的算法。简单说,它能真正做到等概率地随机打乱一个数组。 核心思想(现代版本,由 Knuth 提出):从数…
皖ICP备2025092305号-1