![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
通用算法模板
文章平均质量分 63
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
判断是否闰年
int leapYear(int n){ if(((n % 4 == 0)&&(n % 100))||(n % 400 == 0)) return 1; return 0; }原创 2013-05-19 21:30:53 · 507 阅读 · 0 评论 -
求最大公约数
该程序实现了求两个数的最大公约数,求若最小公倍数只要稍作变换:zuixiaogongbeishu = (a / zuidagongyueshu) * b。int gcd(int a,int b){ int r; while(a%b) { r=a%b; a=b; b=r; }原创 2013-05-19 21:28:24 · 580 阅读 · 0 评论 -
打表法求素数模板
prime[0]=prime[1]=1; for(i = 2; i <1000; i++) for(j = i * i; j <1000000; j+= i) prime[j] = 1;prime初始化都为0,即假设所有数都是素数。效率并不是特别高,网上找了说得都差不多,效率也没有提高多少。考虑这种复杂度在一般情况下还是够用的,先这原创 2013-07-30 17:33:48 · 765 阅读 · 0 评论 -
大数模板1
分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。并且使用这个大数模板,顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.cn/showproblem.php?pid=1134大数模板的代码如下:#include #includ转载 2013-07-25 00:59:13 · 497 阅读 · 0 评论 -
大数模板2
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespac转载 2013-07-25 01:01:16 · 469 阅读 · 0 评论 -
C++编程模板(头文件 + 常用函数)
//模板开始#include #include #include #include #include #include #include #include #include #include #include #include #include#define SZ(x) (int(x.size()))u转载 2013-05-17 16:33:29 · 1065 阅读 · 0 评论 -
按照字典序生成1--n的排列
递归用得很巧妙。//按照字典序生成1--n的排列#include #include using namespace std;void print_permutation(int n, int* A, int cur){ int i, j; if(cur == n)//递归边界 { for(i = 0; i < n; i++) { cout<<A[i]; }原创 2013-05-02 11:24:42 · 2774 阅读 · 0 评论