
Algorithm & Data Structure(C/C++/Java)
文章平均质量分 79
oDon
let it B !
展开
-
顺序表基本代码:
#include stdio.h>#define MAXSIZE 100#define non -1#define true -2#define false -3typedef struct ...{ int data[MAXSIZE]; int length;}seqList; /**//*****************************Func原创 2006-09-28 22:33:00 · 1585 阅读 · 0 评论 -
KMP算法知识学习
KMP算法是Knuth-Morris-Pratt 3位老前辈开创的。 模式匹配是数据结构中经典的问题,而KMP算法是无回溯的模式匹配的典型算法。它可以在O(n +m)复杂度内完成模式匹配。它的基本思想是,当主串中的第i字符与模式串中的第j个字符失配时,主串的指针i不回溯,模式串向后滑动一个合适位置,重新进行比较。所以此算法的关键就是当失配时如何找到合适位置重新进行比较。算法描述原创 2006-10-12 22:41:00 · 1122 阅读 · 0 评论 -
简单表达式求值
此表达式求值程序利用Stack实现/**//******************************Date: 2006 - 10 -24Description: This programe is aiming to carry out operator counting by using of sequence stack***********************原创 2006-10-25 13:23:00 · 1373 阅读 · 0 评论 -
LR(1)分析法 ---编译原理-----
此文是我晚上完成的一个编译原理实验...LR(1)分析法实验,大家如果学过编译原理肯定对LR 分析法印象很深,它很麻烦不是我说直到我写完这个程序才真正理解了LR分析法 .下面分析以下LR分析法 一 优点: (1)LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。 (2)LR分析方原创 2006-12-08 16:15:00 · 16555 阅读 · 42 评论