算法
文章平均质量分 77
pauly
这个作者很懒,什么都没留下…
展开
-
排序问题
1、快速排序 (1)分解:把A[p..r]划分为两个(可能空)的子数组A[p ..q-1]和A[q+1 ..r],使得 A[p ..q-1] (2)解决:通过递归调用快速排序,对子数组A[p ..q-1]和A[q+1 ..r]快速排序。 (3)合并:就地排序无需合并。 int Partiti原创 2013-08-26 21:09:38 · 356 阅读 · 0 评论 -
字符串的模式匹配
1、Naive的模式匹配 int NaiveIndex(char * Sstr,char * Tstr) { int i=0,j=0; while(i { if(Sstr[i]==Tstr[j]) {原创 2013-08-25 17:41:36 · 402 阅读 · 0 评论