weixin_39884313的博客

希尔排序和C代码讲解 希尔排序用于将数组内元素进行排序，方法是设置“跨度”将数组进行分组

KMP算法和代码解析 1.KMP算法的思想 KMP应用在字符串匹配上，和暴力匹配的最大改进就是找到一个最合适的位置进行“回溯”。 首先求要匹配字符串的前缀和后缀，再得到“next数组”（用于找回溯的位置）。然后利用这个“next数组”进行匹配。 2.代码 咱们直接上代码 void make_next(const char *pattern,int *next){ int q = 1, k = 0; int m = strlen(pattern); next[0] = 0