11 2011 档案

插入排序-希尔排序
摘要：1 void ShellSort(int list[],int n) 2 { 3 int gap = n / 2; 4 while(gap){ 5 int i,j,temp; 6 for(i = gap; i < n; i++) 7 { 8 temp = list[i]; 9 if(temp < list[i-gap])10 {11 for(j = i - gap; j >=0 && temp < list[j]; j-=ga... 阅读全文

posted @ 2011-11-10 11:07 windmissing 阅读(184) 评论(0) 推荐(0) 编辑

插入排序-直接插入排序
摘要：1 void InsertSort(int list[], int n) 2 { 3 int i,j,temp; 4 for (i=1; i<n; i++){ 5 temp = list[i]; 6 for(j = i; j >0 ; j--) 7 { 8 if(temp > list[j-1]) 9 break;10 else11 list[j] = list[j-1];12 }13 ... 阅读全文

posted @ 2011-11-10 10:52 windmissing 阅读(138) 评论(0) 推荐(0) 编辑

串匹配-KMP
摘要：1 #include <string> 2 #define MAX 10000 3 int kmp(string str,string pat) 4 { 5 int ls = str.length(); 6 int lp = pat.length(); 7 int fail[MAX] = {-1}, i ,j; 8 for(j = 1; j < lp; j++) 9 {10 i = fail[j-1];11 while(i >= 0 && pat[i+1] != pat[j])12 i = fai... 阅读全文

posted @ 2011-11-10 10:19 windmissing 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示