数据结构实验
-meteor-
这个作者很懒,什么都没留下…
展开
-
数据结构实验7:校园地图导航(QT版)
地图不低于五个点可以在代码里设置好点名,路径,路径权重程序运行,输入两个点,输出最短距离及最短路径加分项:可视化地图 QThttps://github.com/adventurer-w/OUCmapmainwindow.hwangziyi.hmain.cppmainwindow.cppwangziyi.cppmainwindow.ui...原创 2022-07-01 18:39:38 · 2397 阅读 · 1 评论 -
数据结构实验6:哈夫曼编码实现文本压缩
两个功能输入字符串,输出字符串的哈夫曼编码输入文本文件(英文),输出哈夫曼编码文件附加:解压缩,即给出哈夫曼编码文件和哈夫曼树,恢复原始字符串文件。功能一:输入字符串,输出字符串的哈夫曼编码功能二:输入文本文件(英文),输出哈夫曼编码文件功能三:解压缩,即给出哈夫曼编码文件和哈夫曼树,恢复原始字符串文件。...原创 2022-07-01 17:53:32 · 1604 阅读 · 0 评论 -
数据结构实验5:KMP算法查找自己生日
利用圆周率生成函数生成圆周率,并在此基础上实现KMP算法查找自己生日这里使用的是梅钦公式(Machin formula):\frac{\pi}{4}=4\arctan\funcapply\frac{1}{5}-\arctan\funcapply\frac{1}{239}或者写为:\begin{matrix}\arccot\funcapply(x)=\frac{1}{x}-\frac{1}{3x3}+\frac{1}{5x5}-\frac{1}{7x^7}+\ldots\\pi=4\times(4\ti原创 2022-07-01 17:51:18 · 683 阅读 · 0 评论 -
数据结构实验4:栈迷宫、队列迷宫
1、 利用栈的迷宫求解2、 利用队列的迷宫求解求迷宫路径算法的基本思想若当前位置“可通”,则纳入路径,继续前进; 若当前位置“不可通”,则后退,换方向继续探索; 若四周“均无通路”,则将当前位置从路径中删除出去。用栈求迷宫中一条从入口到出口的路径的算法设定当前位置的初值为入口位置;do{若当前没探索过且可通,则{将当前位置插入栈顶;//纳入路径若该位置是出口位置,则结束;//求得路径存放在栈中否则切换当前位置的东邻方块为新的当前位置;}否则 //当前位置探索过,或不可通若栈不原创 2022-07-01 17:48:41 · 1220 阅读 · 0 评论 -
数据结构实验3:一元多项式的乘法
实现一元多项式的乘法(需要编写可运行程序)要求:1、通过键盘随机输入两个多项式P(x)和Q(x)的内容。2、输出结果要有P(x)、Q(x)以及他们的积。3、输入输出多项式的格式可自行定义。...原创 2022-07-01 17:45:12 · 802 阅读 · 0 评论 -
数据结构实验2:一元多项式的加法
实现一元多项式的加法(需要编写可运行程序)要求:1、通过键盘随机输入两个多项式P(x)和Q(x)的内容。2、输出结果要有P(x)、Q(x)以及他们的和。3、输入输出多项式的格式可自行定义。...原创 2022-07-01 17:43:48 · 1381 阅读 · 0 评论