注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 哈夫曼树课程设计+数据结构

  2. >(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出编码；(4)设字符集及频度如下表：字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 5 7 63 15 1 48 51 80 23 8 18 1 16 1 ...展开收缩

  3. 所属分类：其它

    • 发布日期：2009-06-15
    • 文件大小：488448
    • 提供者：xqzaymf

  1. 二叉树的遍历与应用二叉链表

  2. // BTree.cpp : Defines the entry point for the console application. /* 作者：成晓旭 时间：2001年7月2日(9:00:00-14:00:00) 内容：完成二叉树的创建、前序遍历、中序遍历、后序遍历 时间：2001年7月2日(14:00:00-16:00:00) 内容：完成二叉树的叶子节点访问，交换左、右孩子 */ #include "stdafx.h" #include "stdlib.h" #defin e MAX_N

  3. 所属分类：Access

    • 发布日期：2009-06-17
    • 文件大小：7168
    • 提供者：sunshengsan

  1. 后缀数组 后缀树 LCP

  2. 后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn

  3. 所属分类：其它

    • 发布日期：2009-09-12
    • 文件大小：169984
    • 提供者：woshishui__

  1. 数据结构上机实验 Huffman编码（二叉树） C语言

  2. 实验三、Huffman编码（二叉树）  实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。  实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时：4  设计思路： 数据结构： #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef st

  3. 所属分类：C

    • 发布日期：2009-12-13
    • 文件大小：2048
    • 提供者：shuguang_2008

  1. Trie树 结构描述 实现方法 用法

  2. Trie树是一棵度 m ≥ 2 的树，它的每一层分支不是靠整个关键码的值来确定，而是由关键码的一个分量来确定

  3. 所属分类：C/C++

    • 发布日期：2010-01-17
    • 文件大小：232448
    • 提供者：tberg

  1. B树、B-树、B+树、B*树

  2. 详细分析了他们的定义和区别，配图说明。 B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点； 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中； B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率从1/2提高到

  3. 所属分类：C/C++

    • 发布日期：2010-01-25
    • 文件大小：256000
    • 提供者：gaodemin

  1. 二叉树遍历算法的应用

  2. 课程设计文档 利用二叉树遍历算法的框架和思路，假设访问结点的具体操作不仅仅局限于输出结点数据域的值，而把访问延伸到对结点的判别、计数等其他操作。这样可以解决一些关于二叉树的其他实际问题。（1） 统计二叉树中结点总数m，叶子结点个数n0 (2) 求二叉树的树深

  3. 所属分类：其它

    • 发布日期：2010-04-11
    • 文件大小：546816
    • 提供者：Design_li

  1. 基于K叉树的优先队列

  2. 本文提出一种基于K 叉树的优先队列的算法, 通过建立K 叉树堆的数据结构, 从n 个元素中 得到m 个元素的优先队列, 其算法的最坏时间复杂度为O (2m log2n + 2n ). 本算法是基于二叉树堆 的优先队列算法的推广, 并具有较高的运算效率

  3. 所属分类：其它

    • 发布日期：2010-04-16
    • 文件大小：123904
    • 提供者：chenyf119

  1. 哈夫曼树 上机实验 报告

  2. 现在上传，给大家共同分享！ 　　#include 　　#include 　　#include 　　#include 　　#include 　　#define M 10 　　typedef struct Fano_Node 　　{ 　　char ch; 　　float weight; 　　}FanoNode[M]; 　　typedef struct node 　　{ 　　int start; 　　int end; 　　struct node *next; 　　}LinkQueueNode; 　

  3. 所属分类：C

    • 发布日期：2010-04-17
    • 文件大小：72704
    • 提供者：lansam1989

  1. 决策树经典算法c4_5算法的matlab实现

  2. 自己设计的c4-5算法，包括决策树，以及训练误差和检验误差的算法。针对于一般的具有m个样本和n个属性的且类别为2的数据集。其中附上了经过处理的UCI中的2个heart数据集，供初学者使用。希望对初学者有用。

  3. 所属分类：其它

    • 发布日期：2010-05-27
    • 文件大小：10240
    • 提供者：justgo2009

  1. 哈夫曼编/译码器I：初始化（Initialization）。E：编码（Encoding）。D：译码（Decoding）。P：印代码文件（Print）。T：印哈夫曼树（Tree Printing）。

  2. （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P：印代码文件（Print）。将文

  3. 所属分类：C

    • 发布日期：2010-06-09
    • 文件大小：633856
    • 提供者：peak5154411

  1. 二叉树二叉搜索树讲义

  2. 树的定义 树是由 n (n  0) 个结点组成的有限集合。如果 n = 0，称为空树；如果 n > 0，则  有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱；  除根以外的其它结点划分为 m (m  0) 个 互不相交的有限集合T0, T1, …, Tm-1，每个集合又是一棵树，并且称之为根的子树。

  3. 所属分类：C/C++

    • 发布日期：2010-07-13
    • 文件大小：1048576
    • 提供者：hqerstc

  1. 打印二叉树的图　打印二叉树形状　打印二叉树路径　控制台打印二叉树　字符环境打印二叉树

  2. /* 这是一个在字符环境中，用ASCII码打印二叉树形状的算法。 在Linux控制台下写的例题，在DOS中稍有点乱。 采用层次遍法。 算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉树这一章， 半路出家，基础差有点吃力头大，搞几个二叉的例题，却不知道其构造形状， 想调用图形ＡＰＩ做个美观点的，却有点偏离本章的学习目的，只好用字符打印， linux环境中打印的还可以，ＤＯＳ中有点不稳定，如果您有更好的算法一定不吝赐教。 我的ＱＱ：137241638 mail：hnflc

  3. 所属分类：C

    • 发布日期：2010-09-29
    • 文件大小：6144
    • 提供者：hne71

  1. C++实现哈弗曼树的建立

  2. void output(HT *T,int m) { int i,j; for(i=1;i<=m;i++) { cout<<"第"<<i<<"个节点"<<"\t"; cout<<T[i].weight<<"\t"; cout<<T[i].parent<<"\t"; cout<<T[i].lchild<<"\t"; cout<<T[i].rchild<&

  3. 所属分类：C++

    • 发布日期：2010-11-27
    • 文件大小：2048
    • 提供者：hhyali28

  1. 四分树切割算法MATLAB代码

  2. 数字图像处理常用分割算法：四分树切割算法。从main.m函数文件中进入，运行程序。祥见readme_rgbquadtree.txt

  3. 所属分类：其它

    • 发布日期：2011-01-11
    • 文件大小：474112
    • 提供者：xwinxiayin

  1. 数据结构-算法-B树

  2. 想研究算法的可以参考一下， 本文所讨论的m路查找树多为可以动态调整的多路查找树

  3. 所属分类：其它

    • 发布日期：2011-03-04
    • 文件大小：225280
    • 提供者：flyVShigh

  1. n皇后\大数运算\二叉树等 北大工硕期末题

  2. 帮朋友编的期末考试题作业，用C++实现，原创保证可以在VC2008下编译运行。 1、 编写一个C++程序，计算并输出两个无符号整数m与n乘积、整除的整商及余数（其中| m | ≤ 101000 ，| n | ≤ 101000）。 2、 编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角在线，仅能放置一个皇后）。 3、 实现图书馆借书系统，其功能包括： （1） 申请新的图书证； （2） 注销图书证； （3） 图书查询，方式包括按书名、

  3. 所属分类：C/C++

    • 发布日期：2012-01-13
    • 文件大小：1048576
    • 提供者：fiyisoft

  1. 基于C++数据结构 哈夫曼树

  2. template void HTree::CreateHuffman(int n){ //w存放n个字符的权值(均>0),构造赫夫曼树HT int i,m,s1,s2,w;HTNode *p;//w放权值的临时变量 if (n<=1) throw "error!"; m=2*n-1;//注:有n个字符,其构造成一颗Huffman树后,将有n+n-1个结点. HT=new HTNode[m+1];//0号单元未使用 for(p=HT+1,i=1;i<=n;++i,++p) {

  3. 所属分类：C++

    • 发布日期：2012-01-19
    • 文件大小：3072
    • 提供者：dongfengxiu

  1. M树索引结构实现的源代码

  2. 从原作者网站下载的，希望与大家共享。资源来源http://www-db.deis.unibo.it/Mtree/

  3. 所属分类：Java

    • 发布日期：2009-03-05
    • 文件大小：119808
    • 提供者：qq_27400321

  1. 一文详解：什么是B树？.pdf

  2. 详细了解B树的实现机制，深入理解大规模数据存储、索引查询的问题2.1磁盘的构造 磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈, 数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组, 每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底 端的外侧面不存储数据之外,一共有10个面可以用来保存信息。 存取装置 主轴 动臂 盘片 柱面 千专 道 读写美 图11.3活动头盘示意图 当磁盘驱动器执行读/写功能时。盘片装在一个主轴上,并绕主轴高

  3. 所属分类：互联网

    • 发布日期：2019-10-08
    • 文件大小：560128
    • 提供者：feige74110
« 12 3 4 5 6 7 8 9 10 ... 33 »