- 博客(7)
- 收藏
- 关注
原创 数据结构实验—基于二叉排序树的商品信息查询算法的设计与实现
【问题描述】查找表是数据处理的重要操作, 试建立有100个结点的二叉排序树进行查找,然后用原数据建立AVL树, 并比较两者的平均查找长度。【基本要求】(1)以链表作为存储结构,实现二叉排序树的建立、查找和删除。(2)根据给定的数据建立平衡二叉树。(3)比较二叉排序树和平衡二叉树的平均查找长度。【测试数据】随机生成。【实现提示】(1)初始,二叉排序树和平衡二叉树都为空树,操作界面...
2019-11-24 14:51:24
623
原创 数据结构实验:图遍历的演示——以多重邻接表实现
话不多说,直接上题目。【问题描述】很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示连通的无向图上,遍历全部结点的操作。【基本要求】以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。【测试数据】这里我将可视化数据提取特征,变为可利用数据,供大家使用:25个地点:北京天...
2019-11-20 22:03:21
5079
3
原创 拯救大兵瑞恩——状态压缩+bfs算法
1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一 个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形,其在南北方向被划分为 N 行,在东西方向被 划分为 M列,于是整个迷宫被划分为 N×M 个单元。我们用一个有序数对(单 元的行号,单元的列号)来表示单元位置。南北或东西方向相邻的两个单元之间可以...
2019-10-28 20:25:14
887
2
原创 Python简易计算器制作
主要用到的工具是Python中的Tkinter库比较简单直接上图形界面和代码引用Tkinter库from tkinter import *建立主窗口对象window=Tk() #设置窗口对象window.title('counting machine')window.geometry("350x280")window['bg']='red'建立标签框以及标签(将运算字符串...
2019-10-28 10:34:51
7002
2
原创 基于哈夫曼(Huffmen)编码的通信系统的设计与实现
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。【基本要求】 一个完整的系统应具有以下功能:(1)I:初始化(Initialization)。从...
2019-10-27 18:58:10
4741
5
原创 PTA:哈夫曼编码
给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 {'a'=0, 'x'=10, 'u'=110, 'z'=111},也可以用另一套 {'a'=1, 'x'=01, 'u'=001, 'z'=000},还可以用 {'a'=0, 'x'=11, 'u'=100, 'z'=101},
2019-10-27 18:15:20
7749
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人