- 博客(3)
- 收藏
- 关注
原创 kmp算法
void kmp(char* A,char* B) { int P[10000],j,i,k,count=0,M=strlen(A),N=strlen(B); P[0] = -1; j = -1; i = 0; while(i { if(j==-1 || B[i]==B[j] )
2014-08-18 00:06:09 471
原创 算法
0-1背包 for(i=1;i { for(j=M;j>=need[i];--j) { f[j] = max(f[j],f[j-need[i]]+value[i]); } }
2014-08-18 00:02:07 451
转载 希尔排序
void shellsort(int origin[],int n) { int i,j,step,temp; for(step = n/2;step > 0;step /=2) { for(i = step;i { for(j = i - step;j>0 && origin[j]>origin[j
2014-08-18 00:01:39 482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人