2013年9月16日
非KMP字符串匹配实现
摘要： 1 #include 2 using namespace std; 3 4 #define MAXLINE 1000 5 //读取一行输入 6 int getline(char s[] ,int limit) 7 { 8 int c,i; 9 i = 0;10 while ((c = getchar()) != EOF && c != '\n' && --limit > 0 )11 {12 s[i++] = c;13 }14 15 if (c == '\n')16 {17 s[i] = '\0';18... 阅读全文
posted @ 2013-09-16 18:42 Big.Eagle 阅读(161) 评论(0) 推荐(0) 编辑
一些算法
摘要： 1 #include 2 #include 3 using namespace std; 4 void shellsort(int v[],int n) 5 { 6 int gap,i,j,temp; 7 for (gap = n/2 ; gap >0 ; gap /= 2) 8 { 9 for (i = gap; i =0 && v[j] > v[j+gap] ; j -= gap)12 {13 temp = v[j];14 v[j] = v[j + gap]... 阅读全文
posted @ 2013-09-16 15:31 Big.Eagle 阅读(172) 评论(0) 推荐(0) 编辑
ShellSort算法
摘要： 1 #include 2 using namespace std; 3 void shellsort(int v[],int n) 4 { 5 int gap,i,j,temp; 6 for (gap = n/2 ; gap >0 ; gap /= 2) 7 { 8 for (i = gap; i =0 && v[j] > v[j+gap] ; j -= gap)11 {12 temp = v[j];13 v[j] = v[j + gap];14 ... 阅读全文
posted @ 2013-09-16 14:43 Big.Eagle 阅读(201) 评论(0) 推荐(0) 编辑