点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最优二叉树的哈夫曼算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
最优二叉树的哈夫曼算法(成功).rar
适合非专业的学生使用。 本人是非计算机的学生,所以写的时候,可能不是很规矩 请您原谅! 平台:vc++6.0 操作系统 32位
所属分类:
C++
发布日期:2009-08-07
文件大小:1kb
提供者:
rangang2007
C算法程序源码,包含了常见的C算法,值得收藏
C 常用算法源码 分享给大家 a============================= § § § CodeReadme 文件 § § § ============================= ◎ 文件说明 本文件包括以下内容: ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是(以实例1为例): 将该实例的源码,比如实例1的1.c文件(可以在001目录下找到), 拷贝到tc编译器目录下,运行tc.exe,打开编译器, 按【F3】键或者“
所属分类:
C
发布日期:2010-02-24
文件大小:449kb
提供者:
l26177
c语言课程设计-哈夫曼编译码器设计的源代码
哈夫曼树,又称最优二叉树,是一类带权路径长度最短的树。有着广泛的应用。构造哈夫曼树,有一个带有一般规律的算法。根据给定的N个权值{w1,w2,w3,w4…wn}构成N棵二叉树的集合,其中每棵二叉树中只有一个带权的根节点,其左右子树均空。在二叉树集合中中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树的根节点的权值之和。重复以上操作,直到N棵二叉树集合中只含一棵树为止。
所属分类:
C
发布日期:2010-04-21
文件大小:44kb
提供者:
jinzhenx828
数据结构课程设计 哈弗曼压缩+纸牌游戏
1.纸牌游戏 任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些? 题目比较简单。但用了MFC的一些知识,实现了图形化,比较形象。 2.哈弗曼压缩 实现哈弗曼压缩及解压缩功能,并计算压缩前后文件占用空间比
所属分类:
其它
发布日期:2010-05-09
文件大小:1022kb
提供者:
luqingkai
哈夫曼(最优二叉树)C语言版
哈夫曼编码,最优二叉树的生成及各种算法遍历,非常有用哦,C语言版的哦
所属分类:
C
发布日期:2011-01-21
文件大小:12kb
提供者:
zhouwei1221q
数据结构 C++ 建立哈夫曼树
任务 :建立建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
所属分类:
C/C++
发布日期:2011-06-12
文件大小:321kb
提供者:
zhaichengshenhua
算法设计与分析王晓东
书名:算法设计与分析 作者:王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2
所属分类:
C/C++
发布日期:2011-08-30
文件大小:8mb
提供者:
sdeeper
c语言数据结构
本文件内容为数据结构讲义,html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1
所属分类:
C
发布日期:2012-03-25
文件大小:1mb
提供者:
zhf07
C语言常用算法
第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 0
所属分类:
其它
发布日期:2012-03-28
文件大小:38mb
提供者:
ald376868610
数据结构(C语言版)
第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 第5章 数组和广义
所属分类:
C
发布日期:2012-08-05
文件大小:28mb
提供者:
jimonenghai
数据结构 c语言版
数据结构在很多地方用的到,在计算机行业,很有用的 。 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2
所属分类:
专业指导
发布日期:2012-12-30
文件大小:7mb
提供者:
willingyatou
王晓东算法分析与设计答案
书名:算法设计与分析 作者:王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2
所属分类:
专业指导
发布日期:2013-05-04
文件大小:8mb
提供者:
ycflyer
acm国际大学生程序设计竞赛试题与解析
ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
所属分类:
Java
发布日期:2014-08-26
文件大小:1mb
提供者:
wlpjsj0641
第五章 树与二叉树
5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
所属分类:
讲义
发布日期:2014-11-27
文件大小:39kb
提供者:
zuyan266
哈夫曼编码C++实现
哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方式,其压缩率通常在20%—90%之间。哈夫曼编码算法是通过使用字符在文件中出现的频率表来构造最优前缀码的贪心算法。所谓前缀码,即是任一字符的编码都不是其他字符编码的前缀。哈夫曼算法以自底向上的方式,将各字符(n个)存在叶节点中,通过n-1次合并,来产生表示最优前缀码的完全二叉树。
所属分类:
C/C++
发布日期:2018-03-25
文件大小:963kb
提供者:
quanerwind
HaffManTree.lua
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层, 叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1L1+W2L2+W3L3+…+ WnLn),N个权值Wi(i=1,2,…n)构成一棵有N个叶结点的二叉树, 相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树的WPL是最小的。 构造哈夫曼树的算法如下: 1)对给定的n个权值{W1,W2,W
所属分类:
C++
发布日期:2020-03-11
文件大小:15kb
提供者:
zhaozt
Java 最优二叉树的哈夫曼算法的简单实现
主要介绍了Java 最优二叉树的哈夫曼算法的简单实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
所属分类:
其它
发布日期:2020-08-25
文件大小:139kb
提供者:
weixin_38702515
Huffman树
Huffman树 哈夫曼树,也叫最优二叉树,含n个带权叶子结点带权路径长度最短的二叉树。 基本概念: 路径长度? 路径上所经历边的数目。 结点的权? 结点所经路径被赋予的权重。 树的带权路径长度? 树中所有叶子结点带权路径长度之和。(WPL = ∑ WL) 构造算法 将n个结点(每个结点带有一定权值)构造为一棵Huffman树: n个结点自成森林集; 选取两棵权值最小的树作左右子树构成一棵新树(新结点权值为左右子树权值之和),森林集中删除左右子树,将新树加入到现有森林集; 重复步骤2至森林集剩
所属分类:
其它
发布日期:2021-01-07
文件大小:38kb
提供者:
weixin_38646706
C++数据结构与算法之哈夫曼树的实现方法
本文实例讲述了C++数据结构与算法之哈夫曼树的实现方法。分享给大家供大家参考,具体如下: 哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。 对于最优二叉树,权值越大的结点越接近树的根结点,权值越小的结点越远离树的根结点。 前面一篇图文详解JAVA实现哈夫曼树对哈夫曼树的原理与java实现方法做了较为详尽的描述,这里再来看看C++实现方法。 具体代码如下: #include using namespace std; #if !defined(_HUFFMANTREE_H_) #define
所属分类:
其它
发布日期:2021-01-20
文件大小:46kb
提供者:
weixin_38722588