u010084308的专栏

输入字符集以及权值，建立哈夫曼树进行一系列操作；其中建立哈夫曼树，以及编码部分参考了百度百科；#include #include #include using namespace std;const int MAXVALUE = 99999; //初始设定的权值最大值const int MAXBIT = 10; //初始设定的最大编码位数const int MAXN = 1000

这里主要介绍一下利用链表来进行多项式的加法计算：#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,

主要介绍了利用链表求解多项式的乘法的运算：#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

题目描述：Description设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。Input第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190Output共n-1行，分别是从起点城市v到其他n-1个城市最少换乘次

这里主要介绍一下：二叉树的建树、先序遍历、中序遍历、后序遍历；主要运用了递归的方法，简化了问题；题目：深度遍历二叉树Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:1332            Accepted:389Description二叉树(

题目：描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用，v>代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undir

题目：描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undirected g

题目：Description二叉树是非常重要的树形数据结构，根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树，这里用#代表空树或空子树（另一种说法：若无孩子结点，则用#代替），如图1019-2。图1019-1图1019-2请实现基于遍历的二叉树运算：求高