分类: 编程

8 篇文章

【算法】Go语言快读函数
Go 是一个开源的编程语言,它能让构造简单、可靠且高效的软件变得容易。Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发,后来还加入了Ian Lance Taylor, Russ Cox等人,并最终于2009年11月开源,在2012年早些时候发布了Go 1稳定版本。现在Go的开发已经是完全开放的,并且拥有一个活跃的社区。摘自:https:…
分享几个常用小算法
判断回文 bool check(int n) { int m=n,t=0; while(m) { t=t*10+m%10; m/=10; } return n==t; } 向上取整 float a=3.4; int b=a>(int)a?a+1:a;
[并查集模板题]连通分块
输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数,m代表边的个数 接下来m行,每行2个正整数,表示图中连通的两点。 输出格式 输出1行,与1连通的点的集合,并按升序排列输出。 样例输入 6 3 1 2 2 3 3 4 样例输出 1 2 3 4 代码 #include<iostream> #include<map> #include<set> using names…
并查集模板
int pre[N]; //递归方式 int find_1(int x) { if(pre[x]!=x) pre[x]=find(pre[x]); return pre[x]; } //非递归方式 int find_2(int x) { if(pre[x]!=x) while(pre[x]!=pre[pre[x]]) pre&…
高精度乘法模板
高精度乘低精度 #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int> &A,int b) { vector<int> C; for(int i=0,t=0;i<A.size()||t;i++) { if(i&l…