板子总结

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

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小根堆实现方法

请看博客