搜索资源列表
SPECULAR-REFLECTION-OF-A-TREE.cpp
- 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 a a / | \ / b c f ===> b $
war
- 某年某月，A军与B军之间发生了一次战争。为了不让A军轻易的找到自己的总部，B军布下了一个二叉树型的阵形，这样既可以相互沟通，也可以很好的隐藏总部的位置。共有n个节点，每个节点用一个数字标号，总部就在其中的某个节点处。知道在前序遍历中B军总部排在标号串的第m位。 A军找到学过数据结构的你，请你根据已知的中序遍历和后序遍历得到B军的前序遍历，并得出B军总部究竟在标号为多少的节点上。 -A certain period, A B between army troops and a war br
BiTree
- 编程实现二叉树的a建立，b/c先序、中序、后序、层序遍历（递归和非递归方法），d二 叉树的高度、e繁茂度，f交换左右子树，g统计叶子节点的数目，h判断是否为完全二叉树， i按树的形态在屏幕上打印输出。 [基本要求] （1） 从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于4。 （2） 建树信息采用两行英文字符表示，每个英文字符代表一个结点，第 1 行为树的 中序遍历结果，第 2 行为树的后序遍历结果。-Programming a binary tree
btree
- B 叉树的实例，仅供参考，好吧。。。祝好-what you want
FileSystem
- 实验内容 1．设计和实现一个模拟文件系统，要求包括目录、普通文件和文件的存储。必须有自定义的数据结构，不能直接调用windows 的API函数，即不能只实现了一个壳。 2．文件系统的目录结构采用类似Linux的树状结构。 3．要求模拟的操作包括： a)目录的添加、删除、重命名； b)目录的显示（列表）； c)文件的添加、删除、重命名； d)文件和目录的拷贝； e)文件的读写操作。 4．用户进入时显示可用命令列表；用户输入help时显示所有命令的帮助文档； 输入
DS4
- 设电文字符集D及各字符出现的概率F如下： D={a，b，c，d，e，f，g，h}（字符数n=8） F={5，29，7，8，14，23，3，11}( ) 编写完成下列功能的程序： ①构造关于F的Huffman树； ②求出并打印D总各字符的Huffman编码。 程序结构： 类型说明； 构造Huffman树的函数：Huffman_tree(H[m+1])； 求Huffman编码的函数：Huffman_code(code[n+1])； mai
ztrees
- *讨论 * 本PKZIP“通缩”的过程中使用了几个哈夫曼树。越 *共源的值由短比特序列表示。 * *每个代码树存储在ZIP文件以压缩形式 *这是本身的长度的霍夫曼编码 *所有的代码串（按升序排列按来源值）。 *实际代码串从长度重构 *解压缩过程中，如在“应用指南”中描述 *（APPNOTE.TXT）分布情况的PKWARE的PKZIP的计划的一部分。-*
cleanProjectCPlusPlus
- 2 尝试设计翻译方法。假定对程序片段已得到语法树，如 if (a > b) b = a 已得到语法树 编写程序，遍历语法树，执行代码，得到正确结果。 -2 try to design Translation. Has been assumed for the program fragment syntax tree, such as if (a> b) b = a syntax tree has been writing programs, travers
1
- 给定一颗有权无根树，修改任意一条边，求最少的任意两点间的距离和:修改一条边是指删除树中的一条边，然后选择两个端点连线，形成一课新的树，并且不改变这条边的权值，在这棵树的基础上，求最少的任意两点间的距离和是多少 任意两点的距离和指：sum(a到b的距离，a<b,a和b都是树上的点) 输入：第一行是整数n，接下来n-1行，每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出：最小的任意两点间的距离和 -Given a right to u
rtree
- 学习r树和二叉树的必要经历，可以帮助我们学习理解树-study B-tree and r-tree
XML
- vb 控件Treeview树使用 vb 控件Treeview树使用v b 控件Treeview树使用vb 控件Treeview树使用-this is xml DOMDocument shiyong
Fama_French_model
- 沪深300指数三因子模型择时策略。 Fama的三因子认为影响股价主要取决于下面3个因子。 A：市场超额收益率（RMT） B：规模因子（SMB） C：账面市值比（HML） 本策略目标是根据Fama三因子模型构建大盘小盘风格轮动策略。 第1版 张树德编写（sdzhang@wind.com.cn） 2013年9月5日 参考： 蒋瑛琨，国泰君安证券股份有限公司，多因子选股模型之因子分析与筛选Ⅰ:估值与财务成长类指标——数量化研究系列之十七。 -Three- facto
BinaryTree
- 编程实现二叉树的存储结构与基本算法，主要包括以下功能： 创建二叉树B的二叉链 二叉树B：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))) 通过对二叉树B的操作，输出二叉树B的广义表（字符串）表达式 通过对二叉树B的操作，输出H结点的左孩子与右孩子 通过对二叉树B的操作，出二叉树B的深度 通过对二叉树B的操作，
cnmb
- 在本实验中，程序的输入是一个表示树结构的广义表。假设树的根为 root ，其子树森林 F ＝ （ T1 ， T2 ， ... ， Tn ），设与该树对应的广义表为 L ，则 L ＝（原子，子表 1 ，子表 2 ， ... ，子表 n ），其中原子对应 root ，子表 i （ 1<i< n ）对应 Ti 。例如：广义表 (a,(b,(c),(d)),(f,(g),(h ),(i))) 表示的树如图所示： 程序的输出为树的层次结构、树的度以及各种度的结点个数。
uart16550_latest.tar
- UART16550是16550兼容的UART核心（主要）。 总线接口是WISHBONE SoC总线启。B. 所有功能的标准选择16550 UART：FIFO的基础操作，要求和其他中断。 数据表可以下载从CVS树随着源代码-uart16550 is a 16550 compatible (mostly) UART core. The bus interface is WISHBONE SoC bus Rev. B. Features all the standa
wu
- 利用最小堆编程实现给定权值集合下构造相应霍夫曼树的算法，并解决以下问题： 有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。 (1)构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。 (2)给出每个字符的哈夫曼编码。 (3)译出编码系列11000111000101011的相应电文。-With minimal programming stack to the next set of predetermined weights co
BIRCH
- 使用MATLAB语言，基于B-TREE树实现了层次聚类算法，并且进行了绘图输出。(The main program of hierarchical clustering using B-Tree.)
给定权值，哈弗曼编码、译码
- 假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。 (1)构造一棵哈弗曼树，依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串进行译码。 规定： 构建哈弗曼树时：左子树根结点权值小于等于右子树根结点权值。 生成编码时：左分支标0，右分支标1。 输入 第一行：依次输入6个整数，依次代表A,B,C,D,E,F的频度，用空格隔开。 第二行：待编码的字符串 第三行：待译码的编码串 输出 前6行依次输出各