Templates
yurio7r
ipy8pyp
展开
-
bfs模板
#include const int INF=1000000; typedef pair P; char maze[MAX][MAX]; int N,M; int sx,xy; int gx,gy; int d[MAX][MAX]; //the distance to every point int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int bfs(转载 2015-06-05 13:00:54 · 631 阅读 · 0 评论 -
图论判环模板
#include #include #include #include #include #include #include #include using namespace std; const int MAX = 1e5 + 5; int n, m, flag; vector v[MAX]; int vis[MAX]; inline void file() { fr转载 2016-05-01 16:34:05 · 1099 阅读 · 0 评论 -
树状数组模板
模板 int lowbit(int x) { return x & (-x); } void modify(int x,int add)//一维 { while(x<=MAXN) { a[x]+=add; x+=lowbit(x); } } int get_sum(int x) { int转载 2016-03-11 12:52:44 · 311 阅读 · 0 评论 -
最长回文串manacher算法模板
#include #include using namespace std; string preProvess(string s) { int n = s.size(); if (n == 0) return "^$"; string ret = "^"; for (int i = 0; i < n; ++i) ret += "#" + s.substr(i, 1);转载 2016-03-06 09:33:49 · 420 阅读 · 0 评论 -
线段树模板(算法)
#include #include //取中位数 int getMid(int s, int e) { return s + (e -s)/2; } /* st --> 线段树的指针 index --> 当前节点在线段树中的下标. 初始为 0,因为根节点的下标是0 ss & se --> 当前节点st[index]做表示的区间 [ss .... se] qs & qe转载 2016-03-05 14:30:48 · 383 阅读 · 0 评论 -
LCA 算法之tarjan 和 并查集
这两个地址看了就懂了 在这个网站看并查集:http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86 tarjan算法:http://noalgo.info/476.html #include #include #include #include using namespace std; const int MAX转载 2015-11-21 12:04:27 · 737 阅读 · 0 评论 -
高斯消元模板
int Gauss(int equ,int var){//equ方程个数,var变量个数 int row,col; for(row=0,col=0;col<var&&row<equ;col++,row++){ int max_r=row; for(int i=row+1;i<equ;i++){ if(fabs(A[i][col转载 2015-07-31 10:38:43 · 416 阅读 · 0 评论 -
求组合数c(n,m)
ll c(ll a, ll b) { ll ans=1, i; for(i=1;i<=b;i++) { ans*=a-i+1;//先乘一个 ans /=i;//后马上除一个 } return ans; }转载 2015-07-28 08:25:22 · 592 阅读 · 0 评论 -
kmp算法模版
#include #include #include using namespace std; void getNext(string &str1,vector &next) { next.resize(str1.size()); next[0]=-1; int i=0,j=-1; int lenth=str1.size(); while(i!=(lenth-1)) { if(j=转载 2015-06-07 10:47:51 · 501 阅读 · 0 评论 -
一般的字符串匹配算法
一般的匹配,逐字匹配转载 2015-06-06 22:30:58 · 505 阅读 · 0 评论 -
简单题目的dfs模版
#include #include #include #include #include #include #include #include #include #include const int MAX=200; using namespace std; char arr[MAX][MAX]; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int w,h原创 2015-06-05 13:02:15 · 1094 阅读 · 0 评论 -
二分模板
#include <iostream> #include <cstdio>using namespace std; int binary_search(int arr[], int k); int binary_search1(int arr[], int k); int main() { int arr[] = {1,2,3,4,5}; int* arr1 = new int[4]原创 2016-07-19 14:20:00 · 326 阅读 · 0 评论