#算法

20262 篇

1. 10.144 分钟

   美团笔试：两数乘积的最大因子数

   10 道大模型题、1 道算法题、1 道 AI Coding。记录一下那道求两数乘积最大因子数的题。

   秋招面试复盘算法数论C++

2. 09.063 分钟

   Miller–Rabin 素性测试

   试除到 $\sqrt n$ 判断质数，数一大就太慢了。Miller–Rabin 只要几次快速幂。

   算法数论C++

20241 篇

1. 08.284 分钟

   Pollard–Rho 质因数分解

   大数分解质因数，试除太慢。Pollard–Rho 用随机序列的碰撞找因子，判素数交给 Miller–Rabin。

   算法数论模板C++