weixin_39884313的博客

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

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