- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法
1.冒泡排序 冒泡排序的基本思想是：一个有n个数的数组a[n],从第一个开始，依次比较相邻的两个数是否位逆序对（大的在前，小的在后），则交换这两个数。经过一轮的比较之后，数组中最大的数会被拍到最后面，这样n个数的排序规模就转换为了n-1个数的排序规模。 实现代码如下： for(int i=n-1;i>=1;i--) //进行n-1次冒泡 for(int j=0;j<i;j++) ...
2020-02-29 13:14:06
254
原创 2.29训练日记
2.29训练日记 acm队这周的训练结束了，要求从这周开始写训练日记，写一写本次训练的感想以及心得体会。对我来说这些训练都有一个共同的特点，那就是：难！太难了。到现在为止我还要一两个题有些迷糊，没有完全搞明白，不过虽然这些题都死难死难的，但如果都特别简单一下就做出了的话，那训练也没有什么意思了。 通过这次的训练，我也学到了很多的东西，虽然没有太多具体的做题方法，大部分是开阔了思路：哇，这个题原来还...
2020-02-29 11:30:48
246
原创 最大公约数与最小公倍数求法（欧几里得算法）
1.最大公约数 最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。求最大公约数的常用方法为辗转相除法。 实现方法如下： int gcd(int a,int b) //辗转相除法 { return b?gcd(b,a%b):a; //用递归的方法 } 2.最小公倍数 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外...
2020-02-01 11:33:58
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人