欧几里德 与 扩展欧几里得 学习笔记欧几里得算法扩展欧几里得算法
最近学了学扩展欧几里得,总结一下欧几里得算法欧几里得算法主要用来求a,b的最大公约数,又称为gcd代码int Gcd(int a,int b){ if(b==0) return a; else return Gcd(b,a%b); } 就是用递归来求解,当b==0b==0b==0时退出,证明也非常易懂证明就是证明gcd(a,b)=gcd(b,agc...
Python多线程编程(一):threading模块综述
Python这门解释性语言也有专门的线程模型,Python虚拟机使用GIL(Global Interpreter Lock,全局解释器锁)来