摘要： 注：本文改自http://blog.csdn.net/changtao381/article/details/8936765与百度百科伸展树。（代码为本人原创，有两百多行，第一次很难写，但是写多了就好了。）博客原作者若有问题可联系本人（815344231@qq.com），多谢。类别：二叉排序树空间效... 阅读全文

摘要： 扩展欧几里得算法的目的是为了计算gcd(a,b)=ax+by的一个整数根。 过程：由欧几里得算法，gcd(a,b)=gcd(b,a mod b)，可先解出gcd(b,a mod b)=bx'+(a mod b)y'再由x'、y'推出x与y。 那么当b为0时，得出此时方程x=1，y=0。... 阅读全文