![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
乘风破浪的鱼摆摆.
职业摸鱼选手\
展开
-
刷题记录04—HDOJ
最大公约数问题 欧几里得算法 欧几里得算法也叫辗转相除法,是求两个整数最大公约数的算法。 当然也可以求最小公倍数。 算法实现 其实算法的实现原理就是,有整数a b两个,每次求的一个数字r = a % b,然后把b放到a的位置,把r放到b的位置,递归调用。 就是gcd(a, b) { return gcd(b, a%b); }这个样子的。 结束条件是当 a%b == 0的时候停止。 参考:https://blog.csdn.net/alps1992/article/details/44689575原创 2021-07-19 21:11:34 · 76 阅读 · 0 评论 -
算法记录—冒泡排序法
#include <iostream> #include<string> #include<cmath> using namespace std; int main(){ int arr[9]={4,2,8,0,5,7,1,3,9}; int t; for (int i =0 ; i <8 ; i++) { for (int j = 0; j<9-i-1 ; j++) { .原创 2021-07-19 12:45:50 · 60 阅读 · 0 评论 -
数组逆置(C++)
今天写一下数组逆置的算法,注意和数组逆序输出不太相同,数组逆置是在数组内部改变数组的顺序,而逆序输出只是在输出时逆序。具体代码如下: #include <iostream> #include<string> #include<cmath> using namespace std; int main(){ int a[5]; for (int i = 0; i < 5; i++) { cin>>a[i]; } int e原创 2021-07-19 11:26:30 · 791 阅读 · 0 评论