算法
upcye
天道酬勤
展开
-
欧几里得算法及其应用
对于不完全为0的非负整数a,b,c,gcd(a,b)表示a,b的最大公约数,必然存在整数x,y,使得gcd(a,b)=ax+by;//最大公约数int mod(int a,int b)//取模{return b?mod(b,a%b):a;}倒水问题有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳原创 2013-12-06 10:45:38 · 979 阅读 · 0 评论 -
Java程序计算对象所占内存的大小的方法
public abstract class SizeOf { private final Runtime s_runtime = Runtime.getRuntime(); /** * * 子类负责覆盖该方法以提供被测试类的实例 * * @return 被测试类的实例 */ protected abstract Object newInstance();原创 2013-12-06 21:36:42 · 1070 阅读 · 0 评论