随笔分类 -
算法
-
欧几里得算法和扩展欧几里得算法
摘要:欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法,用于求两个数的最大公约数 欧几里得算法: public static int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 欧几里
阅读全文
-
java写算法的注意事项
摘要:java写算法的注意事项 -- 关于输入输出 java类在执行简单的操作时速度会很快,一旦类下有很多子类时(不简单的操作),花费的时间就会很多,Scanner就是这个例子。 Scanner的花费时间相比较其他java的快读写法 差距在10倍左右 这里推荐几种快读方法: 第一种 StreamToken
阅读全文
|