![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
B12040331
一个人害怕寂寞,两个人害怕辜负。
展开
-
哈夫曼树的实现
输入字符集以及权值,建立哈夫曼树进行一系列操作;其中建立哈夫曼树,以及编码部分参考了百度百科;#include #include #include using namespace std;const int MAXVALUE = 99999; //初始设定的权值最大值const int MAXBIT = 10; //初始设定的最大编码位数const int MAXN = 1000原创 2013-12-04 20:26:30 · 1164 阅读 · 2 评论 -
多项式加法
这里主要介绍一下利用链表来进行多项式的加法计算:#include using namespace std;class Node{private: int coef;//系数 int index;//指数 Node *next;public: Node(int c, int i) {index = i, coef = c, next = NULL;} Node(int c,原创 2013-12-14 23:37:09 · 943 阅读 · 0 评论 -
多项式乘法
主要介绍了利用链表求解多项式的乘法的运算:#include using namespace std;class Node{private: int coef;//系数 int index;//指数 Node *next;public: Node(int c, int i) {index = i, coef = c, next = NULL;} Node(int c, in原创 2013-12-15 00:30:46 · 838 阅读 · 0 评论 -
飞机最少换乘次数问题
题目描述:Description设有n个城市,编号为0~n-1,m条单向航线的起点和终点由输入提供,寻找一条换乘次数最少的线路方案。Input第一行为三个整数n、m、v,表示城市数、单向航线数和起点城市。以下m行每行两个整数,表示一条边的起点、终点,保证不重复、不失败。2≤n≤20,1≤m≤190Output共n-1行,分别是从起点城市v到其他n-1个城市最少换乘次原创 2013-12-15 16:59:25 · 2085 阅读 · 0 评论 -
二叉树的深度遍历
这里主要介绍一下:二叉树的建树、先序遍历、中序遍历、后序遍历;主要运用了递归的方法,简化了问题;题目:深度遍历二叉树Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:1332 Accepted:389Description二叉树(原创 2013-12-15 17:38:57 · 1019 阅读 · 0 评论 -
图的宽度优先遍历序列
题目:描述图(graph)是数据结构 G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合。设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用,v>代表一条有向边(又称为弧),则u称为该边的始点(尾),v称为边的终点(头)。无向图(undir原创 2013-12-16 23:11:12 · 1645 阅读 · 0 评论 -
图的深度优先遍历序列
题目:描述图(graph)是数据结构 G=(V,E),其中V是G中结点的有限非空集合,结点的偶对称为边(edge);E是G中边的有限集合。设V={0,1,2,……,n-1},图中的结点又称为顶点(vertex),有向图(directed graph)指图中代表边的偶对是有序的,用代表一条有向边(又称为弧),则u称为该边的始点(尾),v称为边的终点(头)。无向图(undirected g原创 2013-12-16 23:08:51 · 4269 阅读 · 0 评论 -
计算二叉树的高度和结点数
题目:Description二叉树是非常重要的树形数据结构,根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树,这里用#代表空树或空子树(另一种说法:若无孩子结点,则用#代替),如图1019-2。图1019-1图1019-2请实现基于遍历的二叉树运算:求高原创 2013-12-17 10:46:46 · 2036 阅读 · 2 评论