- 博客(2)
- 收藏
- 关注
原创 欧几里得算法和扩展欧几里得
欧几里得算法 欧几里得算法或者叫做辗转相除法,是指用于计算两个正整数a,b的最大公约数。 gcd(a,b)=gcd(b,amodb)gcd(a,b)=gcd(b,amodb) gcd(a,b) = gcd(b,a mod b)eg: 计算45和12的最大公约数。 gcd(45,12) = gcd(12,9) gcd(12,9) = gcd(9,3) gcd(9,3) = ...
2018-06-16 10:27:25
770
原创 内排序的整理
最近对内排序的算法重新进行了整理,写篇笔记记录一下。选择排序从未排序的元素中找到最小的那个,加入到已排序元素的最后。void Selection_Sort(Element* A, int length) { Element min=0; for (int i = 0; i < length-1; i++) { for (int j = i + 1; j < length; j+...
2018-06-15 21:35:22
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人