AI算法 每日算法 — 使用java实现RSA:非对称加密与大整数模幂运算 引言 RSA 算法是现代公钥密码学的基石,自 1977 年由 Rivest、Shamir、Adleman 三人提出以来,广泛应用于 HTTPS 握手、电子签名、SSL/TLS...
AI算法 每日算法 — 使用java实现Miller-Rabin:概率素性测试与密码学应用 引言 素性测试是数论与密码学的基础问题:给定一个大整数 n,如何高效判断它是素数还是合数?确定性的多项式时间算法(AKS)虽存在但效率较低,工程实践中广泛使用...
AI算法 每日算法 — 使用java实现AABB碰撞检测:轴对齐包围盒与空间划分优化 引言 碰撞检测是游戏物理引擎、机器人路径规划、计算机图形学的核心问题。轴对齐包围盒(AABB, Axis-Aligned Bounding...
AI算法 每日算法 — 使用java实现快速幂:二进制分解与模运算加速 引言 快速幂(Exponentiation by Squaring)又称"平方求幂",是将 O(n) 复杂度的幂运算优化为 O(log n)...