摘要：在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。 对于next[]数组的定义如下： 1) next[j] = -1 j = 0 2) next[j] = max(k): 0<k<j 阅读全文

摘要：复数运算规则： 乘法法则规则： 规定复数的乘法按照以下的法则进行： 设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的积(a+bi)(c+di)=(ac-bd)+(bc+ad)i. 其实就是把两个复数相乘，类似两个多项式相乘，展开得:ac+adi+bci+bdi^2，因 阅读全文

摘要：传送门 ：安慰奶牛 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstdlib> 5 6 using namespace std; 7 8 struct node{ 9 int x,y,w; 10 阅读全文

摘要：1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 5 static int step = 0; 6 void move ( char sour, char dest ) 7 { 8 printf ( "move f 阅读全文

摘要：1 //求从（sx.sy）到（gx.gy）的最短距离; 2 3 #include<iostream> 4 #include<cstdio> 5 #include<cstdio> 6 #include<queue> 7 #include<cstring> 8 #define INF 99999999 阅读全文

摘要：实现原理： 两个大数，从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。 因为两位成两位最多也是四位，len3就等于len2+len1； 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文

摘要：1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<queue> 5 #define MAX 9999999 6 7 using namespace std; 8 9 struct node { 10 int 阅读全文

摘要：floyd算法是一个很强大的算法，它可以计算任意两点之间的最短路径，其边可以为负值。时间复杂度n^3 1 void floyd() 2 { 3 int k,u,v; 4 for(k=0;k<G.vunm;k++) 5 for(u=0;u<G.vunm;u++) 6 for(v=0;v<G.vunm; 阅读全文

摘要：eg：uva136 题意 丑数是指不能被2 ，3 ，5 以外素数整除的数，把丑数从小到大排列如下： 1 ， 2 ，3 ，5 ，6 。。。 求第1500个丑数； 分析： 最小的丑数为1，让他进入优先队列，then 2x，3x，5x 这些都是丑数，用优先队列保存一下，然后在从队列出来，在循环。 注意：不 阅读全文