- 博客(3)
- 收藏
- 关注
RSS订阅原创 利用二叉树实现哈夫曼编码、解码
4．遵从“Honor Code”原则，独立完成相关项目。请于11月20日10：00PM前，将源码提交至学习平台。对输入的任意长度的字符串进行频度统计，并建立哈夫曼树。利用已经建好的哈夫曼树对编码后的字符串进行解码并输出。比较字符串编码前后的长度，分析哈夫曼编码的时、空效率。利用已经建好的哈夫曼树对字符进行编码并输出。2. 学习使用二叉树解决实际问题的能力。1．理解并掌握哈夫曼树的设计思想。3．熟悉并掌握相关的编码规范。2．尝试利用多文件编译实现。
2023-11-20 21:02:26
93
1
原创 【无标题】
else if (level == 1) { // 根节点所在的层次为1，判断当前节点的度数是否为1，是则计数器加1，继续遍历左右子树；// 按层次遍历二叉树，统计二叉树中度为1的节点个数（非递归）// 中序遍历建立二叉树，此处省略具体实现，返回根节点指针。3、按层次遍历二叉树的方法，统计二叉树中度为1的节点个数。1、以二叉链表作为二叉树的存储结构，中序建立一课二叉树。// 统计二叉树中度为1的节点个数。// 统计二叉树的叶子节点个数。2、统计二叉树的叶子结点个数。2、熟悉并掌握相关的编码规范。
2023-11-19 17:42:40
31
原创 基于字符串模式匹配算法的病毒感染检测问题
例如：假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba,则感染；输入要求：多组数据，每组数据一行，为序列A和B，A对应病毒的DNA序列；研究者将病毒的DNA和人的DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在。现在已收集了大量病毒的DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。问题描述：医学研究发现近期出现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。（提示：病毒的DNA序列为环状的，人的DNA序列为线性的。
2023-10-29 12:01:02
967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人