阅读268 返回首页    go 阿里云 go 技术社区[云栖]


一些小算法

 

最大公约数与最小公倍数


欧几里得辗转相除

int gcd ( int a ,int b){

  return b?gcd(b,a%b):a;

}


int lcm( int a , int b){

  return a / gcd (a , b) * b;

}



筛选法求N以内质数表

每次求出一个新的素数,就把n以内的它的所有倍数都筛去。


将正n边形用对角线剖分成三角形的方法数
   n-2    /
C2n-4 / N-1


最后更新:2017-04-02 06:51:50

  上一篇:go Android Jni调用so库,加载库失败分析
  下一篇:go 非递归方式创建二叉树