Lixf_Lixf模板请点击 一些模板 整理得整齐 较全感谢 forever_dreams 数论 数学 基础算法 动态规划 图论 数据结构 字符串 多项式操作

文章目录

0x00 小算法分解质因数 0x10 一些神奇的函数快读构造函数设定默认值结构体运算符重载 0x20 数据结构priority_queue小根堆实现方法

0x00 小算法

分解质因数

int fl =0; for(int j = 2; j <= 50;j++){ f[0] = j; cout<<f[0]<<"="; for(int i = 2; i <= f[0]; i ++){ while(f[0] % i == 0){//能除就一直除 fl++; //控制乘号输出 if(fl == 1) cout<<i; else cout<<"*"<<i; f[0] /= i;//除掉 } } cout<<endl;fl =0; }

---

0x10 一些神奇的函数

快读

#include<iostream> #include<cstdio> using namespace std; inline int read(){ int x=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c=getchar();} while(isdigit(c)){ x=(x<<3)+(x<<1)+c-'0'; c=getchar();} return x*f; } int main(){ int n=read(); printf("%d",n); return 0; }

---

构造函数设定默认值

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct Point{ int elem; int v; char ss[10]; Point(){}//初始化为0 // Point(){elem=5;v=7;}//一般情况下是固定的，或者一般初始化为0,用上述表达即可 Point(int p,int q){elem = p; v = q;};//主函数传进来的 // Point(int p,int q):elem(p),v(q){}//另一种写法，更常用 }; int main(){ Point a; cout<<a.elem<<" "<<a.v<<endl; Point b(3,6); cout<<b.elem<<" "<<b.v<<endl; }

结构体运算符重载

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct Point{ int elem; int v; char ss[10]; Point(){} Point(int p,int q):elem(p),v(q){} friend Point operator + (const Point &x, const Point &y){ Point z; z.elem = x.elem + y.elem; z.v = x.v + y.v; return z; } }; int main(){ Point a(1,2),b(10,40); printf("%d %d\n",(a+b).elem, (a+b).v); return 0; }

---

0x20 数据结构

priority_queue小根堆实现方法

请看博客