GJune的专栏

#include #include #define MAXSTRLEN 255typedef unsigned char String[MAXSTRLEN + 1];int main(void){ int Index_KMP(String S, String T, int next[], int pos);//利用模式串T的next求T在主串S中第pos个字符之后的位置的KMP算法

#include #include #include #include using namespace std;#define MATCH 0 //字符相同时的代价#define MISMATCH 3 //字符不同时的代价#define GAP 2 //补充空格时的代价//Coordinates结构体保存的是比对路径坐标

1、Θ(n2)算法#include typedef struct { int sum; int left; int right;} subarray;int main(){ subarray max_subarray_n2(int [], int); int a[] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5