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

搜索资源列表

  1. huffman树的构造

  2. 1.题目内容 要求:输入一些字母及其出现的频率,并将其构造成haffman树,打印出其Haffman树的先序、中序、后序遍历结果。再给每个字母进行编码,打印出每个字母的编码序列。 2.基本要求 编码算法,在构造haffman树的过程中,使用一个辅助数组记录haffman树中的每个结点的左孩子、右孩子、双亲在数组中的下标,编码时从叶子结点开始往上直到根结点,左子树为0,右子树为1。数组中元素的存放顺序先写入每个字母,再写入haffman树构造中新生成的结点。
  3. 所属分类:其它

    • 发布日期:2009-08-25
    • 文件大小:248kb
    • 提供者:left_cheer
  1. hafumanshu

  2. #include #include #include using namespace std; typedef struct HuffmanNode{//结点结构 int weight; int parent,lchild,rchild; }*HfmNode; struct HuffmanTree{//哈弗曼树 HfmNode Node; char *Info;//存储字符,也可放在结点结构里定义 int LeafNum;//叶结点数量 }; HuffmanTree T;//连接各模块变量 /
  3. 所属分类:C

    • 发布日期:2009-12-03
    • 文件大小:13kb
    • 提供者:daobacha
  1. 数据结构 哈弗曼编码与解码

  2. 构建Huffman树算法 1. 根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,..,Tn},其中每棵二叉树Ti中只有一个带权wi的根结点,左右子树均空。 2. 在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。   3. 在F中删除这两棵树,并将新的二叉树加入F中。 4. 重复前两步(2和3),直到F中只含有一棵树为止。该树即为哈夫曼树。 Huffman编码算法 给定字符集的哈夫曼树生成后
  3. 所属分类:其它

    • 发布日期:2010-03-09
    • 文件大小:87kb
    • 提供者:hehe123boy
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:651kb
    • 提供者:lin_style
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:81kb
    • 提供者:zmxnlp
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:651kb
    • 提供者:justme0
  1. 编译原理全套

  2. 第1章 编译器概述 第2章 词法分析 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 2.1.2 词法记号的属性 2.1.3 词法错误 2.2 词法记号的描述与识别 2.2.1 串和语言 2.2.2 正规式 2.2.3 正规定义 2.2.4 状态转换图 2.3 有限自动机 2.3.1 不确定的有限自动机 2.3.2 确定的有限自动机 2.3.3 NFA到DFA的变换 2.3.4 DFA的化简 2.4 从正规式到有限自动机 2.5 词法分析器的生成器 第3章 语法分析 3.1 上下
  3. 所属分类:C/C++

    • 发布日期:2011-12-03
    • 文件大小:5mb
    • 提供者:hyhwy
  1. 数据结构——二叉树有关操作程序

  2. 一)建立二叉树+判空+遍历 (1)以二叉链表作为存储结构,从键盘以先序次序输入各个结点(空格字符表示空树)建立一棵二叉树; (2)对(1)中生成的二叉树进行判空; (3)对(1)中生成的二叉树进行遍历(分别实现先序遍历、中序遍历、后序遍历); (4) 打印输出(3)的遍历结果; 二)二叉树的一些基本操作 (1)返回二叉树的根; (2)返回树中某个结点的左孩子,若无则返回“空”; (3)返回树中某个结点的双亲,如果是根结点,则返回“空”; 三) 在(二)的基础上,求二叉树的深度+结点数 (1)求
  3. 所属分类:C

    • 发布日期:2011-12-17
    • 文件大小:40kb
    • 提供者:wowowoc
  1. C#编程经验技巧宝典

  2. C#编程经验技巧宝典源代码,目录如下:第1章 开发环境 11.1 Visual Studio开发环境安装与配置 20001 安装Visual Studio 2005开发环境须知 20002 配置合适的Visual Studio 2005开发环境 20003 设置程序代码行序号 30004 开发环境全屏显示 30005 设置窗口的自动隐藏功能 30006 根据需要创建所需解决方案 40007 如何使用“验证的目标架构”功能 41.2 Visual Studio开发环境的使用 40008 为程序设
  3. 所属分类:C#

    • 发布日期:2008-06-01
    • 文件大小:5mb
    • 提供者:sis_ying
  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素,元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c, a,b,则通过入出栈操作可能得到的a,b,
  3. 所属分类:其它

    • 发布日期:2012-12-27
    • 文件大小:47kb
    • 提供者:bai5170092
  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
  3. 所属分类:C

    • 发布日期:2017-09-11
    • 文件大小:223kb
    • 提供者:weekdaylove
  1. C/C++常用算法手册.秦姣华(带详细书签).pdf

  2. 涵盖广泛 精炼的理论讲述搭配大量经典算法示例,学习查询兼而有之。 阐述到位 算法思想、算法实现和完整示例合理搭配,相辅相成。 示例完善 示例分析精准,代码注释精确,每段代码皆可通过编译执行。 计算机技术的发展和普及不仅改变了人们的生活和娱乐方式,也改变了人们的工作方式,这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成,其中算法起到了至关重要的作用。可以毫不夸张地说,算法是一切程序设计的灵魂和基础。 《C/C++常用算法手册》分3篇,共13章,“第1篇算法基础篇
  3. 所属分类:C++

    • 发布日期:2018-04-15
    • 文件大小:24mb
    • 提供者:kxjrzyk
  1. C/C++常用算法手册.秦姣华(有详细书签).rar

  2. 2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。 涵盖广泛 精炼的理论讲述搭配大量经典算法示例,学习查询兼而有之。 阐述到位 算法思想、算法实现和完整示例合理搭配,相辅相成。 示例完善 示例分析精准,代码注释精确,每段代码皆可通过编译执行。 计算机技术的发展和普及不仅改变了人们的生活和娱乐方式,也改变了人们的工作方式,这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成,其中算法起
  3. 所属分类:C++

    • 发布日期:2018-04-17
    • 文件大小:22mb
    • 提供者:zcc1229936385
  1. 数据结构课程设计二叉排序树的实现

  2. 二叉排序树的实现 二叉排序补充概念(也可以参考书上第九章第二节) 左子树的数据总是小于根和右子树的数据,这种就叫做二叉排序树,简单一点,二叉排序树左边的数据小于右边. 1)编程实现二叉排序树, 包括生成、插入,删除; 2)对二叉排序树进行先根、中根、 和后根非递归遍历; 3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 例如,a 为根,左右孩子是 bc,b 的孩子是 de,c 的孩子是 fg. 也可以像这样更加美观: 也可以是竖着显示,a 为根,bc 为孩子. 4)
  3. 所属分类:C/C++

    • 发布日期:2018-10-06
    • 文件大小:618kb
    • 提供者:weixin_43343604
  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:513kb
    • 提供者:vermont_
  1. 传智播客扫地僧视频讲义源码

  2. 本教程共分为5个部分,第一部分是C语言提高部分,第二部分为C++基础部分,第三部分为C++进阶部分,第四部分为C、C++及数据结构基础部分,第五部分为C_C++与设计模式基础,内容非常详细. 第一部分 C语言提高部分目录 01_初学者的企业用人标准寻找引言 02_socketclient_api模型的抽象_初学者应知的标准_传智扫地僧 03_本套视频总体课程简介 04_就业班课程总体简介_课堂答疑 05_初学者建立信心 06_学员学习标准_排序及问题抛出 07_数组做函数参数退化问题剖析_传智
  3. 所属分类:C/C++

    • 发布日期:2019-04-03
    • 文件大小:116byte
    • 提供者:uestczyh
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:105mb
    • 提供者:jiazhendong
  1. 数据结构——二叉树的生成与遍历

  2. 数据结构,实现二叉树的生成与遍历的算法。包含利用先序、中序、后序遍历二叉树算法,二叉树基本操作。(注意没有左子树或右子树时用或#作为结束符号)
  3. 所属分类:C/C++

  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

  1. 医院病房病情监控系统设计

  2. 完整的规划设计、和系统分析、深入分析开发需求,设计模块、类等。联入式系统及应用课后作业 第一章:引言及编译器工作原理简介 1.1编译器简介 人类相互之间通过语言进行交流,人与计算机之间也通过语言进 行交流。编译原理所讨论的问题,就是如何把符合人类思维方式的 用文字描述的意凨(源程序)翻译成计算机能够理解和执行的形式(目 标程序)具体实现从源程序到目标程序转换的程序被称为编译程序或 编译器。 由丁应用的不同,有着各种各样面向人类的高级语言。 1.2编译器和解释器工作方式对比 编译器是一个罴盒子,源
  3. 所属分类:Java

    • 发布日期:2019-03-02
    • 文件大小:504kb
    • 提供者:weixin_43286092
« 12 »