摘要：
一、对于给定的字母表∑ (1)ε和∅是∑上的正规式，它们的正规集为{ε}和∅ (2)任何a∈∑，a是∑上的正规式，它所表示的正规集为{a} (3)假定e1和e2都是∑上的正规式，则 ①(e1|e2)为正规式，它所表示的正规集为L(e1)∪L(e2) ②(e1·e2)为正规式，它所表示的正规集为L(e 阅读全文
摘要：
1.设文法G2(S): S->AB A->aA|a B->bB|b G2(S)产生的语言是什么？ 解：L(G2)={ambn|m,n≥1} 2.请给出产生语言为{anbn|n≥1}的文法 解：G3(S)： S->ab|aSb 3.上下文无关文法 一个四元数组G=(VN,VT,S,P) VN:非空有限 阅读全文
摘要：
假定G是一个文法，S是它的开始符号，如果 * S => α 则称α是一个句型； 仅含终结符的句型是一个句子； 文法G所产生的句子的全体是一个语言，记为L(G)。 阅读全文
摘要：
以行优先顺序存储的三维数组A[m][n][k], 其中元素A[0][0][0]的地址为a, 且每个元素占b个字节， 则A[x][y][z]的地址为 a+(x*n*k+y*k+z)*b， 将m,n,k,视为z,y,x轴 ， 阅读全文
摘要：
引用作为函数的参数，可以不用新建形参变量，节约内存。其实相当于对实参本身的操作。 阅读全文
摘要：
分为编译程序(compiler)和解释程序(interpreter) 编译程序：把源程序(高级语言编写)转换成目标程序(汇编语言或机器语言编写)。 解释程序：对源程序边翻译边执行。 编译型语言 优点：效率高，占用资源少。 缺点：复杂，可移植性差。 解释型语言 优点：简单易读，跨平台性强 缺点：效率低 阅读全文
摘要：
#define MaxSize 100 class SeqList{ private: int a[MaxSize]; int length; public: SeqList(){ length=0; } int insert(int i,int x); int del(int i); int re 阅读全文
摘要：
using namespace std; struct LNode{ char data; LNode *next; }; class LinkList{ private: LNode *head; public: LNode *createLinkListHead();//头插法创建 LNode 阅读全文
摘要：
四种文法的判断就是规定产生式左边和右边的字符组成规则不同而已。 从0型到3型，其限制条件越来越多。 判断时从最复杂的3型进行判断，若不符合，依次向下。 ✔3型文法(正规文法或右线性文法) A->α或A->αB ①左边有且仅有一个非终结符。 ②右边有一个或两个字符。 若有一个字符，是终结符; 若有两个 阅读全文
摘要：
void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp; } void quickSort(int *a,int left,int right){ if(left>right) return; int temp=a[left]; int i=left; int j=right; while(i!=j){ while... 阅读全文