- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构实验—基于二叉排序树的商品信息查询算法的设计与实现
【问题描述】查找表是数据处理的重要操作， 试建立有100个结点的二叉排序树进行查找，然后用原数据建立AVL树， 并比较两者的平均查找长度。【基本要求】（1）以链表作为存储结构，实现二叉排序树的建立、查找和删除。（2）根据给定的数据建立平衡二叉树。（3）比较二叉排序树和平衡二叉树的平均查找长度。【测试数据】随机生成。【实现提示】（1）初始，二叉排序树和平衡二叉树都为空树，操作界面...
2019-11-24 14:51:24
556
原创 数据结构实验：图遍历的演示——以多重邻接表实现
话不多说，直接上题目。【问题描述】很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示连通的无向图上，遍历全部结点的操作。【基本要求】以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。【测试数据】这里我将可视化数据提取特征，变为可利用数据，供大家使用：25个地点：北京天...
2019-11-20 22:03:21
4810
3
原创 拯救大兵瑞恩——状态压缩+bfs算法
1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一 个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其在南北方向被划分为 N 行，在东西方向被 划分为 M列，于是整个迷宫被划分为 N×M 个单元。我们用一个有序数对（单 元的行号，单元的列号）来表示单元位置。南北或东西方向相邻的两个单元之间可以...
2019-10-28 20:25:14
800
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
6835
2
原创 基于哈夫曼（Huffmen）编码的通信系统的设计与实现
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。【基本要求】 一个完整的系统应具有以下功能：（1）I：初始化（Initialization）。从...
2019-10-27 18:58:10
4356
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
7363
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人