- 博客(5)
- 收藏
- 关注
RSS订阅原创 LL(1)分析，求解FIRST集，FOLLOW集，SELECT集和串的匹配过程
设计规则：规定非终结符为A~Z的一个英文字母，不存在 A’ 这种写法，e表示空串，其余字符皆视为终结符，一行一个表达式。例题：根据设计规则将表达式 改为：输入：输出：#include <bits/stdc++.h>using namespace std;void chuli(char *a,char *b,int length)//输入串中数字变为i{ int i=0,j=0; while(i<length) { if((
2021-12-27 00:27:44
364
1
原创 分支限界法-0-1背包问题
分支限界法是以广度优先遍历，可以用队列实现，附详细代码#include <bits/stdc++.h>using namespace std;int Weight[100];//物品重量int Value[100];//物品价值int N;//总的物品数量int n=-1;//创造树标记int max_value=INT_MIN;//当前得出最大价值;int max_weight;//背包限制的重量struct A* max_pointer;//值最大时的节点struct A
2021-05-08 18:33:48
291
原创 算术表达式求值(栈和队列)
问题描述：一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。基本要求：从键盘读入一个合法的算术表达式，输出正确的结果；显示输入序列和栈的变化过程，操作数类型扩充到实数。如计算例题：结果为：#include <bits
2020-12-16 17:55:51
2353
3
原创 一元多项式计算实验报告（相加，相减，相乘）
一元多项式计算任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减和相乘，并将结果输出；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn请实现求M(x)=Am(x)+Bn(x)，M(x)=Am(x)-Bn(x)和M
2020-12-15 09:49:35
4384
6
原创 新手易懂：已知二叉树先序和中序绘制二叉树和已知中序和后序绘制二叉树。
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入新手易懂：已知二叉树先序和中序绘制二叉树和已知中序和后序绘制二叉树。欢迎使用Markdown编辑器你好！ 这是你第一次使用
2020-12-14 21:46:16
5396
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人