忘忧北萱草

“算法”

怎样优雅地判断一个数是不是质数?

质数 人类对数论的研究可以追溯到公元前,在数论研究的悠久历史中,质数是一个永恒的话题。对于质数的判定,也永远是一个迷人的问题。 我们这样定义质数:如果自然数 p > 1 的因数只有1和它本...

扩展欧几里得算法

乘法逆元 在中国剩余定理的计算里,需要求一个数字在一个模下的逆元,也就是对于给定的 a,b,找到方程 $a a^* \equiv 1 \pmod{b}$ 的一个整数解 $a^*$ 。接下来我们分...

从递归到递归:手工栈

手工栈,就是一种利用栈控制任务进程,实现消除递归的技术。 为什么要用栈呢?因为在函数的递归调用时,后调用的先计算,和栈的后进先出的规则很像。 把递归代码改成手工栈可以按照下面的方法 1. 把代...