摘要：
字符串匹配算法有好多，朴素的，KMP，有限自动机，BM算法以及sunday算法，貌似还有个KR算法？我只知道朴素的，KMP（刚刚学的），sunday算法（改进的BM算法）。。。朴素字符串匹配算法： 1 int naive_match(char *str, char *patt) 2 { 3 if(str==NULL || patt==NULL) 4 return -1; 5 int i, j, 6 int str_len = strlen(str); 7 int patt_len = strlen(patt); 8 9 for(... 阅读全文
摘要：
传说中的二分查找： 1 int binarysearch(int *a, int k, int length) 2 { 3 int left = 0; 4 int right = length-1; 5 int mid; 6 while(left<=right) 7 { 8 mid = left+(right-left)>>1; 9 if(a[mid] == k)10 return mid;11 else if(a[mid]>k)12 right = mid-... 阅读全文
摘要：
这两天写了一下排序，整理一下。。。代码比较乱，自己看的，不要拍我。。。注意：不管怎么样，程序是写出来的！一定要写！你才能知道各种边界啊，小错误啊~注意：操作数组下标和数组元素的区别！！！插入排序 1 void insertsort(int *a, int n) 2 { 3 if(a==NULL || n<=0) 4 return; 5 for(int i=1; i<n; i++) 6 { 7 for(int j=i; j>0; j--) 8 { 9 if(a[j]<a[j-1])10 ... 阅读全文
摘要：
最近开始找工作，知识点太多，想好好整理一下。好久没有写博客了，哇，距离上一篇随笔整整5个月了！我够懒！够“坚持不懈”！真对自己无语~~~好吧，开始，Just do it! 阅读全文