
数据结构与算法
文章平均质量分 57
风一样De少年
我思 故我在
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《Algorithm》读书笔记-1
1.2 Data Abstraction笔记:在Java中任何一个非原始类型的值都是对象,包括数组。当数组作为参数传递给方法,或者放在赋值语句的右边进行赋值时,都是创建并使用该数组引用的一个副本。assert是一条在程序开发中验证代码运行情况的布尔表达式。如果表达式是false,则程序运行终止,并报告一条错误信息。assert默认是没有启动的,可以在命令行下使用 -enableassertio原创 2016-07-07 15:14:47 · 907 阅读 · 0 评论 -
欧几里德算法的证明
在学习算法的过程中,与欧几里德算法来了一次邂逅,于是又去学习了一下。。。 欧几里德算法又称辗转相除法,用于计算两个数的最大公约数。 定理: 设a=qb+r,其中a,b,q,r都是正整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a(modb))a \pmod b)。在网上看到的证明方法大多是这样: a可以表示成a = kb + r(a,b,k,r皆为原创 2016-07-08 14:46:16 · 5132 阅读 · 7 评论