代码改变世界

随笔档案-2011年9月15日

最大公约数 数论

2011-09-15 19:51 by javaspring, 233 阅读, 收藏,
摘要: 是关于数论中的一个关于最大公约数的证明,,,是一个简单问题,不过暑假之前我还是不会的,今天看数论时看到了这个问题,,特来和大家分享一下。设m=x*n+r;则gcd(m,n)=gcd(n,r);证明如下:设d=gcd(m,n), dd=gcd(n,r); 则d|m, d|n, d|(x*n+r),因为d|n,所以可推出d|r,即d是r和n的公约数,所以d小于等于dd,,,同理可证,dd小于等于d,,所以d=dd,命题得证。此结论是辗转相除法求最大公约数的主要思想。 阅读全文

C#方法重载(overload)方法重写(override)隐藏(new)

2011-09-15 12:38 by javaspring, 279 阅读, 收藏,
摘要: 一、重载:同一个作用域内发生(比如一个类里面),定义一系列同名方法,但是方法的参数列表不同。这样才能通过传递不同的参数来决定到底调用哪一个。 值得注意的是,方法重载只有通过参数不同来判断调用哪个方法,而不能通过返回值。至于原因,可以这样理解,你调用一个方法,如果有多个方法同名,系统必须要知道到底你要调用哪一个,参数可以帮助系统在方法入口处得到答案,他根据你给的参数就知道该使用哪个方法。如果只有返回值的不同,很多情况系统是不可能得到有效的判断条件的,比如:double method();int method();如果你这样调用:method()。系统当然不知道该调用哪个。示例://返回值相同.. 阅读全文