“算法”
怎样优雅地判断一个数是不是质数？
质数 人类对数论的研究可以追溯到公元前，在数论研究的悠久历史中，质数是一个永恒的话题。对于质数的判定，也永远是一个迷人的问题。 我们这样定义质数：如果自然数 p > 1 的因数只有1和它本...
扩展欧几里得算法
乘法逆元 在中国剩余定理的计算里，需要求一个数字在一个模下的逆元，也就是对于给定的 a，b，找到方程 $a a^* \equiv 1 \pmod{b}$ 的一个整数解 $a^*$ 。接下来我们分...
从递归到递归：手工栈
手工栈，就是一种利用栈控制任务进程，实现消除递归的技术。 为什么要用栈呢？因为在函数的递归调用时，后调用的先计算，和栈的后进先出的规则很像。 把递归代码改成手工栈可以按照下面的方法 1. 把代...