数据结构 基于字符串模式匹配算法的病毒感染检测问题实验目的实验内容实验提示实验目的1.掌握字符串的顺序存储表示方法。2.掌握字符串模式匹配算法BF算法或KMP算法的实现。实验内容问题描述医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病

数据结构 基于哈夫曼树的数据压缩算法实验目的实验内容实验目的1.掌握哈夫曼树的构造算法。2.掌握哈夫曼编码的构造算法。实验内容问题描述输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼树，构造哈夫曼编码表，在此基础上可以对压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。输入要求多组数据，每组数据1行,为一个字符串(只考虑26个小写字母即可)。当输人字符

数据结构 基于Dijsktra算法的最短路径求解实验目的实验内容实验提示实验目的1.掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。2.掌握求解最短路径的Dijsktra 算法。实验内容问题描述一张地图包括n个城市，假设城市间有m条路径(有向图)，每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。输入要求多组数据，每组数据有m+