Willen_的博客

质因数分解 模板 #include<cstdio> #include<cmath> #include<iostream> using namespace std; int p[1000]; int num[1000]; bool isPrim(int n){ int N = sqrt(n)+1; for(int i=2;i<=N...

素数判定，素数表模板 bool isPrim(int n){ int N = sqrt(n)+1; for(int i=2;i<=N;i++ ){ if(n%i==0) return false; } return true; } int main(){ ll a; scanf("%d",&a); bool if_ = isPrim(a...

分数加减乘除模板 #include<cstdio> #include<cmath> #include<iostream> using namespace std; typedef long long ll; struct Fraction{ ll up,down; }; int gcd(int a,int b){ return b==0? a: g...

加减乘除实现模板： 只实现了加减乘除四则运算 #include<queue> #include<stack> #include<cstdio> #include<map> #include<iostream> using namespace std; struct node{ double num; char oper; ...

平衡二叉树模板 #include<iostream> using namespace std; struct node{ int data,height; node* left; node* right; }; node* newNode(int data){ node* root = new node; root->data = data; root-&g...

并查集模板 #include<iostream> using namespace std; int father[1000]; int level[1000]; void init(int N){ for(int i=1;i<=N;i++){ father[i] = i; level[i] = 1; } } int getFather(int i){...