每日算法 — 使用java实现拒绝采样：概率分布生成与接受-拒绝策略
算法概述 拒绝采样（Rejection...
标签： 概率算法
每日算法 — 使用java实现跳表：概率分层与对数级有序搜索
跳表（Skip List）是由William Pugh于1989年提出的一种概率型有序数据结构。它通过在普通有序链表之上构建多层"快速通道"索引，实现了平均O(log...
每日算法 — 使用java实现Miller-Rabin：概率素性测试与密码学应用
引言 素性测试是数论与密码学的基础问题：给定一个大整数 n，如何高效判断它是素数还是合数？确定性的多项式时间算法（AKS）虽存在但效率较低，工程实践中广泛使用...
每日算法 — 使用java实现蓄水池抽样：数据流环境下的无偏随机采样
引言 在大数据时代，数据往往以流的形式持续产生，总量可能达到 TB 甚至 PB 级别，无法全部加载到内存中处理。蓄水池抽样（Reservoir...
每日算法 — 使用java实现在线抽奖：水库抽样与等概率随机选择
一、引言...
