- 浏览: 35888 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
一,两个数的最大公约数:
1、欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:
定理:gcd(a,b) = gcd(b,a mod b)
证明:a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一个公约数,则有
d|a, d|b,而r = a - kb,因此d|r
因此d是(b,a mod b)的公约数
假设d 是(b,a mod b)的公约数,则
d | b , d |r ,但是a = kb +r
因此d也是(a,b)的公约数
因此(a,b)和(b,a mod b ...
JavaScript中,与判断变量的类型相关的,有2个运算符:typeof、instanceof,和一个属性constructor。
通过一个测试的例子来说明。使用Boolean、String、Array和一个自己先创建的类,代码如下所示:
<script language="Javascript">
var myBool = new Boolean();document.write("Boolean.constructor = " + Boolean.constructor + ".<BR>& ...
说到prototype,就不得不先说下new的过程。
我们先看看这样一段代码:
<script type="text/javascript">
var Person = function () { };
var p = new Person();
<!--</span-->script>
很简单的一段代码,我们来看看 ...