- 博客(2)
- 收藏
- 关注
原创 kmp算法实现的字符串匹配
#include #include int next[50]; void get_next(char *T,int *next)//求模式串的next数组 { int i=1,j=0; next[1]=0;//由定义知 while(i { if(j==0||T[i]==T[j]) { ++i; ++j; next[i]=j; }
2012-03-22 23:50:19 432
原创 关于循环移位
怎样降低循环移位的复杂度?我是通过交换来达到目的,有更好的方法吗 #include #include int main() { int i,count=0,k,tmp,m,n,t,flag=0;//tmp是辅助结点 printf("请输入所移位数\n"); scanf("%d",&k); i=k-1; t=i; printf("请输入你希望的数字位数\n");
2012-03-16 22:49:35 522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人