- 博客(4)
- 收藏
- 关注
RSS订阅原创 c++应用sort函数时的cmp函数怎么写
sort排序是这样声明的sort（数组名；数组名+长度；cmp）；如果升序（从小到大）排序，可以不加cmp，默认就是升序排序但假如要给a数组的前10个数降序（从大到小）排序，就应该这样写:sort(a,a+10,cmp);那么cmp是什么东西cmp其实是你自己定义的一个函数，他代表着你排序时使用的规则上面降序所对应的cmp函数应该是这个样子bool cmp(int a,int b){ return a>b;}可能你有点懵，不知道这是什么原理，为什么.
2021-11-11 17:08:30
3489
1
原创 C++筛法求素数
一般方法#include<iostream>#include<cmath> //用sqrt()这个函数需要加的头文件 using namespace std;int prime(int n){ for(int i=2;i<sqrt(n);i++) //不需要到n，到根号n就已经足够 { if(n%i==0) return 0; //不是素数返回0，是素数返回1 } return 1;}int main(){ int n; cin&
2021-10-27 23:02:52
9624
4
原创 c++求最大公约数（GCD）
最大公约数欧几里得算法又称辗转相除法，是求最大公约数的最快方法步骤如下：1.引入要求的两个数a和b2.大的数除以小的数，然后把大的数用余数代替（重复的逻辑）3.余数为零时，可求出最大公约数（边界）因为符合递归的两个要素，所以用递归实现最为简单图解：c++用代码实现：int gcd(int m,int n){ if(m%n==0) return n; if(n%m==0) return m; if(m>=n) ret..
2021-10-21 16:39:46
4290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人