搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
BottomUpParser
- （1）可选择不同的规则集（用普通文本文件存贮规则）。 （2）利用VC TreeCtrl控件显示分析得到的句法结构树。 （3）中间分析过程产生的所有边都输出到结果文件，便于跟踪分析的细节。 （4）分析过程中，检索规则集中的规则，查到一条满足条件的规则就停止，因而产生的不是全部分析结果，并且，规则的顺序也会对分析结果有影响（可比较两个规则文件，其中规则内容一样，但有两条规则的顺序不同，在分析 “学习/verb 文件/noun” 这样的例子时结果就不同： -(1)
综合实验哈夫曼编码
- 1．n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中，带权路径长度WPL最小的二叉树叫最优二叉树， 也叫霍夫曼树。 2．霍夫曼算法：1）根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点，权为wi。2）在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树，其根的权值为左右子树根的权值的和。3）F中删去这两棵树，加上新得
Language863
- 1.本树库是中科院计算所在承担863项目“通用机器翻译开发平台与汉英机器翻译系统”（1996－1998）期间，与北京大学计算语言学研究所联合开发汉英机器翻译系统时所产生的； 2.本树库的知识产权归中国科学院计算技术研究所拥有，本树库的发布遵循“自然语言处理开放资源许可证”； 3.本树库由刘颖博士在完成博士论文期间，根据机器翻译系统开发时产生的调试数据整理而成； 4.本树库中提供的文档appendix.rtf是刘颖博士的博士论文附录，刘颖博士的博士论文为： 刘颖，规则方法和统计方
二叉树的类实现
- 二叉树的一般操作: 1. 判断二叉树是否为空。 2. 搜索二叉树中的某一项。 3. 在二叉树中插入一项。 4. 从二叉树中删除一项。 5. 求二叉树的高度。 6. 求二叉树的节点数量。 7. 求二叉树的叶节点数量。 8. 遍历二叉树。 9. 复制二叉树。 -binary tree : 1. To judge whether the binary tree is empty. 2. Binary Tree Search of a one. 3. The in
piaoliang
- 在二叉搜索树上删除一个有两个子女的结点时，可以采用以下三种方法： (1) 用左子树TL上具有最大关键码的结点X顶替，再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。 -two forks in search of a tree to delete two chi
huftree_CODE_SYSTEM
- 哈夫曼码的编/译码系统,实现功能:1.初始化 2.编码 3.译码 4.印代码文件 5.印哈夫曼树-Huffman code encoder / decoder system that functions : 1. Initialization 2. Code 3. Decoding 4. Indian code 5. India Huffman tree
vc_jiqiaoshili_part1
- Visual.C++程序设计技巧与实例--配套光盘 第1章 C_C++基础 共有四个实例 1. ex1_7用C语言实现参数个数可变的函数 2. ex1_8创建和访问环境变量 3. SortDemo各种排序算法示例 4. BinaryTree二叉排序树相关操作示例-Visual.C program design techniques and examples -- matching CD Chapter 1 C_C foundation is a total of four
careerman
- 第1题_向量链表功能应用.txt 第2题_双向链表功能应用.TXT 第3题_扩充双向链表的功能.TXT 第4题_二叉树功能应用.TXT 第5题_利用二叉树功能解决实际问题.TXT 第6题_利用二叉树进行四则运算.txt-an article that _ Vector Chain function application. Txt No. 2 _ and that two-way linked list functional applications. TXT No. 3 _ and that
ds5_7
- 实现基于二叉树表示的算术表达式Expression的操作。 （3） 程序执行的命令为： 1）输入表达式； 2）输出前缀表达式； 3）输出中缀表达式；4）常量合并后表达式；5）赋值后的表达式；6）表达式的复合。
tree_coding
- 1.程序完整实现了异质树的遍历，查找，删除，插入 2.继承，虚函数，动态联编 3.DEV-C++编译环境 4.标准输入输出
13094056703
- 一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以）**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出
file
- 用败者树算法实现外部排序操作，主要实现的操作有1.读取文件上的数据。2．输出排好序后的数据。3．输出败者树排序法排出的序列到\"exsort.txt”。
biaodashi
- 1．一个表达式和一个二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 2．假设算术表达式Expression内可以含有变量（a~z）、常量（0~9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作： ⑴ReadExpr（E）——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr（E）——用带括弧的中缀表达式输出表达式E。 ⑶Assign（V，c）——实现对变量Vde赋值（V=c），变量的初
HUFFMAN
- 题 目: 哈夫曼编码的程序设计 初始条件： 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端
基于二叉树求算术表达式求值的课程设计
- 这是本人做的关于基于二叉树求算术表达式求值的课程设计，供大家一起学习。表达式求解问题 设计一个程序实现基于二叉树表示的算术表达式的操作。 1、 需求分析 1. 算术表达式的合法输入数据包括变量（A~Z,a~z）、常量（0－9）和二元运算符（＋，－，＊，／，^（乘幂））。程序对数据输入格式不作要求，用户需自己保证语法正确，详见用户手册说明。 2. 演示程序以人机对话的方式执行，即在计算机上显示提示信息后，由用户在键盘上输入对应的数据或命令，程序将执行相应的操作并显示下一步信息。 3. 程
avl-2.0.3
- avl树的介绍和源代码，包含avl树、红黑树等-introduction to avl tree and R-B tree
huffman
- 哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统，试为这样的信息收发站写一个哈夫曼编译码系统。 一个完整的系统应具有以下功能： （1） （1） I： 初始化。从终端读入字符集大小 n ，及 n 个字符和 n 个权值，建立哈夫曼树，并将其存于文件hfmtree中。 （2） C： 编码。利用已
Chapter-2
- 3.1加法树乘法器add_tree_mult设计实例, 3.2查找表乘法器lookup_mult设计实例. 3.3布尔乘法器booth_mult设计实例 3.4移位除法器shift_divider设计实例 -3.1 adder tree multiplier add_tree_mult design example, 3.2 lookup table multiplier lookup_mult design examples. 3.3 Design Example 3.4 Bo
Chapter-3
- 3.1加法树乘法器add_tree_mult设计实例 3.2查找表乘法器lookup_mult设计实例 3.3布尔乘法器booth_mult设计实例 3.4移位除法器shift_divider设计实例-3.1 adder tree multiplier add_tree_mult design example 3.2 multiplier lookup_mult lookup table design example 3.3 Design Example 3.4 Boolean mu