发布时间：2014-05-29 19:36:00

/*!数据结构与算法（C语言版） * 模式匹配算法（KMP） P80-83  */#include <string.h>#include <stdio.h>void get_next(char *s, int *p){//求模式串的next值并存入数组p int i, j, str_len;str_len = strlen(s);i = 1;j = 0;p[0] = 0;while(i < str_len){if(j == 0 || s[i] == s[.........【阅读全文】

发布时间：2014-05-24 17:15:24

//数据结构与算法 P65-66  算法3.6 #include <stdio.h>#include <stdlib.h>#include <time.h>typedef struct{int OccurTime;  //时间发生时刻 int NType;      //事件类型，0表示到达事件，1至4表示四个窗口的离开事件 }Event;typedef struct EventList{Event dat;s.........【阅读全文】

发布时间：2014-05-18 12:42:26

/* brief function: * 汉诺塔求解，它的阶数手动输入；求解结果在控制台和文件中同步输出* 计算n阶汉诺塔求解所花费时间，花费时间在控制台和文件中同步输出* * move函数中的printf和fprintf函数十分耗费时间。在求解15阶汉诺塔的时候，如果注释掉move函数，则求解时间是微妙级；* 而不注释掉move函数，15阶.........【阅读全文】

发布时间：2014-05-15 00:18:32

/*brief function: *用纯C实现的简单表达式求值 *  输入要求：表达式应正确，各字符间无空格，以等号结束，如可这样输入：1+2*(50/(1+2*(1+7)))-3= *  只支持简单的加减乘除算法  */#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{char *top;ch.........【阅读全文】