搜索资源列表
rdel
- 该程序是用汇编语言编写的,采用COM 文件格式。主要设计思想为:把目录当作N个结点的二叉树, 采用二叉树的先序遍历完成对盘上目录的搜索、定位,即从根目录开始用INT21H的 4EH号子功能搜索匹配目录(CL=10H)并判断搜索的结果是否为目录,若是则进入此目录,删除文件后继续搜索下一级子目录。若不是则用INT21H的4FH号子功能搜索下一个匹配目录, 并在判断为真后进入目录删除文件,如此一级一级地纵向深入子目录删除文件,直到完成此目录的最后一级子目录的文件删除(遍历左子树)。然后用INT21的4
expanalyse
- 说明: 1、先在“产生式”框中输入产生式,在“输入的符号串”框中输入待分析的符号串,点击“编译”按钮开始根据产生式分析输入的符号串。 2、在“范例”菜单中可以选择预选的产生式和输入符号串范例,有两个范例,其中书上范例为“范例代码2”。 3、“产生式”框中,“显示消除左递归结果”选中时,执行编译后如果“产生式”框内内容没有变化,则原输入的产生式符合LL(1),否则,“产生式”框内内容将转换为符合LL(1)的文法。-: 1, the first "productio
AVL树实现
- 纯C实现的AVL树,Demo是MFC的。非递归的遍历,完全支持添加、删除和搜索节点。设计灵活,容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height;
二叉树的各种遍历方法—TreeVisit
- 包含二叉树先序、中序、后序的递归及非递归遍历,还有层次遍历、层次遍历从下到上、从左到右或者从右到左的遍历算法,并附加了测试代码
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树,实现了简单的查询:如查找祖先,查找家长,查找孩子, 查找兄弟,查找配偶,遍历所有家族成员等等。 2. 正确实现了插入,删除,结婚等操作。 3. 实现了一些复杂的查询,如:查找某人的所有子孙,查找某人的兄弟姐妹,部 分实现了给出两人,查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类(disjointSet.h)。 2. 正确利用并查集实现了LCA(Least Common
200711212156486
- 多边形种子填充算法(由于该程序调用的递归函数太占用cpu资源,所以在画区域时请控制其大小,先用左击画线,右击用于全区域闭合。 -Polygon seed filling algorithm (due to the program calls recursive functions too occupied cpu resources, so when painting the region to control its size, first hit the left drawing a l
4
- 1.输入字符序列,建立二叉链表。 2.中序遍历二叉树:递归算法。 3.中序遍历二叉树:非递归算法。 4.求二叉树的高度。 5.求二叉树的叶子个数。 6.试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7.建立中序线索二叉树,并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree:
direct_recursion
- 编译原理里面消除直接左递归。最后显示在文件里面-Principle of the elimination of direct left to compile recursive
bianyi
- 编译原理中的实验,消除左递归的实现。c++开发环境-Compilation Principle of the experiment, the realization of the elimination of left recursion. c++ development environment
ThreadTree_innext
- 中序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作:(1)遍历左子树;(2)访问根结点;(3)遍历右子树。-ThreadTree_innext
AlgorithmDesignAnalysis
- 算法难,递归易,算法皆以递归源,相同处理自循环; 递归处理分和并,分而治之是首选。 DP全,贪心简,最优性质二者兼; DP需要表来填,子问题解表中见; 贪心策略需证明,整体可由局部建。 回溯深,分限广,剪枝函数两边忙; 一边剪左不可行,一边剪右非最优。 分限还需优先级,上界下界来排序; 叶子放在队列里,轮到它时达目的。-Algorithm is difficult, recursive easy recursive algorithm begin with the
zuo2
- 编译原理,用于消除文法的左递归,希望大家提点意见,相互交流-Compiler Construction Principles, for the elimination of left recursive grammar, I hope you Tidianyixian to exchange
TLL1h
- 消除左递归的文法来使文法满足进行确定自顶向下分析的条件 一个LL(1)分析法的语法分析器,已通过测试。 -Elimination of left recursive grammar to the grammar to meet the parser to determine the top-down analysis of the conditions of an LL (1) analysis method has been tested.
Cbianyiio
- 编译原理中的实验,消除左递归的的实现。c++开发环境可直接使用。 -Compiler Principle of experiments to eliminate the left-recursive implementation. c++ development environment can be used directly.
GLLL1tare
- LL1通用语法分析器,有消除左递归,FIRST集合、FFOLLOW集合、分析表生成等功能,已通过测试。 -LL1 general parser, to eliminate left recursion, FIRST collection FFOLLOW collection, analysis, table generation, has been tested.
050420212-
- 编译原理LL1文法的实现,左递归的消除,句子分析,过程显示。-LL1 grammer anlarnazi.
daw
- 大学计算机专业编译原理的消除左递归实验代码。-left recursive grammar
LL1
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法,再输入相应的表达式,若分析成功,则在递归输出过程中输出"acc",若不成功,则有相应的报错以及位置指名。注意,要把同一个非终结符的产生式分成单个输入。它会自动计算first,follow,预测分析表的构造,但并不输出。-Input has to eliminate left recursion and extract the public left factor of LL (1) grammar, then input the corre
1
- LL1 消除左递归,可求first follow集合-first follow
语法分析器
- 该程序使用的自上而下的LL(1)分析法,,该文法不允许左递归,首先要消除左递归。(The program uses the top-down LL (1) analysis method, which does not allow left recursion, and the left recursion is first eliminated.)