- 博客(3)
- 收藏
- 关注
RSS订阅原创 简单的哈夫曼树程序实现
//因时间原因程序较混乱，有些结构还可优化，有些函数借鉴其他大佬居多，算半原创吧//* 题目要求 ：：：：：哈夫曼树 (10分)编写一个哈夫曼编码译码程序。针对一段文本，根据文本中字符出现频率构造哈夫曼树，给出每个字符的哈夫曼编码，并进行译码，计算编码前后文本大小。 为确保构建的哈夫曼树唯一，本题做如下限定：选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。若多棵二叉树根结点权值相等，则先生成的作为左子树，后生成的作为右子树，具体来说：i) 对于单结点二叉树，优先选择根结点对应字母
2020-12-02 13:14:57
3170
原创 KMP算法练习
#include <stdio.h>#include<string.h>#include<stdlib.h>int Rs; //全局变量解决PTA中scanf返回值问题int KMP(char *String,char *Pattern);//KMP算法得出模式串在主串中位置，不 在则输出-1void BuildMatch(char *Pattern,int * match);//记录模式串每个字符的变化值
2020-11-25 10:48:33
123
原创 记自己写出的第一个完完整整的程序，有关单链表基本操作（无注释，耗时大），加油加油！
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入记自己完完整整写出的第一个单链表程序#include <stdio.h>#include<stdlib
2020-10-20 09:28:33
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人