- 博客(5)
- 收藏
- 关注
原创 素数筛,线性筛
1.标记一个范围的数字是否是合数,没被标记的则为素数2.算法空间复杂度为O(N),时间复杂度为O(longlongN)3.总体思想,例如知道i是素数,2i,3i,4i就不是素数代码演示
2020-12-24 22:18:40 61
原创 变参函数
实现可变参数max_int,从若干个传入德参数中返回最大值int max_int(int a,…);1.r如何获得啊往后的参数列表,va_list类型变量2.如何定位a后面第一个参数的位置,va_start函数3.如何获取下一个可变参数列表中的参数,va_arg函数4.如何结束整个获取可变参数列表的动作,va_end函数代码演示...
2020-12-24 21:53:44 54
原创 欧几里德算法
1.又名辗转相除法2.用于快速计算两个数字的最大公约数3.用于快速求解ax+by=1方程德一组整数解gcd(a,b) = gcd (b,a%b)inline内联函数,可能使函数调用更快(只能作用于简单的一些函数,递归函数无法实现内联函数)...
2020-12-24 21:22:25 95
原创 函数指针,欧拉45题
函数指针把函数当成参数传进来进行功能的实现一般用于定义分段函数int g (int (*f1)(int),int (*f2)(int),int (*f3)(int),int x){ if (x < 0){ return f1(x); } if (x < 100){ return f2(x); } return f3(x); }欧拉45题题目描述,找到下一个既符合三角形,五边形,六边形的数字思路:二分查找,通过函数指针
2020-12-21 20:12:13 75
原创 计算n的阶乘(递归做法)
递归函数 (程序调用自身的编程技巧叫递归)递归程序的组成部分1.边界条件处理2.针对于问题的【处理过程】和【递归过程】3.结果返回计算n的阶乘#include<stdio.h>int fac(int n){if(n == 0) return 1;if(n == 1) return 1;return n*fac(n-1);}int main(){while(~scanf("%d",&n)){printf("fac(n) = %d\n",fac(n));}
2020-12-21 19:52:53 584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人