搜索资源列表
0801
- 功能:构造图,并进行图的深度优先遍历(邻接表存储结构),图的广度优先遍历,内附详尽的源代码说明-function : tectonic map, and map depth-first traversal of the (storage structure adjacent table), the breadth of the plan priority traversal, enclosing a detailed note of the source code
Prim算法构造最小生成树
- 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
huffmancode111
- huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之
DijkstraPrj
- DijkstraPrj算法的实现,基于边拓扑信息存储的结构,主要应用在GIS领域,不用构造矩阵,是作者原创,vc6通过,有个图的例子。-DijkstraPrj algorithm implementation, based on the edge of the topological structure of information storage, major applications in the field of GIS, not structural matrix, is the aut
4.67
- 普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的-Primbetov minimum spanning tree algorithm structure, no plans to the depth-first search. Operating data structure answer. Teachers write! !
dzqArray
- 一个非常完整的动态数组类,包含一维数组,二维数组,3维数组. 具有常规构造函数,拷贝构造函数,付值函数,不存在内存泄露.-a very comprehensive array of dynamic category, contains one-dimensional arrays, two-dimensional array, three-dimensional array. conventional structural function, the copy constructor fun
cmoban
- 参照栈类模板的例子编写一个队列类模板class <T> Queue,私有成员包括:队首指针Front,队尾指针Tail,队列容积max。实现:构造函数Queue,析构函数,入队函数In,出队函数Out(每次出队,后面的元素自动前移一位),判队列空函数Empty。并分别用队列类模板定义int和float对象,调用各个成员函数-reference stack class template examples of the preparation of a class template cl
cstring
- 定义一个字符串类String,其私有成员为一个字符串指针。设计构造函数,拷贝构造函数,析构函数,设置新值函数Set, 打印成员值函数Print。借助此String类,将操作符"=="、">"、"<"的重载函数设置为String类的成员函数,实现对操作符"=="、">"、"<"的重载,使之能直接比较两个String类类型的字符串的大小,设计各种情况调用此三个重载操作符。-definition of a string type String, its private members as a str
cclasspoint
- 首先定义一个点类Point,其私有成员为其坐标X,Y。设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print。再定义一个线类Line,线类是在公有继承点类的基础上,新增私有成员斜率S,并设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print以及其它你认为对访问此Line类对象有用的成员函数。并用此Line类定义对象,调用所有成员函数。尤其是考察构造函
cclassshape
- 声明一个基类Shape(点), 在此基础上派生出Rectangle(长方形)和Circle(圆),这三个类都有GetArea()函数计算对象的面积,构造函数,析构函数等有关函数。再使用Rectangle类创建一个派生类Square(正方形)。并设计创建各种类的对象,调用所有函数。设计函数f(Shape &a)能对不同对象的实参调用计算打印出对象的面积。 -statement a base class Shape (points) On this basis -- for Rectangle
bina_tree
- 已知一棵二叉树的先序中序遍历构造二叉树,输出其后序遍历序列-known first of a binary tree traversal sequence binary tree structure, and the output was preorder sequence
mofangxxxx
- 构造奇数阶魔方的简便方法c++实现.方法独特,很巧妙!-structure of the odd order Cube c simple method to achieve. Unique method, is a clever!
riqi
- 自定义一个简单的日期类DateType,它具有数据成员y、m、d,用来表示当前日期的年、月、日。而后设计该类欲实现(完成)的功能,进而设计出相应的类成员函数。 例如,下面给出的“雏形”可用来实现对天的增加,比较两个日期是否相等,以及对日期的输出等操作。请完成各类成员函数,并编制主函数,说明DateType类对象,对定义的各成员函数进行调用,以验证它们的正确性。 class DateType { //自定义的日期类DateType int y,m,d //数
构造线性表
- 构造线性表
构造两个带有表头结点的有序单链表
- 构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。-Construct two header node with a single linked list ordered La, Lb, write a program to achieve the La, Lb merged into a single sorted list Lc.
huffman 哈夫曼树的构造
- 哈夫曼树的构造,假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为: (1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); (2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; (3)从森林中删除选取的两棵树,并将新树加入森林; (4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树。-Huff
prim
- (1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值-(1) the use of prim algorithm for minimum spanning tree network (2) the realization of the textbook definition of abstract data types mfset. Spanning tree s
Prim
- 用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
project7
- 利用构造完全二叉树的方法建立二叉树结构。(1) 实现二叉树的先序、中序、后序遍历以及求深度操作;(2) 利用堆栈进行中序遍历并指出栈内最多元素个数。(The structure of binary tree is established by constructing complete binary tree. To realize the traversal of the binary tree in order, in order and after order and to find th