- 博客(6)
- 收藏
- 关注
原创 LeetCode 2. 两数相加
一开始的想法,想先从链表转成整数,进行完加法运算之后,再转回链表,但是测试数据链表很大,导致long long的范围都不够。看了题解,确定了要逐位操作,同时链表操作不是很熟,参考了链表部分的题解。
2025-10-14 13:51:42
154
原创 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
3686
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
9921
4
原创 c++求最大公约数(GCD)
最大公约数 欧几里得算法又称辗转相除法,是求最大公约数的最快方法 步骤如下: 1.引入要求的两个数a和b 2.大的数除以小的数,然后把大的数用余数代替(重复的逻辑) 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
4390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅