搜索资源列表
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
dsatbx
- matlab数据结构 算法工具箱, 包括堆栈 队列 2叉树 红黑树 -Data Structures & Algorithms Toolbox ==================================== The Data Structures & Algorithms Toolbox provides advanced data structures and algorithms for the Matlab(r) 5 environment. It implem
directory_list
- This code is a class that lists the directory you pick and all the subdirectories inside of it. There is no limit of subdirectories. It is defined dynamically and reads files in directories and starts controlling after the 4. character from the end o
Prim
- 算法特点：该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集，V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始，并逐渐生长直至U=V，即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小，因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
losslessimagezipalgorithm
- 图像无损压缩算法代码全集,适合做图像无损压缩研究的入门人员收藏研究.-AR002 Contains a complete archiver by Haruhiko Okumura. The archiver uses an LZ engine whose output is compressed with static Huffman. The file is chopped into pieces which all get their own independe
RTree
- 用C++语言实现的一个有关于R树的头文件-C++ language with a tree on the R header files
MemoryTest
- 一个用C++实现的，关于R树的部分代码。-An implementation using C++, on the R part of the code tree.
Test
- 一个用C++语言实现的有关于R树的部分代码。-A C++ language with the tree on the R part of the code.
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to
Princess-Dido-story
- 狄多公主圈地的故事 . 为了建设城市，她需要从当地一片森林中的拥有者那里买一些木材，交易条件是这样 的，在有限面积的森林内，散布着一些树木，而不同的树可得到的木材体积也不相同。 狄多需要划出一个圆形区域，区域内的树木皆归她所有，当然，树木分布位置并不规 则。请大家帮助狄多，在树木总数与分布情况，每棵树的可得到的木材体积已知的情况 下，算一下最大可圈出的木材体积是多少。 可以将树木看做平面内的N个点，以点的权值M0，M1，...Mn表示每棵树可出产的木材体 积。圆
6
- 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。-Heap sort is a tree selection sort, the sort process, the R [1 .. N] as the order of a complete binary tree storage structure, the use of complete binary tree in the paren
ArbolABB
- All empty tree is a binary search tree. A binary tree is not empty, the root R is a binary search tree if: • In case of left subtree, the root R must be greater than the maximum value stored in the left subtree, and that the left subtr
binary
- 二叉树方法计算信用风险溢价 参数说明： V：公司资产市场价值初值 r:市场无风险利率 sigma：企业资产市场价值波动率 T:期限 num：二叉树层数 dp：违约点，即债权价值 输出结果： M:公司的风险溢价 -The binomial tree method to calculate the credit risk premium Parameters: V: t
andian
- 假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识，C 表示孩子结点标识，L/R 表示 C 为 F 的左孩子或右孩子)，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时 C 为根结点标识，若 C 亦为‘＾’，则表示输入结束。 试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。-In the following descr iption of the three tuple hypothesis
tree_sanyuanzu
- 假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识，C 表示孩子结点标识，L/R 表示 C 为 F 的左孩子或右孩子)，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时 C 为根结点标识，若 C 亦为‘＾’，则表示输入结束。 试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。 -Assumed that the input to the following descr iption of th
erchashu
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其夫结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 -Assuming that the top-down hierarchy, from left to right input each node is a triple (N, P, L/R). N oriented junction element t
chazhao
- 1.基本训练 （1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。 （2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 2.综合训练 哈希表设计： 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法（H
4_subTree
- 给定两棵二叉树，求出它们所有节点数大于等于2的最大子树。 二叉树的子树，是指去掉这棵二叉树的某些节点以及与这些节点相连的枝而得到的二叉树。设T为二叉树，R为它的子树，如果不存在二叉树S，使得R为S的子树且S为T的子树，那么称R为T的最大子树。-Given two binary trees, find them all nodes greater than or equal to 2 maximum subtree. A sub binary tree, the binary tree
Dome
- 1.采用链式结构实现任意多项式的存储，求两个多项式的和。 2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomial chain structure of storag
swig-2.0.0.tar
- SWIG is a software development tool that connects programs written in C and C++ with a variety of high-level programming languages. SWIG is primarily used with common scr ipting languages such as Perl, PHP, Python, Tcl/Tk, and Ruby, however the list