这是一个用MFC写的哈夫曼树代码。
可以实现建树、编码输出到文件夹和从文件读入编码并显示在界面上。
还可以在界面上输出哈夫曼树的树形图。
供借鉴...
可以实现建树、编码输出到文件夹和从文件读入编码并显示在界面上。
还可以在界面上输出哈夫曼树的树形图。
供借鉴...
2025/6/4 19:57:56
1.92MB
1
将各种排序、搜速算法以及各种数据结构的相关算法，（例如：二叉树的建立、构造哈夫曼树的算法模拟、邻接表表示的图的广度优先搜索等）以flash动画的形式表现，原本很复杂抽象的算法知识（例如图的遍历/搜索）变得极其通俗易懂，如能将本动画作为阅读《算法导论》等算法巨作的配合材料，那么必然达到事半功倍的效果。
2025/5/4 14:43:47
1.05MB
1
介绍了各种典型的数据结构，以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表
2025/4/20 13:34:08
2.2MB
1
代码及报告都有[问题描述] 已知n个字符在原文中出现的频率，求它们的哈夫曼编码。
[基本要求] 1.初始化：从键盘读入n个字符，以及它们的权值，建立Huffman树。
（具体算法可参见教材P147的算法6.12） 2.编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容] １.译码：利用已经建立好的Huffman树，对上面的编码结果译码。
译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。
4.打印Huffman树。
［测试数据］利用教材P.148例6－2中的数据调试程序。
可设8种符号分别为A,B,C,D,E,F,G,H。
编/译码序列为“CFBABBFHGH”(也可自己设定数据进行测试)。
[基本要求] 1.初始化：从键盘读入n个字符，以及它们的权值，建立Huffman树。
（具体算法可参见教材P147的算法6.12） 2.编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容] １.译码：利用已经建立好的Huffman树，对上面的编码结果译码。
译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。
4.打印Huffman树。
［测试数据］利用教材P.148例6－2中的数据调试程序。
可设8种符号分别为A,B,C,D,E,F,G,H。
编/译码序列为“CFBABBFHGH”(也可自己设定数据进行测试)。
2025/1/22 10:30:10
471KB
1
B树的删除.swfB树的生长过程.swf三元组表的转置.swf中序线索化二叉树.swf串的顺序存储.swf二分查找.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf克鲁斯卡尔算法构造最小生成树.swf冒泡排序.swf分块查找.swf单链表结点的删除.swf单链表结点的插入.swf图的深度优先遍历.swf基数排序.swf堆排序.swf头插法建单链表.swf寻找中序线索化二叉树指定结点的前驱.swf寻找中序线索化二叉树指定结点的后继.swf尾插法建表.swf希儿排序.swf开放定址法建立散列表.swf循环队列操作演示.swf快速排序.swf拉链法创建散列表.swf拓扑排序.swf最短路径.swf朴素串匹配算法过程示意.swf构造哈夫曼树的算法模拟.swf构造哈夫曼树过程.swf栈与递归.swf树、森林和二叉树的转换.swf桶式排序法.swf直接插入排序.swf直接选择排序.swf规并排序.swf邻接表表示的图的广度优先遍历.swf邻接表表示的图的深度优先遍历.swf顺序查找.swf顺序栈（4个存储空间）.swf顺序栈（8个存储空间）.swf顺序表的删除运算.swf顺序表的插入.swf顺序队列操作.swf
2025/1/18 22:04:36
939KB
1
采用三叉链表结构：每个节点包含左右孩子指针和父指针。
构造函数中，每次选取权值最小的两个根节点，构成新的节点。
每个符号的Huffman编码用0\1串。
编码算法实现了给定节点实现它的0\1串,译码算法实现给定0\1串找出该节点
构造函数中，每次选取权值最小的两个根节点，构成新的节点。
每个符号的Huffman编码用0\1串。
编码算法实现了给定节点实现它的0\1串,译码算法实现给定0\1串找出该节点
2025/1/6 18:23:51
331KB
1
需求分析功能需求将任意指定的文本文件中的字符统计后，按Huffman编码方式对文件进行编码，并保存码表及建立的Huffman树；
用给定的码表对用Huffman方式编码的文件进行压缩和解压缩。
总体设计详细设计测试结果
用给定的码表对用Huffman方式编码的文件进行压缩和解压缩。
总体设计详细设计测试结果
2024/11/6 12:52:18
144KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB