- 博客(6)
- 收藏
- 关注
原创 LR分析法
LR分析法是一种自下而上分析技术,这里L表示从左到右扫描输入串,R表示构造一个最右推导的逆过程.首先介绍几个基本概念1.前缀与后缀: 若x,y,z是字母表上的符号串,且z=xy, 则x是符号串的前缀 y是符号串z的后缀2.拓广文法:对于文法G(S)加上产生式S`->S,而形成的新的文法G(S`),称为拓广文法.3.活前缀与可归前缀:设有文法G(S),若S=...
2018-04-18 14:35:58 1260
原创 语法分析--自上而下的一些概念
课本上有很多概念不是很,所以结合老师的ppt以及搜索到的各种易懂的说法如下:一.自下而上分析基本问题容易理解 自下而上分析:从输入串开始,逐步规约,直至规约到文法的开始符号. 或从语法树的末端开始,步步向上规约,直到根结点二.基本概念1.规约:实现一步规约就是用栈顶的一串符号(可规约串)用某个产生式的左部符号代替2.直接子树:若一个子树的根只有直接后继而无更远代的后继,这种子树称为直接...
2018-04-15 15:07:54 591
原创 PAT乙级1007
问题描述:让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数...
2018-04-15 13:58:38 246
原创 PAT乙级1005
题目描述:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是...
2018-04-15 13:37:52 161
原创 二叉搜索树结点的删除
参考书籍:<Data Structures and Algorithm Analysis inC>删除某个结点:Tree Delete(datatype X,Tree T){ Tree Tmp; if(T==NULL) ERROR("Not fount"); else if(X<T->data) T...
2018-04-13 19:36:50 490
原创 二叉树的初始化 查询和插入
1.1.定义: 二叉树是一棵每个结点的子结点数都不能超过两个的树。1.2.性质 1.2.1.非空二叉树上第i层最多有2(i-1)个结点 1.2.2.深度为k的二叉树最多有2(k)-1个结点 1.2.3.在任意非空二叉树中,如果叶子结点的个数为n1,度为2的结点的个数为n2,则有:n1=n2+1 1.2.4.具有n个结点的完全二叉树深度为Llog2(n)L+11.3.实...
2018-04-13 17:28:43 945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人