编程模板
hahahaer~
这世界上真的有人在过着你想要的生活,也必曾走过你所未经历的苦难。
展开
-
分数的运算化简(包括最大公因数的求法)模板
#include <stdio.h>#include <iostream>#include <math.h>using namespace std;struct Franction{ int up,down;};//将分数用结构体打包; int gcd(int a,int b){ if(b==0) { return a; } e...原创 2019-02-21 17:53:20 · 1366 阅读 · 0 评论 -
图的存储
一.邻接矩阵用二维数组去存,a[i][j] 存 i 点到 j 点的边的权值,如果 i 点到 j 点没有边,则令a[i][j]=-1 如果为无向图,则形成的邻接矩阵沿 左上角到右下角的对角线 对称。 邻接矩阵只适用于顶点数目不超过1000的题目二.邻接表可以用指针写,也可以用vector写,一般都是用vector写struct Node{ int v;//边的终点编号 in...原创 2019-09-04 16:52:11 · 103 阅读 · 1 评论 -
KMP讲解与模板
看了所有版本的KMP讲解,发现还是这个大佬写的最为通俗易懂:从头到尾彻底理解KMP板子也在里面转载 2019-08-26 08:53:06 · 129 阅读 · 0 评论 -
计算几何基础详解与模板
理论理解:不知道为啥,还是比较喜欢手写公式,大概是因为比较方便吧//判等const double eps = 1e-9;int dcmp(double x,double y){ if(fabs(x - y) < eps) return 0; if(x > y) { return 1; } return -1;} //头文件#...原创 2019-08-12 17:25:40 · 128 阅读 · 1 评论 -
ST表理解与模板
用途:st表用来解决区间最值查询(RMQ)的离线算法,分为离线预处理和在线查询st[i][j]数组中贮存的是对于原始数组a从下标为i的数字开始,区间长度为2j区间内的max/min值。即i~2j-1的最值预处理:初始化 令st[i][0]=a[i];双重for循环进行遍历,st[i][1] = st[i][0]+st[i+1][0]; st[i][2] = st[i][1]...原创 2019-08-16 13:03:08 · 161 阅读 · 4 评论 -
最小球覆盖
最小球覆盖算法####算法简介:给出n个点,求出一个最小的球体,让所有的点都在球内或球面上###算法思想:模拟退火算法(退火算法详解见:https://blog.csdn.net/u010712012/article/details/82262260)博主讲的很好!###板子:题目:POJ2069 Super StarACcode#include <stdio.h>#i...原创 2019-08-15 17:32:15 · 1351 阅读 · 0 评论 -
线段树定义理解与模板
超级开心,今天的屁屁踢有详细注释!(虽然这仍然弥补不了我抄错模板的事实。。。)今天七夕,虽然我不过节,但是让我应景的来一句土味情话(对每一个我A出来的题):我能想到最浪漫的事,就是看着你由wa到T,再T又T还T,TTTTTTT,最终成为那抹绿色靓丽的AC(撒花~~~)废话不再说,附上具有详细注释的带有我个人理解的模板代码!建树模板void build(int rt,int...原创 2019-08-07 17:32:52 · 133 阅读 · 0 评论 -
无向图判断是否为欧拉回路(以HDU1878为板子题)
题目传送门题目欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。O...原创 2019-07-26 16:09:45 · 1298 阅读 · 0 评论 -
链式向前星详解与模板
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:...转载 2019-07-26 14:22:15 · 417 阅读 · 0 评论 -
拓扑排序模板
思路:1、找入度为0的点A,放入队列2、找与A相关联的边,去边3、重复1,2,直到图中不存在入度为0的点如果最后cnt!=n说明图中有环复杂度:O(V+E) 点数+边数#include <stdio.h>#include <iostream>#include <vector>#include <string.h>#inc...原创 2019-07-26 08:46:24 · 104 阅读 · 0 评论 -
STL----deque
头文件:#include <deque>创建一个没有任何元素的deque对象:deque<int> d尾部压入元素n:d.push_back(n)头部压入元素n:d.push_front(n)弹出首元素:d.pop_front()弹出尾元素:d.pop_back()粘两个讲的比较详细的博文:stl之deque双端队...原创 2019-07-30 10:38:22 · 98 阅读 · 0 评论 -
扩展欧几里得算法证明与模板
扩欧证明:模板:#define ll long longll ex_gcd(ll a,ll b,ll &x,ll &y)//将x,y转换为静态变量,在函数体内改变x,y的值,即相当于x,y变为全局变量,在整个程序中x,y的值均改变 { if(!b) { x=1; y=0; return a; } ll d=ex_gcd(b,a%b,...原创 2019-07-30 09:34:11 · 167 阅读 · 0 评论 -
快速幂的两种写法模板
//快速幂的两种写法//递归写法typedef long long LL;LL binarypow(LL a, LL b,LL m)//求a^b%m { if(b==0) return 1;//递归边界 if(b%2==1) return a*binarypow(a,b-1,m); else { LL mul=binarypow(a,b/2,m); return mul...原创 2019-05-27 16:12:39 · 424 阅读 · 0 评论 -
递归八皇后问题回溯
//八皇后的回溯递归法#include <stdio.h>#include <iostream>#include <math.h>using namespace std;int count=0,n;//count为记录排列的所有可能的情况数量 int P[11];//P[]记录当列数为数组下标数时所对应的行数 int hashtable[11]=...原创 2019-05-25 11:37:27 · 103 阅读 · 0 评论 -
快速排序模板
快速排序模板快速排序是基于二分法的思想,将所要排序的一串数字不断进行二分,将每一个数字找到自己应在的位置,最终实现排序。快速排序的时间复杂度很小,平均时间复杂度为O(NlogN) ''' #include <stdio.h> #include <iostream> u...原创 2019-04-27 13:15:03 · 98 阅读 · 0 评论 -
广度优先搜索(bfs)模板
#include <stdio.h>#include <iostream>using namespace std;struct note{ int x; int y;}; int main(){ note que[2501];//que作为存放所走过的每一个中心点,即岛屿面积 int head,tail;//head,tail作为评判标准;...原创 2019-02-22 22:28:18 · 1254 阅读 · 0 评论 -
递归的模板
//斐波那契数列#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include using namespace std;int F(int n){if(n= =0||n= =1) return 1;//递归边界,前两项F(0)=1,F(1)=1else return F(n-1)+F(n-2);}int main(){int n;cin &amp;amp;amp;gt原创 2019-02-17 09:57:19 · 135 阅读 · 0 评论 -
散列模板--判断查找字符串
给出恰好由三位大写字母组成的N个字符串,再给出M个查询字符串,问每个查询字符串在N个字符串中出现的次数#include<stdio.h>#include <iostream>using namespace std; const int maxn=100;//maxn为字符串不超过的个数 char s[maxn][5],temp[5];//s字符串用来贮存给出字...原创 2019-02-22 11:23:20 · 192 阅读 · 2 评论 -
strstr()函数
貌似是c语言没学好的锅,dbqwhtls转载队友写的博客转载 2019-09-08 09:36:17 · 437 阅读 · 1 评论