IFT8

#include "stdlib.h"#include "stdio.h"struct List { int xs; int zs; List *next;};void InstList(List *&L, int n) { L = (List *)malloc(sizeof(List)); List *p = L; for(int i =

#include #include int main(){int *a=0,n,i,m,j,k;scanf("%d",&n);if(n{a=(int *)malloc(sizeof(int)*n);do{for(i=0;iscanf("%d",&a[i]);scanf("%d",&m);for(i=0;i{scanf("%d",&j);

#include "stdlib.h"#include "stdio.h"struct List { int xs; int zs; List *next;};void InstList(List *&L, int n) { L = (List *)malloc(sizeof(List)); scanf("%d%d", &L->xs, &L->zs)

我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，为何非要抓住KMP呢？笔试出现字符串模式匹配时直接上sunday算法，既简单又高效，何乐而不为？说实话，想

五大常用算法之一：分治算法分治算法一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……

照着这个总结很容易实现挖坑填数的代码：int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置{       int i = l, j = r;       int x = s[l]; //s[l]即s[i]就是第一个坑       while (i j)       {              // 从右向左找小于x的