yyx的博客

姓名：岳宇轩 学号：19020011038 科目：数据结构与算法 指导老师：纪筱鹏 1实验题目 Huffman树以及Huffman编码的算法实现 2实验目的 1.了解该树的应用实例，熟悉掌握Huffman树的构造方法及 Huffman编码的应用， 2.了解Huffman树在通信、编码领域的应用过程。 3实验要求 1.输入一段100—200字的英文短文，存入一文件a中。2.写函数统计短文出现的字母个数n及每个字母的出现次数 3.写函数以字母出现次数作权值，建Huffman树(n个叶子)，给出每个字母的Huff

数据结构试验二 老鼠走迷宫 实验思路： 用深度优先搜索实现，使用堆栈存储老鼠走过的路径。最终实现最短路径的的求解。 我用一个二维数组map[10][12]来表示地图。其元素有三种取值：0代表无墙、没走过；1代表墙；2代表无墙、已走过。 首先输入start点坐标（即为其在数中的行列坐标），若输入不合法（越界，或start在墙中）则需重新输入。 1.先判断start是否有后继。这里我做的比较繁琐，是把每种情况都判断了。其实可以在地图外再包一层墙，这样就可以所有点用一种方式来判...