qrsikno的博客

转载 oi知识体系

原创 TEST

hj

原创 astar寻路算法

bc

原创 框架

int main() { return 0; }

转载 从头到尾彻底理解KMP

从头到尾彻底理解KMP 转自:http://blog.csdn.net/tukangzheng/article/details/38438481/ 作者：July 时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言     本KMP原文最初写于2年多前的2011年1

转载 ubuntu 14.04 安装jdk+eclipse+android sdk +adt

一、安装JDK for ubuntu 14.0.4 1、下载jdk-8u25-linux-x64.tar.gz到本地磁盘并且解压     tar zvxf jdk-8u25-linux-x64.tar.gz 2、在/usr/lib下建立文件夹jvm     sudo mkdir /usr/lib/jvm 3、将刚才解压的文件夹移动到jvm     sudo

转载 hash

/* 从b串中寻找和a串长度相同的子串，返回开始位置 不保证绝对正确，发生冲突概率为O(sqrt(n)), n为哈希函数的最大值 */ #include #include #include #define ull unsigned long long const ull B = 1e8+7; const int MAX

原创 最长路径

#include #include int g[1000][1000],n,s,p[1000]; int dfs(int x,int y){ int i,j,k; k=1; for (i=1;i<=n;i++) if (g[x][i]==1 && p[i]==0){ p[i]=1; k=0;

原创 十字链表

#include #include struct node{ int x,y,s; struct node *r,*d; node(){ x=y=s=0; r=d=NULL; } }; struct node *l_a[1001],*c_a[1001]; struct node *p,*q; int m,n; int insert(int u,int v,int w){ int

原创 树状数组

#include #include int c[32010],s[15010],n; int lowbit(int x){ return x & (x^(x-1)); } void change(int k,int delta){ while(k<=32010){ c[k]=c[k]+delta; k=k+lowbit(k); } } in

转载 匈牙利算法 转自cnyali

#include #define M 1000000000 #define N 1000+10 int a[N][N],f[N],p[N]; int m,n; int dfs(int x){     int i,j,k;     for(i=1;i         if(a[x][i] && !p[i]){             p[i]=1;             if(

原创 高精度减法

#include #include #include char a[10001],b[10001]; int x[10001],y[10001],s[10001]; int main() { int i,j,k,m,n; int alen,blen,clen; gets(a); gets(b); alen=strlen(a); blen=str

原创 高精度加法

#include #include #include char a[10001],b[10001]; int x[10001],y[10001],s[10001]; int main() { int i,j,k,m,n; int alen,blen,clen; gets(a); gets(b); alen=strlen(a); blen=str

原创 高精度乘法

#include #include #include char a[10001],b[10001]; int x[10001],y[10001],s[10001]; int main() { int i,j,k,m,n; int alen,blen,clen; gets(a); gets(b); alen=strlen(a); blen=str

原创 卫星地图（貌似USACO)

农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 .................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......      图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子"#" 连通的意思是

转载 AC自动机

AC自动机简介：  首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算