- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构实验三：Huffman树及Huffman编码的算法实现
Exp03 Huffman树及Huffman编码的算法实现Author: Maskros实验目的了解该树的应用实例，熟悉掌握Huffman树的构造方法及Huffman编码的应用，了解Huffman树在通信、编码领域的应用过程。Huffman树及Huffman编码的算法实现实验内容与要求输入一段100—200字的英文短文，存入一文件a中。写函数统计短文出现的字母个数n及每个字母的出现次数写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffm
2021-05-20 18:00:47
3667
2
原创 数据结构实验二：迷宫的求解
Exp02 迷宫的求解Author: Maskros实验目的输入迷宫，得到从入口到出口的(最短)路径实验内容与要求迷宫只有两个门，一个叫做入口，另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题，即找出从入口到出口的路径。实验内容和实验步骤分别通过深度优先搜索 (dfs) 和广度优先搜索 (bfs) 两种方法来实现实验要求大体思路：dfs O
2021-05-20 17:59:09
774
原创 数据结构实验一：多项式乘法问题
Exp01 多项式乘法问题Author: Maskros实验目的设计一个一元稀疏多项式简单计算器实验内容与要求一元稀疏多项式简单计算器的基本功能是：（1）输入并建立多项式。（2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,enn,c_1,e_1,c_2,e_2,...,c_n,e_nn,c1,e1,c2,e2,...,cn,en, 其中 nnn 是多项式的项数，cic_ici 和 eie_iei 分别是第 iii 项的系数和指数，序列按指数 降序排
2021-05-20 17:55:16
1892
原创 Maskros的蓝桥刷题之路(1-13)
文章目录蓝桥-历届试题PREV-1 核桃的数量 最小公倍数PREV-2 打印十字图PREV-3 带分数PREV-4 剪格子 dfs ☆PREV-5 错误票据 输入处理 ☆PREV-6 翻硬币 贪心PREV-7 连号区间数PREV-8 买不到的数目 数论/dpPREV-9 大臣的旅费 两次dfs求树的直径 ☆PREV-10 幸运数PREV-11 横向打印二叉树PREV-12 危险系数 bfs☆PREV-13 网络寻路 dfs☆蓝桥-历届试题PREV-1 核桃的数量 最小公倍数#include<io
2020-10-16 23:44:23
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人