简易语法分析器--c++ 一、实验题目 对下述文法和单词表定义的语言设计编制一个语法分析器。 单词符号及种别表 单词符号 种别编码 单词值 main 1 int 2 float ...
算法与数据结构
des算法-c++实现
数据加密算法DES数据加密算法(Data Encryption Algorithm,DEA)是一种对称加密算法,很可能是使用最广泛的密钥系统,特别是在保护金融数据的安全中,最初开发的DEA是嵌入硬件中的。通 常,自动取款机(Automate...
vs2010安装 mpich2
系统是64位的WIN7,于是就下载了64的MPICH,结果就悲剧了,出现了各种错误,原来MPICH的位数和电脑位数是没有关系的,而是编译平台的位数,我在编译的时候选择的WIN32程序,所以会出现问题。在http://www.mpich.o...
欧几里德与扩展欧几里德算法
[crayon-641e71607c764876343682/]
数据结构课程设计—并查集-检查网络
给定一个计算机网络以及机器间的双向连线列表,每一条允许两端的计算机进行直接的我呢就传输,其他计算机间若存在一条连通路径,也可以进行间接的文件传输。现要求判断任意指定两台计算机之间是否可以进行文件传...
并查集:检查网络
题目大意是,输入C代表检查网络的连通性,输入 I 代表 两台计算机之间是否联通,其实并查集以前做过,还是比较简单的,而且这次用了比较简单的算法,即:初始化Id[i] = i; 代表没台计算机所在的组,当两台计算机...
二叉树的基本操作-建立-遍历-求深度等
二叉树的基本操作 1、按照前序次序建立一棵二叉树; 2、用前、中、后序递归遍历的方法遍历二叉树; 3、求二叉树的深度; 4、求二叉树的所有结点数; 掌握二叉树的链式存储结构的建立方法和对二叉树的...
KMP算法实现模式串匹配
C++实现kmp算法,求出模式串NEXT的值,并给出第一个匹配串的起始位置。 [crayon-641e71607cc0c302633339/]
表达式求值
实验5 表达式求值 实验5 表达式求值 实验目的 会定义顺序栈和链栈的结点类型。 掌握栈的插入和删除结点在操作上的特点。 熟悉对栈的一些基本操作和具体的函数定义。 实验内容 程序1 该程...
顺序表,链表操作
建立顺序表,实现求表的长度、遍历表、查找、插入和删除元素、求前驱、求后继等操作; 请选择所要进行的操作 1.初始化 2.清空3.求顺序表长度4.检查顺序表是否为空 5.检查顺序表是否为满 6.遍历顺序表 7.从顺序...