- 博客(5)
- 收藏
- 关注
RSS订阅原创 素数筛，线性筛
1.标记一个范围的数字是否是合数，没被标记的则为素数 2.算法空间复杂度为O(N)，时间复杂度为O(longlongN) 3.总体思想，例如知道i是素数，2i，3i，4i就不是素数 代码演示
2020-12-24 22:18:40
63
原创 变参函数
实现可变参数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
55
原创 欧几里德算法
1.又名辗转相除法 2.用于快速计算两个数字的最大公约数 3.用于快速求解ax+by=1方程德一组整数解 gcd（a,b) = gcd (b,a%b) inline内联函数，可能使函数调用更快（只能作用于简单的一些函数，递归函数无法实现内联函数） ...
2020-12-24 21:22:25
98
原创 函数指针，欧拉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
78
原创 计算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
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人