您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最优二叉树的哈夫曼算法(成功).rar

  2. 适合非专业的学生使用。 本人是非计算机的学生,所以写的时候,可能不是很规矩 请您原谅! 平台:vc++6.0 操作系统 32位
  3. 所属分类:C++

    • 发布日期:2009-08-07
    • 文件大小:1kb
    • 提供者:rangang2007
  1. C算法程序源码,包含了常见的C算法,值得收藏

  2. C 常用算法源码 分享给大家 a============================= § § § CodeReadme 文件 § § § ============================= ◎ 文件说明 本文件包括以下内容: ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是(以实例1为例): 将该实例的源码,比如实例1的1.c文件(可以在001目录下找到), 拷贝到tc编译器目录下,运行tc.exe,打开编译器, 按【F3】键或者“
  3. 所属分类:C

    • 发布日期:2010-02-24
    • 文件大小:449kb
    • 提供者:l26177
  1. c语言课程设计-哈夫曼编译码器设计的源代码

  2. 哈夫曼树,又称最优二叉树,是一类带权路径长度最短的树。有着广泛的应用。构造哈夫曼树,有一个带有一般规律的算法。根据给定的N个权值{w1,w2,w3,w4…wn}构成N棵二叉树的集合,其中每棵二叉树中只有一个带权的根节点,其左右子树均空。在二叉树集合中中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树的根节点的权值之和。重复以上操作,直到N棵二叉树集合中只含一棵树为止。
  3. 所属分类:C

    • 发布日期:2010-04-21
    • 文件大小:44kb
    • 提供者:jinzhenx828
  1. 数据结构课程设计 哈弗曼压缩+纸牌游戏

  2. 1.纸牌游戏 任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些? 题目比较简单。但用了MFC的一些知识,实现了图形化,比较形象。 2.哈弗曼压缩 实现哈弗曼压缩及解压缩功能,并计算压缩前后文件占用空间比
  3. 所属分类:其它

    • 发布日期:2010-05-09
    • 文件大小:1022kb
    • 提供者:luqingkai
  1. 哈夫曼(最优二叉树)C语言版

  2. 哈夫曼编码,最优二叉树的生成及各种算法遍历,非常有用哦,C语言版的哦
  3. 所属分类:C

    • 发布日期:2011-01-21
    • 文件大小:12kb
    • 提供者:zhouwei1221q
  1. 数据结构 C++ 建立哈夫曼树

  2. 任务 :建立建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
  3. 所属分类:C/C++

  1. 算法设计与分析王晓东

  2. 书名:算法设计与分析 作者:王晓东 图书目录 第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
  3. 所属分类:C/C++

    • 发布日期:2011-08-30
    • 文件大小:8mb
    • 提供者:sdeeper
  1. c语言数据结构

  2. 本文件内容为数据结构讲义,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
  3. 所属分类:C

    • 发布日期:2012-03-25
    • 文件大小:1mb
    • 提供者:zhf07
  1. C语言常用算法

  2. 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 0
  3. 所属分类:其它

    • 发布日期:2012-03-28
    • 文件大小:38mb
    • 提供者:ald376868610
  1. 数据结构(C语言版)

  2. 第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章 数组和广义
  3. 所属分类:C

    • 发布日期:2012-08-05
    • 文件大小:28mb
    • 提供者:jimonenghai
  1. 数据结构 c语言版

  2. 数据结构在很多地方用的到,在计算机行业,很有用的 。 第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
  3. 所属分类:专业指导

    • 发布日期:2012-12-30
    • 文件大小:7mb
    • 提供者:willingyatou
  1. 王晓东算法分析与设计答案

  2. 书名:算法设计与分析 作者:王晓东 图书目录 第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
  3. 所属分类:专业指导

    • 发布日期:2013-05-04
    • 文件大小:8mb
    • 提供者:ycflyer
  1. acm国际大学生程序设计竞赛试题与解析

  2. 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
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1mb
    • 提供者:wlpjsj0641
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39kb
    • 提供者:zuyan266
  1. 哈夫曼编码C++实现

  2. 哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方式,其压缩率通常在20%—90%之间。哈夫曼编码算法是通过使用字符在文件中出现的频率表来构造最优前缀码的贪心算法。所谓前缀码,即是任一字符的编码都不是其他字符编码的前缀。哈夫曼算法以自底向上的方式,将各字符(n个)存在叶节点中,通过n-1次合并,来产生表示最优前缀码的完全二叉树。
  3. 所属分类:C/C++

    • 发布日期:2018-03-25
    • 文件大小:963kb
    • 提供者:quanerwind
  1. HaffManTree.lua

  2. 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层, 叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1L1+W2L2+W3L3+…+ WnLn),N个权值Wi(i=1,2,…n)构成一棵有N个叶结点的二叉树, 相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树的WPL是最小的。 构造哈夫曼树的算法如下: 1)对给定的n个权值{W1,W2,W
  3. 所属分类:C++

    • 发布日期:2020-03-11
    • 文件大小:15kb
    • 提供者:zhaozt
  1. Java 最优二叉树的哈夫曼算法的简单实现

  2. 主要介绍了Java 最优二叉树的哈夫曼算法的简单实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
  3. 所属分类:其它

    • 发布日期:2020-08-25
    • 文件大小:139kb
    • 提供者:weixin_38702515
  1. Huffman树

  2. Huffman树 哈夫曼树,也叫最优二叉树,含n个带权叶子结点带权路径长度最短的二叉树。 基本概念: 路径长度? 路径上所经历边的数目。 结点的权? 结点所经路径被赋予的权重。 树的带权路径长度? 树中所有叶子结点带权路径长度之和。(WPL = ∑ WL) 构造算法 将n个结点(每个结点带有一定权值)构造为一棵Huffman树: n个结点自成森林集; 选取两棵权值最小的树作左右子树构成一棵新树(新结点权值为左右子树权值之和),森林集中删除左右子树,将新树加入到现有森林集; 重复步骤2至森林集剩
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:38kb
    • 提供者:weixin_38646706
  1. C++数据结构与算法之哈夫曼树的实现方法

  2. 本文实例讲述了C++数据结构与算法之哈夫曼树的实现方法。分享给大家供大家参考,具体如下: 哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。 对于最优二叉树,权值越大的结点越接近树的根结点,权值越小的结点越远离树的根结点。 前面一篇图文详解JAVA实现哈夫曼树对哈夫曼树的原理与java实现方法做了较为详尽的描述,这里再来看看C++实现方法。 具体代码如下: #include using namespace std; #if !defined(_HUFFMANTREE_H_) #define
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:46kb
    • 提供者:weixin_38722588